KR101976095B1 - Method for extracting inserted secret information into video data - Google Patents
Method for extracting inserted secret information into video data Download PDFInfo
- Publication number
- KR101976095B1 KR101976095B1 KR1020180133252A KR20180133252A KR101976095B1 KR 101976095 B1 KR101976095 B1 KR 101976095B1 KR 1020180133252 A KR1020180133252 A KR 1020180133252A KR 20180133252 A KR20180133252 A KR 20180133252A KR 101976095 B1 KR101976095 B1 KR 101976095B1
- Authority
- KR
- South Korea
- Prior art keywords
- information
- extracting
- concealed
- bit
- pixel
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
Description
본 발명은 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법에 관한 것으로서, 더 상세하게는 송신측은 은닉 정보를 상수항으로 하는 방정식의 해집합을 추출하고 해집합 각각의 인코딩 및 비트를 변환한 후, 정보엔트로피값을 변조하여 임의의 채널을 통해 방송되는 동영상에 은닉 정보를 삽입하며, 수신측은 정보가 은닉된 방송 동영상을 시청하면서 수신자 단말기의 리더 어플리케이션을 통해 방송화면상의 특정 구역을 촬영하여 변조된 정보엔트로피값을 산출하고, 변조된 정보엔트로피값에서 해집합 비트 추출 및 은닉 정보 상수항을 역산한 후, 은닉 정보 문자열 디코딩을 통해 은닉 정보를 추출하도록 구성됨으로써, 동영상에 은닉 정보를 삽입하여 정보를 공유할 수 있는 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법에 관한 것이다.The present invention relates to a method of extracting concealed information embedded in moving picture data, more specifically, a transmitting side extracts a solution set of an equation having constant terms as concealment information, converts encoding and bits of each solution set, The entropy value is modulated to insert the secret information into a moving picture broadcast on an arbitrary channel, and the receiver views a specific area on the broadcasting screen through the reader application of the recipient terminal while watching the secreted broadcasting moving image, Extracts a set of consecutive bits from the modulated information entropy value, and subtracts the concealed information constant term from the modulated information entropy value, and extracts the concealed information through the decoding of the concealed information string, thereby sharing information with the concealed information The present invention relates to a method of extracting concealed information embedded in moving picture data.
일반적으로 정보 은닉이라 함은 기존의 데이터에 다른 데이터를 숨겨서 하나의 데이터처럼 보이게 하는 것을 의미하는 것으로서, 중요한 국가 비밀정보를 숨겨서 보내고자 하는 경우를 포함한 다양한 경우에 데이터에 은닉 정보를 삽입하는 정보은닉 기술을 사용하게 되는데, 이러한 데이터에 은닉 정보를 삽입하기 위한 발명이 공개특허 제10-2013-0087284호(이하, '특허문헌 1'이라 함.)에 게시되어 있다.In general, information concealment means to hide other data from existing data and to make it appear as one data. It is a case that secret information is inserted into data in various cases including cases where important national secret information is hidden. Technology, and an invention for inserting secret information into such data is disclosed in Japanese Patent Application Laid-Open No. 10-2013-0087284 (hereinafter referred to as "Patent Document 1").
상기 특허문헌 1을 참조하면, 종래의 데이터에 은닉 정보를 삽입하는 방법은, 데이터를 소정 크기 블록 단위로 분할하고, 상기 블록 내 픽셀값들의 평균값과 상기 데이터 전체 픽셀값의 표준 편차를 계산하는 단계; 상기 표준 편차와 스케일링 팩터에 근거하여 설정된 양자화 구간 간격을 이용하여, 상기 블록 내 픽셀값들의 평균값을 양자화하는 단계; 상기 양자화된 평균값과 은닉 정보가 일치하는지 여부를 판단하는 단계; 상기 판단 결과에 따라, 상기 데이터의 상기 블록 내 픽셀값들의 평균값을 정하는 단계; 및 상기 정해진 평균값을 이용하여 상기 데이터를 변조하는 단계를 포함하여 구성된다.The method of embedding secret information into conventional data includes dividing data into blocks of a predetermined size and calculating a mean value of pixel values in the block and a standard deviation of pixel values of all the data ; Quantizing an average value of pixel values in the block using a quantization interval set based on the standard deviation and a scaling factor; Determining whether the quantized average value and the concealment information match each other; Determining an average value of pixel values in the block of the data according to the determination result; And modulating the data using the determined average value.
상기와 같은 구성으로 이루어진 특허문헌 1은 블록 내 픽셀값들의 평균값과 데이터 전체 픽셀값의 표준 편차를 계산하고, 표준 편차와 스케일링 팩터에 근거하여 설정된 양자화 구간 간격을 이용하여 블록 내 픽셀값들의 평균값을 양자화하며, 양자화된 평균값과 은닉 정보가 일치하는지 여부를 판단하여 판단 결과에 따라 데이터의 블록 내 픽셀값들의 평균값을 정한 후, 이를 이용하여 데이터를 변조함으로써, 이미지 또는 영상 데이터를 변조하여 은닉 정보를 삽입하기 위한 방법을 제시하고 있다.The above-described Patent Document 1 calculates the average value of pixel values in a block and a standard deviation of pixel values of all data, calculates an average value of pixel values in a block using a standard deviation and a quantization interval set based on a scaling factor Quantizes the quantized average value and the concealment information, determines an average value of pixel values in the block of data according to the determination result, modulates the data using the average value, And a method for insertion.
최근 들어, 특정 데이터에 비밀 정보를 은닉하고 데이터에 은닉된 비밀 정보를 추출하기 위한 연구 개발이 지속적으로 진행되고 있는 가운데, 상기 특허문헌 1과 같은 정보 은닉 기술을 포함한 다양한 방식의 정보 은닉 기술이 요구되고 있다.2. Description of the Related Art In recent years, research and development for hiding confidential information in specific data and extracting secret information concealed in data have been continuously carried out, and various types of information concealment techniques .
본 발명은 상술한 문제점을 해결하고자 안출된 것으로서, 본 발명의 목적은 송신측은 은닉 정보를 상수항으로 하는 방정식의 해집합을 추출하고 해집합 각각의 인코딩 및 비트를 변환한 후, 정보엔트로피값을 변조하여 임의의 채널을 통해 방송되는 동영상에 은닉 정보를 삽입하며, 수신측은 정보가 은닉된 방송 동영상을 시청하면서 수신자 단말기의 리더 어플리케이션을 통해 방송화면상의 특정 구역을 촬영하여 변조된 정보엔트로피값을 산출하고, 변조된 정보엔트로피값에서 해집합 비트 추출 및 은닉 정보 상수항을 역산한 후, 은닉 정보 문자열 디코딩을 통해 은닉 정보를 추출하도록 구성됨으로써, 동영상에 은닉 정보를 삽입하여 정보 공유가 가능한 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide a method and apparatus for extracting a solution set of an equation having a constant term as a concealment information, transforming encodings and bits of each solution set, The receiver encodes the specific area on the broadcasting screen through the reader application of the receiver terminal while watching the broadcasting video in which the information is concealed and calculates the modulated information entropy value , Subtracting a set bit extraction from a modulated information entropy value and subtracting the concealment information constant term, and extracting concealment information through a secret information string decoding, thereby embedding concealment information in the moving image, And to provide a method of extracting secret information.
상기와 같은 문제점을 해결하기 위하여 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법은, 송신자 단말기를 통해 은닉 정보를 상수항으로 하는 방정식의 해집합을 추출하고 해집합 각각의 인코딩 및 비트를 변환한 후, 정보엔트로피값을 변조하여 임의의 채널을 통해 방송되는 동영상에 은닉 정보를 삽입하되, 방정식의 해를 다수의 좌표로 분할하여 동영상에 삽입하는 은닉정보 삽입단계; 및 상기 은닉정보 삽입단계를 통해 정보가 은닉된 방송 동영상을 시청하면서 수신자 단말기를 이용하여 방송화면상의 특정 구역을 촬영한 후, 변조된 정보엔트로피값을 산출하여 은닉 정보를 추출하는 은닉정보 추출단계;를 포함하는 것을 특징으로 한다.According to an aspect of the present invention, there is provided a method of extracting hidden information embedded in moving picture data according to a preferred embodiment of the present invention includes extracting a solution set of equations having constant coefficients as hidden information through a transmitter terminal, A secret information inserting step of inserting secret information into a moving picture broadcast through an arbitrary channel by modulating an information entropy value after encoding and converting bits and dividing a solution of an equation into a plurality of coordinates and inserting the solution into a moving picture; And a hidden information extracting step of extracting hidden information by calculating a modulated information entropy value after photographing a specific area on a broadcast screen by using a receiver terminal while watching a broadcast moving picture in which information is hidden through the hidden information inserting step; And a control unit.
또한, 상기 은닉정보 삽입단계는, 은닉 정보를 삽입하기 위한 동영상을 선택한 이후, 해당 동영상의 저엔트로피 구간에 격자구역을 설정하는 격자구역 설정단계;와, 상기 격자구역 설정단계를 통해 설정된 격자구역 내 격자별 비트값 저장용 픽셀을 임의로 선정하는 비트값 저장픽셀 선정단계;와, 상기 비트값 저장픽셀 선정단계를 통해 선정된 비트값 저장용 픽셀별 오버레이 대상 픽셀을 임의로 선정하는 오버레이 대상픽셀 선정단계; 및 상기 오버레이 대상픽셀 선정단계를 통해 선정된 픽셀의 색조 팔레트 확장 및 정보엔트로피값을 변조하는 정보엔트로피값 변조단계;를 포함하는 것을 특징으로 한다.In addition, the step of inserting the secret information may include a lattice region setting step of setting a lattice region in a low-pass period of the moving picture after selecting a moving picture for embedding secret information, A bit value storage pixel selection step of arbitrarily selecting a pixel for storing a bit value, an overlay target pixel selection step of arbitrarily selecting an overlay target pixel for storing a bit value storage pixel through the bit value storage pixel selection step; And an information entropy value modulating step of modulating a color palette expansion and an information entropy value of the selected pixel through the overlay target pixel selecting step.
또한, 상기 격자구역 설정단계 이후에는 기존 픽셀별 정보엔트로피값 및 평균 정보엔트로피값을 산출하도록 구성되는 것을 특징으로 한다.Further, after the lattice zone setting step, the information entropy value and the average information entropy value for each pixel are calculated.
또한, 상기 은닉정보 추출단계는, 변조된 정보엔트로피값에서 해집합 비트 추출 및 은닉 정보 상수항을 역산한 후, 은닉 정보 문자열 디코딩을 통해 은닉 정보를 추출하도록 구성되는 것을 특징으로 한다.The step of extracting the hidden information may further include extracting a set of consecutive bits from the modulated information entropy value and subtracting the concealment information constant term, and then extracting the concealment information through the secret information string decoding.
또한, 상기 은닉정보 추출단계는, 특정 초당 프레임 수(FPS)를 가지는 영상으로부터 해를 재생하여 방정식의 상수항으로 이루어진 은닉 정보를 추출하도록 구성되되, 분할된 상태로 조각으로 전달되는 정보 중 특정 개수 이상의 조각만 확인되면 순서와 무관하게 원래의 정보를 되살리도록 구성된 샤미르의 비밀 공유 기법(Shamir's Secret Sharing Scheme; SSSS)을 이용하여 방정식의 상수항으로 이루어진 은닉 정보를 추출하는 것을 특징으로 한다.The step of extracting the hidden information may include extracting hidden information composed of a constant term of the equation by reproducing a solution from an image having a specific number of frames per second (FPS) The secret information consisting of the constant term of the equation is extracted using Shamir's Secret Sharing Scheme (SSSS) configured to recover the original information irrespective of the order.
이상 상술한 바와 같이 본 발명에 따르면 송신측은 은닉 정보를 상수항으로 하는 방정식의 해집합을 추출하고 해집합 각각의 인코딩 및 비트를 변환한 후, 정보엔트로피값을 변조하여 임의의 채널을 통해 방송되는 동영상에 은닉 정보를 삽입하며, 수신측은 정보가 은닉된 방송 동영상을 시청하면서 수신자 단말기의 리더 어플리케이션을 통해 방송화면상의 특정 구역을 촬영하여 변조된 정보엔트로피값을 산출하고, 변조된 정보엔트로피값에서 해집합 비트 추출 및 은닉 정보 상수항을 역산한 후, 은닉 정보 문자열 디코딩을 통해 은닉 정보를 추출하도록 구성됨으로써, 동영상에 은닉 정보를 삽입하여 정보를 공유할 수 있는 장점이 있다.As described above, according to the present invention, the transmitting side extracts a solution set of equations with constant terms as the concealment information, transforms encodings and bits of each set of solutions, modulates information entropy values, The receiver encodes the specific area on the broadcasting screen through the reader application of the receiver terminal while watching the broadcasting video in which the information is concealed, calculates the modulated information entropy value, and outputs the modulated information entropy value, Bit extraction and concealment information constant terms, and then extracts concealment information by decoding the concealment information character string. Thus, there is an advantage in that information can be shared by inserting concealment information into a moving image.
도 1은 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 흐름도.
도 2는 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 은닉정보 삽입단계의 과정을 보인 흐름도.
도 3은 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 은닉정보 추출단계의 과정을 보인 흐름도.
도 4 및 5는 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 송신자 단말기와 수신자 단말기의 데이터 처리 과정을 보인 설명도.
도 6은 본 발명의 바람직한 실시예에 따른 은닉 정보를 동영상 데이터에 삽입하기 위한 격자 구역을 설정하는 상태를 보인 설명도.BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a flowchart of a method for extracting hidden information embedded in moving picture data according to a preferred embodiment of the present invention. FIG.
BACKGROUND OF THE INVENTION 1. Field of the Invention [0002] The present invention relates to a method for extracting hidden information embedded in moving picture data,
3 is a flowchart illustrating a process of extracting secret information embedded in moving picture data according to a preferred embodiment of the present invention.
4 and 5 are explanatory diagrams showing data processing processes of a sender terminal and a receiver terminal in a method of extracting secret information embedded in moving picture data according to a preferred embodiment of the present invention.
FIG. 6 is an explanatory diagram showing a state of setting a grid area for inserting hidden information into moving picture data according to a preferred embodiment of the present invention; FIG.
이하, 도면을 참조하여 본 발명을 상세히 설명하기로 한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.Hereinafter, the present invention will be described in detail with reference to the drawings. Like reference symbols in the drawings denote like elements.
도 1은 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 흐름도이고, 도 2는 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 은닉정보 삽입단계의 과정을 보인 흐름도이며, 도 3은 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 은닉정보 추출단계의 과정을 보인 흐름도이다.FIG. 1 is a flowchart of a method of extracting hidden information embedded in moving picture data according to a preferred embodiment of the present invention. FIG. 2 is a flowchart illustrating a method of extracting hidden information embedded in moving picture data according to a preferred embodiment of the present invention. FIG. 3 is a flowchart illustrating a process of extracting hidden information embedded in moving picture data according to a preferred embodiment of the present invention. Referring to FIG.
도 4 및 5는 본 발명의 바람직한 실시예에 따른 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법의 송신자 단말기와 수신자 단말기의 데이터 처리 과정을 보인 설명도이며, 도 6은 본 발명의 바람직한 실시예에 따른 은닉 정보를 동영상 데이터에 삽입하기 위한 격자 구역을 설정하는 상태를 보인 설명도이다.4 and 5 are explanatory diagrams showing a data processing process of a sender terminal and a receiver terminal in a method of extracting secret information embedded in moving picture data according to a preferred embodiment of the present invention. And setting a lattice zone for inserting the concealed information according to the concealment information into the moving image data.
도 1 내지 6을 참조하면, 본 발명의 바람직한 실시예에 따른 은닉 정보를 동영상 데이터에 삽입하는 방법 및 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법은, 은닉정보 삽입단계(S100) 및 은닉정보 추출단계(S200)를 포함한다.1 to 6, a method of inserting hidden information into moving picture data and extracting hidden information embedded in moving picture data according to a preferred embodiment of the present invention includes a step of inserting secret information (S100) and a step of extracting secret information Step S200.
먼저, 본 발명의 은닉정보 삽입단계(S100)는 유튜브와 같은 인터넷개인방송 채널에서 임의의 채널을 통해 방송되는 동영상에 은닉 정보를 삽입하도록 구성되는 것이 특징으로서, 이를 위하여, 송신자 단말기를 통해 은닉 정보를 상수항으로 하는 다항 방정식의 해집합을 추출(S310)하고, 해집합 각각의 인코딩 및 비트를 변환(S320)한 후, 정보엔트로피값을 변조(S360)하여 임의의 채널을 통해 방송되는 동영상에 은닉 정보를 삽입하도록 구성된다.First, the secret information inserting step (S100) of the present invention is configured to insert secret information into a moving picture that is broadcast on an arbitrary channel in an Internet personal broadcasting channel such as YouTube. To this end, (S310), and encodes and bit-transforms each of the solution sets (S320), modulates the information entropy value (S360), and conceals a moving picture broadcast on an arbitrary channel Information is inserted.
자세히 설명하면, 상기 은닉정보 삽입단계(S100)는, 은닉 정보를 삽입하기 위한 동영상을 선택한 이후, 도 6에 도시된 바와 같이, 해당 동영상의 저엔트로피 구간에 격자구역(s)을 설정(S110,S330)하게 되는데, 예를 들어, 8×8 = 64개의 셀로 이루어진 격자구역(s)의 경우, 4개의 셀이 하나의 격자(a)가 될 수 있으며, 이 격자구역(s)은 해당 동영상 위에 오버레이 되도록 구성된다.More specifically, in the step of inserting the secret information (S100), after selecting a moving image for inserting the secret information, a grid area s is set in a low-temperature period of the moving image as shown in FIG. 6 (S110, S330 For example, in the case of a lattice region s composed of 8 × 8 = 64 cells, four cells may be one lattice (a), and this lattice region (s) .
통상적으로 오버레이 타겟이 되는 동영상(이미지포함)은 네트워크로 공유되는 방송 매개라는 특성상 손실/무손실 압축기법으로 압축이 이루어짐에 따라, 격자구역 크기 내의 특정 구간에서는 채도/명도의 스펙트럼이 대체로 좁은 범위로 압축되며, 색상이 서로 유사한 범위에서는 비트맵과 달리 더 유사한 색으로 변환되어 뭉치게 되는데, 이 격자 각각의 평균적인 정보엔트로피는 대략 균등 수준에 머물게 된다. 이때, 격자(a)마다 셀 하나씩, 일부러 색채 팔레트를 바꿀 수 있는 특이 색상의 픽셀(b)을 무작위로 오버레이하게 되면, 그 격자의 나머지 3개 셀의 평균 정보엔트로피값은 변화 없는 4개 셀 격자(a)의 평균 정보엔트로피값과 유사하나 하나의 셀(b)에서 정보 엔트로피값이 높아지게 되며, 이렇게 정보엔트로피값이 높은 셀이 존재하는 경우, 1 없으면 0의 비트를 저장하게 되는 것이다. 본 발명에서는 64개의 셀로 구성된 16개의 격자가 16비트, 총 2바이트의 정보를 갖도록 예를 들어 설명하였으며, 이 외에 다양한 실시예가 가능할 것이다.Since the moving image (including the image), which is an overlay target, is compressed by a lossy / lossless compression technique due to the nature of a broadcasting medium shared by the network, the spectrum of the saturation / brightness is narrowed to a narrow range In a similar range of colors, unlike bitmaps, they are transformed into more similar colors and aggregated. The average information entropy of each of these grids stays at approximately the same level. At this time, if a pixel (b) having a specific color capable of changing the color palette is randomly overlaid by one cell for each grid (a), the average information entropy value of the remaining three cells of the grid is changed to a four cell grid (a), the information entropy value of one cell (b) becomes high. If there is a cell having a high information entropy value, the bit is stored as 0 when the cell has no information entropy value. In the present invention, 16 lattices constituted by 64 cells have 16 bits and 2 bytes of information, for example, and various embodiments are possible.
상기 정보엔트로피값은 아래와 같은 수학식 1에 의해 계산될 수 있다.The information entropy value may be calculated by Equation (1) below.
(H(X): 정보엔트로피값, Pi: 사건 i의 발생확률)(H (X): information entropy value, P i : occurrence probability of event i )
한편, 상기와 같이, 격자구역 설정이 완료되면, 상기 격자구역 설정단계(S110)를 통해 설정된 격자구역 내 격자별 비트값 저장용 픽셀을 임의로 선정(S120,S340)하게 되는데, 상기 격자구역 설정단계(S110) 이후에는 기존 픽셀별 정보엔트로피값 및 평균 정보엔트로피값을 산출하도록 구성되는 것이 바람직하다.When the lattice zone setting is completed, the pixel for storing the bit value for each lattice in the lattice region set in the lattice zone setting step S110 is arbitrarily selected (S120, S340) (S110), it is preferable to calculate the information entropy value and the average information entropy value for each pixel.
다음으로, 상기 비트값 저장픽셀 선정단계(S120)를 통해 선정된 비트값 저장용 픽셀별 오버레이 대상 픽셀을 임의로 선정(S130,S350)한 후, 상기 오버레이 대상픽셀 선정단계(S130)를 통해 선정된 픽셀의 색조 팔레트 확장 및 정보엔트로피값을 변조(S140,S360)하여 동영상에 은닉정보의 삽입이 이루어지게 된다.Next, in step S130, an overlay target pixel for storing a bit value for a predetermined bit value is arbitrarily selected (S130, S350) through the bit value storage pixel selection step S120, The stereoscopic palette expansion of the pixel and the information entropy value are modulated (S140, S360) so that the secret information is inserted into the moving picture.
한편, 본 발명의 은닉정보 추출단계(S200)는 상기 은닉정보 삽입단계(S100)를 통해 정보가 은닉된 방송 동영상을 시청(S410)하면서 수신자 단말기에 설치된 리더 어플리케이션을 이용하여 방송화면상의 특정 구역을 촬영(S210,S420)한 후, 변조된 정보엔트로피값을 산출하여 은닉 정보를 추출하도록 구성되는 것이 특징으로서, 이를 위하여, 변조된 정보엔트로피값을 산출(S430)하고, 변조된 정보엔트로피값에서 해집합 비트를 추출(S220)하고, 은닉 정보 상수항을 역산(S230,S440)한 후, 은닉 정보 문자열 디코딩(S240,S450)을 통해 은닉 정보를 추출하도록 구성된다.Meanwhile, in the hidden information extracting step (S200) of the present invention, while watching the broadcast moving image with information hidden through the hidden information inserting step (SlOO) (S410), a specific area on the broadcasting screen (S210, S420), and then extracts the concealed information by calculating the modulated information entropy value. To this end, the modulated information entropy value is calculated (S430), and the modulated information entropy value is calculated The set bits are extracted (S220), the hidden information constant term is inversely calculated (S230, S440), and then hidden information string decoding (S240, S450) is performed to extract the secret information.
본 발명의 은닉정보 추출단계(S200)는, 특정 초당 프레임 수(FPS)를 가지는 영상으로부터 해를 재생하여 다항 방정식의 상수항으로 이루어진 은닉 정보를 추출하도록 구성되는데, 분할된 상태로 조각으로 전달되는 정보 중 특정 개수 이상의 조각만 확인되면 순서와 무관하게 원래의 정보를 되살리도록 구성된 샤미르의 비밀 공유 기법(Shamir's Secret Sharing Scheme; SSSS)을 이용하여 다항 방정식의 상수항으로 이루어진 은닉 정보를 추출하도록 구성된다.The concealed information extracting step (S200) of the present invention is configured to reproduce a solution from an image having a specified number of frames per second (FPS) to extract concealed information composed of a constant term of a polynomial equation. The secret information of the polynomial equation is extracted using Shamir's Secret Sharing Scheme (SSSS) configured to recover the original information irrespective of the order.
예컨대, 'S'라는 정보가 조각나서 전달될 경우 몇 개 이상의 조각만 있으면 원래의 정보를 되살리는 것이 가능한데, 이를 위하여, 방정식의 성질을 활용할 수 있다. 이를 테면 N차 방정식의 원형 함수는, n+1개 이상의 점의 정보를 가진다면 원래대로 복구할 수 있다. 마찬가지로, ax2 + bx + S라는 이차방정식의 상수항으로 비밀 S를 넣었다면, 이 방정식이 그리는 그래프 위의 점을 3개 이상 가진다면 상기 방정식을 몰랐더라도 복구하여 'S'값을 얻어낼 수 있게 된다.For example, if information 'S' is transmitted in pieces, it is possible to revive the original information if only a few pieces are available. For this purpose, the properties of the equation can be utilized. For example, the circular function of the Nth order equation can be restored to its original state if it has n + 1 or more points of information. Likewise, if we put the secret S in the constant term of the quadratic equation ax 2 + bx + S, if we have three or more points on the graph drawn by this equation, we can recover the 'S' do.
예를 들어, 송신자가 ax2 + bx + 123이라는 식을 세우는 경우, 그 해 (c, d) (e, f) (g, h)의 세 값을 분할하여 동영상에 삽입하게 되는데, 격자에 들어가는 몇 바이트의 정보가 각각 상기 해 하나씩을 포함하게 되는 것이다. 만약, 30fps 영상이라면 6프레임당 하나씩, 1초에 5개의 해를 재생하게 되는데, 이 중 3개 이상만 확인이 가능하게 된다면 읽는 순서에 상관 없이 원래의 식을 복구하여 상수항 '123'의 은닉 정보를 추출할 수 있게 되는 것이다.For example, if the sender constructs ax 2 + bx + 123, the three values of (c, d) (e, f) (g, h) are segmented and inserted into the video. And a few bytes of information each include the above-mentioned one by one. If the image is 30 fps, it will play one solution for every 6 frames and 5 solutions for 1 second. If more than 3 solutions can be identified, the original expression is restored regardless of the reading order, Can be extracted.
본 발명은 전술한 바와 같이, 송신측은 은닉 정보를 상수항으로 하는 방정식의 해집합을 추출하고 해집합 각각의 인코딩 및 비트를 변환한 후, 정보엔트로피값을 변조하여 임의의 채널을 통해 방송되는 동영상에 은닉 정보를 삽입하며, 수신측은 정보가 은닉된 방송 동영상을 시청하면서 수신자 단말기의 리더 어플리케이션을 통해 방송화면상의 특정 구역을 촬영하여 변조된 정보엔트로피값을 산출하고, 변조된 정보엔트로피값에서 해집합 비트 추출 및 은닉 정보 상수항을 역산한 후, 은닉 정보 문자열 디코딩을 통해 은닉 정보를 추출하도록 구성됨으로써, 동영상에 은닉 정보를 삽입하여 정보를 공유하는 것이 가능하다.As described above, in the present invention, the transmitting side extracts a solution set of equations having constant terms as the concealment information, transforms each encoding and bit of the solution set, modulates the information entropy value, The receiver encodes the specific area on the broadcasting screen through the reader application of the recipient terminal while watching the broadcasting video in which the information is concealed, calculates the modulated information entropy value, Extracting concealment information, and extracting concealment information by decoding the concealment information string, it is possible to insert concealment information into a moving image to share information.
도면과 명세서에서 최적 실시 예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.Optimal embodiments have been disclosed in the drawings and specification. Although specific terms have been employed herein, they are used for purposes of illustration only and are not intended to limit the scope of the invention as defined in the claims or the claims. Therefore, those skilled in the art will appreciate that various modifications and equivalent embodiments are possible without departing from the scope of the present invention. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.
(s): 격자구역
(a): 격자
(b): 특이 색상 셀
S100: 은닉정보 삽입단계
S200: 은닉정보 추출단계(s): Grid area
(a): lattice
(b): a specific color cell
S100: Static information insertion step
S200: Hidden information extracting step
Claims (5)
상기 수신자 단말기를 이용하여 정보가 은닉된 방송 동영상을 시청하는 과정에서 방송화면상의 특정 구역을 촬영한 후, 변조된 정보엔트로피값을 산출하여 은닉 정보를 추출하도록 구성되되, 변조된 정보엔트로피값에서 해집합 비트 추출 및 은닉 정보 상수항을 역산한 후, 은닉 정보 문자열 디코딩을 통해 은닉 정보를 추출하도록 구성되는 것을 특징으로 하는 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법.
A grid zone setting step of setting a grid zone in a low-temperature period of the moving image after selecting a moving image for inserting concealed information, a step of setting a bit for arbitrarily selecting a pixel for storing a bit value for each grid in the grid zone set in the grid zone setting step A pixel value storage pixel selecting step of randomly selecting an overlay target pixel per pixel for storing a bit value selected through the bit value storing pixel selecting step, A palette expansion and an information entropy value modulating step for modulating information entropy values, extracting a solution set of a polynomial equation having concealed information as a constant term through a sender terminal, dividing the solution of the equation into a plurality of coordinates, After encoding and bit conversion, the information entropy value is modulated A method for extracting secret information embedded in moving picture data using a recipient terminal in a state where secret information is inserted into a moving picture broadcast through a channel of a mobile terminal,
The method comprising the steps of: capturing a specific area on a broadcast screen in a process of viewing a broadcast moving picture in which information is hidden using the recipient terminal, extracting concealed information by calculating a modulated information entropy value, Extracting hidden information from the moving picture data by subtracting the set bit extraction and concealment information constant terms and then extracting the concealment information through the secret information string decoding.
상기 은닉정보 추출은,
특정 초당 프레임 수(FPS)를 가지는 영상으로부터 해를 재생하여 방정식의 상수항으로 이루어진 은닉 정보를 추출하도록 구성되되, 분할된 상태로 조각으로 전달되는 정보 중 특정 개수 이상의 조각만 확인되면 순서와 무관하게 원래의 정보를 되살리도록 구성된 샤미르의 비밀 공유 기법(Shamir's Secret Sharing Scheme; SSSS)을 이용하여 방정식의 상수항으로 이루어진 은닉 정보를 추출하는 것을 특징으로 하는 동영상 데이터에 삽입된 은닉 정보를 추출하는 방법.
The method according to claim 1,
The hidden information extracting step
And reconstructing the solution from an image having a specific number of frames per second (FPS) to extract concealed information composed of constant terms of the equation. If only a specific number of pieces of information transmitted in a fragmented state are detected, And extracting concealment information composed of a constant term of the equation using Shamir's Secret Sharing Scheme (SSSS) configured to recover information of the concealment information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180133252A KR101976095B1 (en) | 2018-11-02 | 2018-11-02 | Method for extracting inserted secret information into video data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180133252A KR101976095B1 (en) | 2018-11-02 | 2018-11-02 | Method for extracting inserted secret information into video data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101976095B1 true KR101976095B1 (en) | 2019-05-29 |
Family
ID=66672375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020180133252A KR101976095B1 (en) | 2018-11-02 | 2018-11-02 | Method for extracting inserted secret information into video data |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101976095B1 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20130087284A (en) | 2012-01-27 | 2013-08-06 | 강릉원주대학교산학협력단 | Water treatment apparatus using stationary phase sericite powder and ozone gas |
| KR20140089316A (en) * | 2013-01-04 | 2014-07-14 | 고려대학교 산학협력단 | System and method for hiding and extracting reversible data |
-
2018
- 2018-11-02 KR KR1020180133252A patent/KR101976095B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20130087284A (en) | 2012-01-27 | 2013-08-06 | 강릉원주대학교산학협력단 | Water treatment apparatus using stationary phase sericite powder and ozone gas |
| KR20140089316A (en) * | 2013-01-04 | 2014-07-14 | 고려대학교 산학협력단 | System and method for hiding and extracting reversible data |
Non-Patent Citations (1)
| Title |
|---|
| 위키피디아, "정보 엔트로피의 정", https://en.wikipedia.org/wiki/Entropy_(information_theory (2017.11.30. 공개) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11877008B2 (en) | Image processing apparatus and method | |
| US11350127B2 (en) | Apparatus and method for image processing | |
| US10009613B2 (en) | Method, systems and apparatus for HDR to HDR inverse tone mapping | |
| Rad et al. | A unified data embedding and scrambling method | |
| KR101953286B1 (en) | Techniques for encoding, decoding and representing high dynamic range images | |
| US20210243475A1 (en) | Image processing apparatus and method | |
| AU2012227626A1 (en) | Image processing device and method | |
| KR20060045712A (en) | Predictive lossless coding of images and video | |
| US20080279464A1 (en) | Transport stream structure of image data having additional information inserted, and method and apparatus for transmission and reception thereof | |
| US20070064275A1 (en) | Apparatus and method for compressing images | |
| KR101976098B1 (en) | Method for inserting secret information into video data | |
| JP2004241869A (en) | Watermark embedding and image compressing section | |
| US7418110B2 (en) | Method and apparatus for compressed-domain watermarking | |
| KR101976095B1 (en) | Method for extracting inserted secret information into video data | |
| Ting et al. | Format-compliant perceptual encryption method for JPEG XT | |
| Di Laura et al. | A novel steganography technique for SDTV-H. 264/AVC encoded video | |
| JP2010068421A (en) | Digital watermark apparatus and digital watermark method | |
| EP3985989A1 (en) | Detection of modification of an item of content | |
| KR101930676B1 (en) | CCTV image encryption method | |
| KR101042551B1 (en) | Watermark embedding method based in an object of video image, and recording medium storing watermark embedding program | |
| Sii et al. | Rewritable Data Embedding in Image based on Improved Coefficient Recovery | |
| US8483276B2 (en) | System and method for encoding video with luminance intensity variations | |
| KR100944540B1 (en) | Method and Apparatus for Encoding using Frame Skipping | |
| US7471723B2 (en) | Error concealment and error resilience | |
| CN117744096A (en) | Image processing method, device, equipment and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GRNT | Written decision to grant |