KR20020062296A

KR20020062296A - 다층구조 데이터 숨김 방법 및 장치

Info

Publication number: KR20020062296A
Application number: KR1020027005320A
Authority: KR
Inventors: 유홍헤더; 우민; 리진; 겔만알렉산더디
Original assignee: 마쯔시다덴기산교 가부시키가이샤
Priority date: 1999-10-26
Filing date: 2000-10-19
Publication date: 2002-07-25
Also published as: WO2001031565A1; DE60012992T2; DE60012992D1; EP1256086A1; EP1256086B1; CN1399765A; US6456726B1; JP2004500677A; EP1256086A4

Abstract

다층의 숨김 데이터를 멀티미디어 데이터 속으로 내장하는 방법을 제공하는 데이터 숨김 시스템과 방법에 대한 발명이다. 먼저 적당한 내장 절차를 결정하기 위해서 멀티미디어 데이터의 미디어 유닛이 평가 된다[48]. 그다음에 첫번째 내장 패스[50,52]중에 주 숨김 데이터의 지배층은 미디어 유닛속을 내장된다. 다른 내장 패스[54,56]에서 보조 숨김 데이터의 통제층은 지배층의 위에 내장된다. 보조 숨김 데이터[54]는 주숨김 데이터와 주 데이터를 제어하는 정보를 제공한다. 에러 교정데이터[56], 동기화 데이터, 암호해독 데이터와 인증데이터 같은 제어 정보는 통제층에 내장된다. 기초영역과 스펙트럼 영역 내장방법 같은 내장계획이 사용된다.

Description

다층구조 데이터 숨김 방법 및 장치{METHODS AND APPARATUS FOR MULTI-LAYER DATA HIDING}

전자유통이 증가하고 있는 상황에서 전자복사(electronic copying) 기술에 있어서도 같은 정도의 증가가 있었다. DVD-R, DVD-RW, CD-R, 그리고 CD-RW같은 디지털 복사 기술은 현재 광범위하게 사용되고 있다. 국가 경제의 모든 영역으로 전자유통이 지속적으로 증가함에 따라 권한없이 행해지는 복사나 수정으로부터 전자매체의 보호하는 것은 더욱더 중요시되고 있다. 현재 인터넷 같은 전자 네트워크는 다양한 형태의 멀티미디어 상품을 판매하는 것과 같은 활동이 포함되는 국가의 사업을 수행하는데 일반적인 매개체가 되었다. 인터넷을 통해서 살수있는 멀티미디어 상품의 예는 이미지 뿐만 아니라 비디오 오디오 결합상품을 포함한다. 뿐만아니라 단순히 CD-ROM과 DVD 같이 디지털 형태로 멀티미디어 상품을 배포만 하는것은 상기 상품을 잠재적인 복사에 노출시키는 것이다. 멀티미디어 상품의 안전한 배포를 위해서 내용보호 메카니즘의 사용은 증가되고 있다.

데이터 숨김은 복사제어와 저작권 보호를 위해 사용되곤 하는 내용보호의 방식중 하나이다. 투명무늬(watermark)를 주 매개체에 내장하는것과 같은 수동(passive) 데이터의 단일 패스(pass) 내장법은 데이터 숨김의 한 예이다. 내장된 투명무늬는 일반적으로 멀티미디어 상품의 저작권제어와 접근제어를 제공하도록 하기 위한 것이다. 그러나 불행하게도 현재의 데이터 숨김의 방식들은 의도된 보호의 효율은 낮고, 때로는 실제 적용에서 유지될수 없는 보호기술을 만들어내는 등 의 다양한 결점을 가지고 있다.

주 신호의 사용을 제어하기위해서 주 신호에 한개 층의 숨겨진 데이터를 내장하는 전통적인 단일 패스 기술은 일반적으로 모순된 보호를 낳는다. 어떤 경우에는 권한없이 행한 주 데이터의 복사 후에 표절된 복사본이 공인된 상품이라는 잘못된 신호가 나타나기도 한다. 게다가 단일패스/단일층(single layer) 기술은 단지 (대개의 경우 단지 부분적으로만 수행된다.) 소유권 보호, 접근 제어 그리고 주석달기 같은 단일 목적만을 수행한다. 더우기 내장된 숨김데이터의 제어는 일반적으로 가능하지가 않다. 용량에 관하여 고려해보면, 종래의 단일패스/단일층 기술은 일반적으로 이미지들이 같은 크기일때나, 같은 양의 데이터가 비디오 데이터의 각 프레임에 내장될때 같이 이상적인 경우에만 유용하다.

본 발명은 매체(media)에 데이터를 숨기는 시스템과 관련된 발명으로, 더욱 상세하게는 멀티미디어 신호에 다층구조로 데이터를 숨기는 시스템에 대한 방법 및 장치에 대한 발명이다.

도 1 은 본 발명의 이론들을 통합하는 다층 데이터 숨김 시스템의 흐름도이다.

도 2 는 데이터 숨김 시스템의 실시예를 설명하는 블럭도이다.

도 3 은 현재로서 바람직한 데이터 숨김방법의 실시예에 대한 흐름도이다.

도 4 는 싱귤라 포인트(singular point)에 대한 도표이다.

도 5 는 자각 마스크(perceptual mask)에 대한 도표이다.

본 데이터 숨김 시스템과 방법은 멀티미디어 데이터에 다층의 숨김 데이터를 내장하는 방법을 제공한다. 먼저 적당한 내장 절차를 정하기 위해서 멀티미디어 데이터의 매체단위를 평가한다. 그 다음에는 첫번째 내장 패스중에 주 숨김 데이터의지배층(ruling layer)이 미디어 단위속으로 내장된다. 다른 내장패스에서 보조 숨김 데이터의 통제층(governing layer)이 지배층의 위로 내장된다. 보조 숨김 데이터는 주 숨김 데이터와 주 데이터를 제어하는 정보를 제공한다.

도 1에 대표적인 다층 데이터 숨김 시스템(10)이 도시 되어있다. 데이터 숨김은 주 시그널에 의미가 있고 추출할수 있지만 보이지않고 들을수 없는 시그널을 부가하는 것으로 정의 된다. 예를 들면 투명무늬를 비디오 데이터 프레임 속으로 내장하는것 같은것을 말한다. 첫번째 패스중에 주 숨김 데이터(14)는 주 데이터를 구성하는 주 시그널(12)에 내장된다. 주 숨김 데이터는 투명무늬 같은 수동데이터 또는 실행가능화일(executable)이나 자바 애플릿같은 액티브 데이터로 구성된다. 주 데이터는 디지털 비디오, 디지털 오디오나 이미지 같은 멀티미디어 데이터이다. 그 다음의 패스중에 보조의 숨김 데이터(16)은 주 숨김 데이터를 포함하는 층위에 내장되어 임베디드(embedded) 데이터 시그널(18)을 형성한다. 보조 숨김 데이터는주 데이터 뿐아니라 주 숨김 데이터를 제어하기 위해서 에러 교정 데이터, 인증(authentication)데이터, 인식(identification)데이터, 접근 제어 데이터, 키들(keys), 운영 규칙들 그리고 동기화 데이터같은 정보를 제어한다. 그러나 예를 들어 두번째 층 데이터가 첫번째 층보다 더욱 강한(robust) 내장 계획이 요구될때 두번째 패스 중에 제어 데이터가 아닌 데이터의 내장도 또한 계획된다. 주와 보조 숨김 데이터를 내장하는데 기초영역 내장(base domain embedding)과 스펙트럼 영역 내장(spectrum domain embedding)같은 내장계획을 사용하는 것은 본 발명의 범위 내이다. 보조 숨김 데이터의 층은 데이터의 층이 이전의 층과 직각이 되도록 하기위해서 내장 기술을 사용하여 내장되는것이 바람직하다. 데이터 층간에 겹치기 않도록 함으로서 내장된 비트(bit)들간에 간섭을 방지한다. 대부분의 경우 직각이 최적의 선택이지만 잘못된 추출율이 허용할수 있는 한계 내에 있는 한 어떤 적용예에 있어서는 직각이 아닐수 있다는 것을 주의하자. 마지막으로 내장된 데이터의 해독중에 숨겨진 정보는 추출되고, 정보 회복, 저작권 보호 그리고 기만행위 추적같은 목적을 위해 사용된다.

상기 실시예가 연속적인 다수 패스(multi-pass) 내장 시스템을 사용하고 있지만, 다층 데이터 숨김 시스템을 실행하기 위해서 연속적이지 않은 다수 패스 내장 시스템을 사용하는 것도 본 발명의 범위내이다. 예를 들면, 에러 교정 비트(bit)들은 동시에 인증비트와 함께 숨겨질수 있고 또는 접근제어 비트는 또 다른경우에 같은 패스상에 인식비트와 함께 숨겨질수 도 있다.

프레임이나 직교하는 섭밴드(subband)들, 직교하는 프레임들, 직교하는 내장영역들과 같이 동일한 영역에서 추출된 직교하는 특징을 사용하는 방법과 같이 다수의 직교 데이터 내장을 위한 수많은 내장기술들이 있다. 직교하는 특징을 가진 데이터 층들의 내장으로 내장된 층간의 간섭은 피할수 있다.

본 발명의 범위는 개개의 데이터 층에 다수 레벨(multi-level)의 데이터 숨김 기술을 사용하는 것을 포함한다. 다수 레벨 데이터 숨김 기술은 데이터층이 받게될 왜곡의 양에 따라 데이터 층에 대한 내장 계획을 정하는것을 포함한다. 다수 레벨 데이터 숨김은 최초의 주 미디어에 대한 지식이 탐지수행을 향상시키는지 여부에 따라서 유용한 내장 계획을 카테고리별로 분류하는것에서 시작한다. 이 기준에 근거하여, 많은 현존하는 내장 방법들은 삽입계획(insertional scheme) 또는 관계강조 계획(relationship enforcement scheme)으로 분류될수 있다. 삽입계획에서 변조되거나 암호화 되는 보조 데이터의 정보는 부가적인(additive)절차 또는 증가적인(multiplicative)절차에 의해서 주 시그널로 삽입된다. 확장(spread) 스펙트럼 내장방식은 삽입계획의 한 예이다. 관계강조 계획에서 신호 공간은 부분집합으로 나뉘고 각 집합은 보조 데이터의 값에 따라 맵핑된다. 맵핑 작업은 주 요소 또는 주 요소들의 결합에 대한 하나의 보조 데이터 값에 대한 지도화이다. 홀수짝수(odd-even) 내장방식은 관계강조 계획의 예이다. 다음으로, 예상되는 데이터 왜곡의 양이 결정된다. 그리고나서 내장계획이 예상되는 왜곡의 양에 따라서 선택된다. 데이터는 예상되는 왜곡의 양에 적합한 내장계획을 사용하여 신호속으로 숨겨진다. 예를 들면, 확장 스펙트럼 내장방식은 적은 용량에 높은 로버스트성(robustness)을 얻기 위하여 중간영역 띠의 계수에 적용되고, 관계 강조방식은 적당한 로버스트성에 많은 용량을 얻기위해서 하위 밴드의 계수에 적용된다.

데이터 숨김 방법의 작동에 대해서 더 자세히 설명하기 위해서 상기 방법이 사용되는 시나리오의 시리즈가 소개될 것이다. 많은 용량 시나리오인 시나리오 1에서 액티브요소(active agent)는 2분 지속의 노래 속으로 감지할수 없게 내장된다. 애플릿이나 실행가능 화일이 일반적으로 최소한 500바이트(34bps 데이터 숨김 비트비율과 같다)이기 때문에 높은 데이터 숨김 비트 비율이 요구된다. 요구되는 비트비율을 얻기위한 한가지 방법은 기초영역 내장계획을 이용하여 주 액티브데이터를 숨김 데이터속으로 내장하는 것이다. 여기에 더하여, 인증 비트, 에러교정 비트, 동기화 비트, 유저 암호해독 키같은 제어 데이터는 스펙트럼 영역내장계획을 이용하여 보조 데이터 층에 내장된다. 기초 영역 내장 방식은 스펙트럼영역 내장방식보다 속도면에서 암호해독 수행이 더 좋기 때문에 주 숨김 데이터 층에 사용된다. 스펙트럼 영역 내장방식은 기초 영역 내장방식에 비해 높은 생종율을 가지고 제어 비트의 숫자가 작아서 암호화나 해독화 작업시 속도의 차이가 중요하지 않기때문에 보조 숨김 데이터층에 사용된다. 에러 교정비트같은 제어 비트는 액티브데이터의 정확한 추출을 도와준다. 부가적인 숨김 제어 정보의 도움을 통해서 탐지기는 전송된 숨김 액티브 데이터에서 에러가 있는지를 알려주는 작업과 에러를 교정하는 작업을 더 잘 할수 있다. 여기에 더하여 동기화 데이터는 정확한 추출을 위해서 데이터의 배열을 도와준다. 그로인해 높은 로버스트성은 달성된다.

시나리오 2에서 재생 제어 정보뿐만아니라 노래의 가사를 포함하는 층은 주매체인 노래에 내장된다. 게다가 에러 교정 키와 인식 데이터 층은 숨겨진 가사와 재생 제어비트 두개의 추출을 도와준다. 가사는 기초 영역 내장방법을 사용하여 지배층에 내장된다. 세개의 제어 층은 기초 영역 내장방법을 사용하여 통제층에 내장된다.

세번째 시나리오에서는 단지 저작권 정보가 주 매체인 노래에 숨겨진다. 이 시나리오에서는 가장 중요하게 요구되는것은 가능한 강한(robust) 숨김데이터를 가지는것이다. 즉 일반적인 신호 프로세스 기술을 사용하여 추출할수 있으나, 의도적인 공격으로부터는 방어할수 있는 것을 말한다. 그러므로, 저작권 데이터는 스펙트럼 영역 내장방법을 사용하여 지배층에 주 숨김 데이터로서 숨김되고, 인증(authentication)데이터는 노래속으로 숨김되는 통제층속에 보조 숨김 데이터로서 기초영역에 숨겨진다. 보조의 숨김 데이터는 숨겨진 저작권 정보의 인증이 잘못된 투명무늬가 매체로 삽입되지 않았음을 체크하도록 한다.

또 다른 시나리오에서는 주 숨김 데이터(액티브적인 데이터 스트림같은)는 암호화되고, 그리고나서 주 신호에 내장된다. 해독키가 주 숨김 데이터와 동시에 전송될 필요가 있는 경우에 키는 보조 숨김 데이터 층에 숨겨진다. 여기서 키는 역시 안전한 접근을 명확히 하기 위해서 암호화 되고, 그러므로 더욱 강한(robust) 영역에 숨겨진다.

또 다른 시나리오는 단지 접근 제어비트가 요구된다. 이러한 경우 가능한한 강한 접근 제어 비트를 갖는것이 바람직하다. 알고리즘을 숨기는 강한 데이터는 접근 제어비트를 숨기는데 사용된다. 확대 스펙트럼 계획은 접근제어 데이터(주 숨김데이터)와 연결된 몇개의 에러 교정과 다른 제어 비트와 함께 접근제어 데이터를 스펙트럼 영역에 숨기는데 사용된다. 이러한 방식으로 접근제어비트에 최고의 로버스트성이 보증된다.

도 2에는 대표적인 다층 데이터 숨김 시스템(20)이 도시되어 있다. 데이터 숨김 시스템(20)은 주 시그널(24)를 포함하는 주 데이터의 미디어 유닛내에서 특징을 평가하기 위한 특징 추출기(22)를 포함한다. 디지털 비디오 신호에 대해서 미디어 유닛은 다중의 데이터 프레임 뿐아니라 단일의 데이터 프레임을 포함한다. 대상물체와 텍스트 영역과 배경같은 특징등이 미디어 유닛내에 있다. 주 숨김 데이터를 비트 스트림으로 바꾸는 비트 스트림(bit stream)발생기(26)는 지배층 암호화 장치(28)에 연결되어 있다. 지배층 암호화 장치(28)은 주 숨김 데이터의 비트스트림의 지배층을 주데이터(24)에 내장시킨다. 주 숨김 데이터는 제어정보를 담고 있는 제어 보조 숨김 데이터를 발생시키는 제어 데이터 발생기(30)에 연결되어 있다. 제어 데이터 발생기(30)는 또한 주 숨김 데이터에 더하여 지배층 암호화 장치로부터 데이터를 받는다. 보조 숨김 데이터는 주데이터(24)로 내장되기 위해서 제어데이터 발생기(30)으로부터 통제층 암호화 장치(32)로 전송된다. 통제층 암호화 장치(32)는 보조 숨김 데이터의 통제층을 지배층위에 내장시켜서 임베디드 데이터(embedded data)를 생산한다.

도 3에는 현재 선호되는 데이터 숨김 방법의 실시예가 설명되어 있다. 그 방법은 디지털 오디오 데이터에 데이터를 숨기기위해서 3개 패스(pass)구조를 사용한다. 처음으로 단계48에서 주 데이터 미디어유닛은 평가된다. 이 실시예에서 액티브데이터는 주 데이터로서 내장된다. 첫번째 패스에서 액티브요소 데이터 스트림S는 단계 52에서 기초 영역 내장방식에의해 주 신호로 감지할수 없게 삽입되는 길이 M의 이진수 데이터Sb=Sb₁,Sb₂,...Sb_M의 수열속에 맵핑된다.(단계 50) 그리고 나서 단계 54에서 에러 교정 비트 E=E₁,E₂,...E_Q,는 발생되고, 단계 56에서 두번째 패스동안에 주 신호속으로 내장된다. 세번째 패스에서 암호작성 기술은 단계 58에서 내장된 숨김 요소 뿐아니라 주 신호를 인증하는데 사용한다. 단계 59에서 해독작업중에 제어 비트는 먼저 추출되고 단계60에서 내장 데이터의 인증이 체크된다. 주 숨김 데이터는 단계 62에서 추출된다. 마지막으로 단계 64에서 에러 교정 비트가 추출된 주 숨김 데이타의 유효성을 테스트한다.

상기 실시예인 오디오 미디어에 대한 다층 데이터 숨김 방법을 사용하는 장점은 인증과 에러 교정 비트를 사용함에의해 액티브 요소의 손실없는 추출로 개선된 점, 공증(public)키 암호 작성법에 의해서 주 데이터의 보안이 증가된 점, 변화를 분산하는 능력(통제층을 포함)이 증가된 점, 숨겨진 데이터에 사소한 변화를 교정하는 능력(통제층과 에러 교정층을 포함)이 증가된 점과 주 숨김 데이터의 기초 영역 내장방식을 보증하는 추출수행이 빨라진 점을 포함한다. 데이터 숨김 방식에서 자각(perpetual)모델을 사용하는것으로 내장된 데이터의 청취불능성은 더 개선된다.

내장된 액티브 요소는 스트리밍 또는 온라인 미리보기가 수행되었을때 서버로 보내지는 정보의 피드백(feedback)이 허용되도록 하고, 키나 운영 규칙을 새롭게하는것을 가능하게하고, 내용의 인증되지 않은 사용을 막기위해 오디오 신호의 뒤섞기를 행하고, 한번의 미리보기 플레이(play-once-preview)와 적당한 키를 산 경우 한번의 다운로드로 영구적인 플레이를 허용하도록 형성될수 있다.

자각 모델의 적절한 사용은 내장된 숨김 데이터를 지각할수 없는것을 명확하게 한다. 자각 모델은 청각을 가린 상황에서 인간의 청각 시스템은 노이즈를 구별할수 없는 없는점을 이용한다. 즉 강한 오디오 신호의 존재로 인해 템포상의 또는 스펙트럼상의 이웃의 약한 오디오 신호를 감지할수 없도록 한다. 우리의 실험상의 연구는 인간의 귀는 싱귤라 포인트(singular point)나 마스키 포인트(maskee point)(변경전후에 마스키 포인트를 계속 유지하는 경우)에서 사소한 변화가 생긴경우에 차이를 구별할수 없다. 싱귤라 포인트, 마스커 포인트와 마스키 포인트의 정의는 아래와 같다.

I(j)가 sign(I(j))= -sign(I(j-1)) & sign(I(j)) = -sign(I(j+1))인 경우에 싱귤라 포인트라고 정의한다. 도 4에 두개의 싱귤라 포인트 a와 a'이 도시되어 있다.

마스커포인트(masker point)I(j)는 강도의 값에서 문턱값 δ(δ는 ampI(j) ≥ δ)보다 큰 값으로 정의되고, 반면에 마스키 포인트 I(j^*)는 마스커포인트 I(j) ( ampI(j^*) ≤ mask(amp(I(j))) )보다 작은 값으로 정의된다. ( 도 5에서 샘플 a는 마스커 포인트 이고, 샘플b, c, d는 마스키 포인트이다.)

기초 영역에서 주어진 샘플의 차폐 능력은 그 소리의 세기에 의존한다. 반면에 스펙트럼 영역에서는 주어진 신호요소의 차폐 능력은 주파수 위치와 소리의 세기에 의존한다. 실험 결과는 주어진 주파수에서 노이즈 차폐 문턱값은 단지 그 주파수 주변의 제한된 대역폭내의 신호 에너지에 의존하고, 주어진 시간에대해서는 단지 주변의 제한된 템포내의 신호 에너지에 의존한다는 것을 보여준다. 기초 영역 내장 방식은 스펙트럼 영역 내장방식보다 속도 면에서 암포해독을 잘 수행한다. 그러나 기초 영역 내장방식은 스펙트럼 영역 내장방식보다 압축에 대한 생존율이 낮다.

이 분야의 사람들에게 알려진 비트를 싱귤라와 마스키 포인트안으로 내장하는데 사용되는 몇개의 방법이 있다. 여기에 제시된것이 비트의 수열 sb₁, sb₂,... sb_M를 주 신호 l₁, l₂,... l_n,... l_N싱귤라 비트 lsng₁, lsng₂,... lsng_M로 내장하는 하나의 단순한 방법이다.

암호화 과정:

· 만약 I(j)==0 이면 I(j)을 I(j)+1로 한다.

· 만약 내장 비트Sb_m가 0이고 m번째 싱귤러 포인트가 lsng_m이면 lsng₁을 0으로 하라

만약 내장 비트 Sb_m가 1이면 lsng_m은 바꾸지 말거나 ε₁≤lsng_m≤ε₂으로 하라. 여기서 ε₁과 ε₂는 하한값 및 상한값으로 ε₂는 자각 마크에 의해 결정된다.

해독 과정:

· m = 1이라고 하자

· 만약 I_n= 0 (또는 I_n이 싱귤라 포인트이고 I_n< ε₁)인 경우Sb_m을 0과 m++ 로 하자.

· 만약 I_n이 싱귤라 포인트(그리고 I_n≥ ε₁) 인경우 Sb_m을 1과 m++ 로 하자

다른 숨김 데이터의 기초는 최고의 인식율을 명확히 하기 위해 서로 직교하도록 하는것이 바람직하다. 즉 주 숨김 데이터 층(액티브 데이터 층)과 보조 숨김 데이터 층(에러 교정 데이터 층과 인증 층)은 서로에게 직교한다. 가장 바람직한 방법에서 다수의 직교하는 특징과 싱귤라 포인트와 마스키 포인트는 다른 데이터 층을 숨기는데 사용된다. 반면에 다른 데이터 층의 직교성을 확실히 하는것은 데이터 숨김 용량 역시 증가시킬수 있다.

에러 교정 층은 주 숨김 데이터를 숨기는데 요구되는 용량에 더하여 데이터 숨김 용량을 요구한다. 그러므로 2D 또는 다수의 D 검사합(checksum) 에러 교정 같은 작은 에러 교정 수열이 바람직하다. 에러 교정 비트 숫자가 Q라고 하고 액티브 데이터 스트림 비트 숫자가 M이라고 하자. 그러면 2D 검사합의 경우에 에러 교정 스트림 길이(비트의 숫자) M = (Q/2)²이다. 예를 들어 바람직한 실시예에서 자바 액티브 요소는 4000비트의 데이터 스트림 길이를 가진다. 액티브 요소를 위해 요구되는 에러 교정 비트는 2D 검사합에 있어서 단지 64×2 ≒ 128 비트이다.

이하 2D 검사합 알고리즘을 기술한다.

암호화 과정:

· 만약 Q = ceiling (2M^1/2), 즉 Q가 (2M^1/2)처럼 가장작은 정수라 하자.

· Sb=Sb₁, Sb₂, ....., Sb_M을 Q/2 뭉치 속으로 배열하자.

SB(1) = SB(1)₁, SB(1)₂, .... SB(1)_Q/2= Sb₁, Sb₂, ....Sb_Q/2

SB(2)= SB(2)₁, SB(2)₂, .... SB(2)_Q/2= Sb_Q/2+1, ....Sb_{Q ,}그리고

SB(Q/2) = SB(Q/2)₁, SB(Q/2)₂, .... SB(Q/2)_Q/2= Sb_(QQ-2Q)/4+1, ....Sb_M

· q ∈ (1,Q/2)에 대해서 E_q= LSB(SB(q)₁+SB(q)₂+...+SB(q)_Q/2) 라하고 q ∈ (Q/2,Q)에 대해서 E_q= LSB(SB(1)_q+SB(2)_q+...+SB(Q/2)_q라 하자. 여기서 LSB(s)는 S의 최소 유효 비트를 나타낸다.

해독 과정은 암호화 과정과 유사하다.

바람직한 실시예는 프라이버시 제어를 가진 깨지기 쉽고 지각할수 없는 디지털 투명무늬(fragile imperceptible digital watermark with privacy control Proc. SPIE '99, vol. 3657.)에서 C.W.Wu 등에 의해서 기술된 것과 유사한 인증 계획을 사용한다. 여기서 저자들은 각 샘플의 최소 유효 비트에 인증 값을 위치시키는 것을 제안했다. 본 바람직한 실시예에서는 직교를 명확히 하기위해서 ε은 싱귤라 포인트 내장방법과 마스키 포인트 내장방법에 대해서 2또는 그보다 큰값을 가진다.

간단한 알고리즘의 윤곽은 아래에 기술한다.

· 확인 블럭 사이즈 B와 종속 블럭 사이즈 D를 선택하라(예를 들어 B = 128 & D = 512bits). 주 신호가 16비트 오디오라고 가정하면, 512 샘플들의 높은 비트(최소 유효 비트를 제외한 모든 비트)를 모두 연결하는것은 15 ×512 =7680bits의 메세지 Mb를 만든다. 512 비트의 키(또는 512비트에 붙여진 좀더 짧은 키)를 연결함에 의해서 8192비트의 메세지 Mb가 생긴다.

· 128비트의 메세지를 만들기 위해서 MD5알고리즘( MB'=h=H(MB) )을 가지고 한방향 해시(hash)를 계산하라 (만약 B > 128비트 인경우 시간이나 다른 데이터를 붙여라)

· 공증키( 또는 적용예에 따라서 비밀키) 암호 작성법과 비밀키 K와 MB' 표시(signing)( MB'' = Sgn(K,MB') )를 사용하라.

· 확인 블럭에서 만약 내장비트가 0이면 1에서 0으로, 만약 내장비트가 1이면 0에서 1로 B비트의 메세지 MB''을 각 샘플의 최소 유효 비트에 삽입하라

해독 과정은 공증키와 유사하게 행해지고, 신호의 인증을 체크하기위해서 XOR 작업이 수행된다.

앞에서 말한것으로 부터 본 발명은 동시에 다중 데이터 숨김 목적을 달성할수 있는 시스템을 제공한다는것을 알수 있을것이다. 예를 들어 접근제어 비트(수동 데이터 스트림)와 액티브 데이터 시스템 둘다 주 신호에 내장되면, 재생/저장 제어와 피드백 둘다 달성될수 있다. 또한 액티브 데이터 스트림이 암호화 되면, 암호화 키는 다층 데이터 숨김와 함께 내장될수 있다. 이와 같이 다수 목적을 가진경우 미디어에 내장되는 비트의 양, 주 숨김 데이터의 적절한 추출을 확실히 하기위한 그리고 최고의 용량을 가지기위한 해독 데이터 같은 부가적인 제어 정보가 내장될수 있다. 부가적인 제어 데이터 층과 함께 다른 이미지에서의 다른 용량은 각 이미지의 분석을 통해서 달성될수 있다. 거대한 거친영역을 가진 그림들은 많은 데이터를 가지고 내장될것인 반면에 작은 거친영역을 가진 이미지는 더 적은 데이터를 가지고 내장될것이다.

이와 같이, 비디오나 다른 미디어의 프레임에 대한 데이터 숨김 용량 또한 발명의 원리를 사용하면 제어할수 있다. 더우기 숨겨진 정보를 시스템적으로 전달하는 실제상의 시스템은 다층 데이터 숨김방법을 이용하여 더 좋게 구성될수 있다. 예를 들면 특정한 응용예를 최대한 활용하기 위해서 데이터 숨김 시스템은 숨기고 허용하는 데이터 숨김시스템의 데이터에서 다양한 요소들을 명확하게 하고 분리한다. 따라서 다층 데이터 숨김 시스템은 데어터 숨김 시스템이 개선된 제어성, 탄력적인 로버스트성과 용량간의 교환가능, 다수의 목적을 동시에 수행가능, 그리고 밀착하는 시스템 레벨 구조를 달성하도록 한다.

요약하면 어디에 어떻게 각 데이터의 층을 숨기는지와 얼마나 많은 데이터 층이 필요한지는 적용예와 매체 타입에 따른다. 다층의 데이터는 어떤 응용예에서는 같은 영역에 숨겨질수 있으나, 다른예에서는 몇개의 다른 영역에 숨겨질수도 있다.

발명의 완벽한 이해와 원리를 설명하기 위해서 발명은 바람직한 실시예로 설명되었지만 발명은 추가된 청구범위에서 진술된 발명의 사상에서 빗나감이 없이 다른방식으로 실시될수 있음을 알수있을것이다.

본 발명은 매체(media)에 데이터를 숨기는 시스템과 관련된 발명으로, 먼저 적당한 내장 절차를 정하기 위해서 멀티미디어 데이터의 매체단위를 평가하고, 그 다음에는 첫번째 내장 패스중에 주 숨김 데이터의 지배층(ruling layer)이 미디어 단위속으로 내장되고, 다른 내장패스에서 보조 숨김 데이터의 통제층(governing layer)이 지배층의 위로 내장된다.

종래의 단일 패스 기술은 일반적으로 소유권 보호, 접근제어등의 단일 목적만을 수행하나, 본 발명은 수개의 목적을 동시에 행할수 있도록 되어있으며, 인증비트와 에러 교정 비트를 사용함에의해 액티브 요소의 손실없는 추출이 가능하고, 수개의 층을 직교하도록 하여 다른 층간의 간섭을 배제한다.

Claims

미디어 유닛을 가지는 주 데이터에 숨김 데이터를 삽입하는 방법에 있어서

주 데이터(host data)의 미디어 유닛(media unit)을 평가하는 단계;

상기 미디어 유닛의 데이터 숨김 용량을 평가하고, 두개의 다른 숨김 데이터 층과 관련하여 다수의 데이터 숨김 목적을 달성하기 위해서 최소 한개의 내장 공간과 최소 한개의 내장 알고리즘을 선택하는 단계;

미디어 유닛으로 주 숨김 데이터(primary hidden data)의 지배층(ruling layer)을 내장하는 단계;

보조의 숨김데이터(secondary hidden data)의 최소 한개의 통제층(governing layer: 보조의 숨김데이터의 통제층은 주 숨김 데이터와 주 데이터를 제어하기 위한 제어 정보를 제공한다.)을 주 숨김 데이터의 지배층의 위에 내장하여, 주와 보조 숨김 데이터를 주 데이터로 내장하여 임베디드(embedded)데이터를 발생시키는 단계를 포함하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

미디어 유닛에 내장하기 전에 주 숨김 데이터를 비트스트림(bit stream)에 맵핑하는 단계를 더 포함하는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

보조 숨김 데이터는 에러 교정 데이터(error correction data), 인식 데이터(identification data), 접근 제어 데이터(access control data), 키(keys), 운영 규칙(management rules), 동기화 데이터(synchronization data), 암호해독 데이터(decoding data)와 인증데이터(authentication data)의 그룹에서 선택되는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

내장 단계는 기초 영역 내장(base domain embedding)과 스펙트럼 영역 내장(spectrum domain embedding)의 그룹중에서 선택되는 내장계획(embedding scheme)을 사용하는 것을 더 포함하는 것을 특징으로하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

보조 숨김 데이터가 주 숨김 데이터에 직교하도록 내장되는 내장 기술(embedding technique)을 선택하는 단계를 더 포함하는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 5에 있어서,

내장 기술은 같은영역, 직교하는 섭밴드(subband), 직교하는 프레임과, 직교하는 내장 영역에서 추출된 직교하는 특징들의 그룹에서 선택되는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

내장 단계는 미디어 유닛에 내장되는 비트(bit)의 양을 조절할수있게 바꾸는 단계를 더 포함하는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

내장 단계는 숨김 데이터를 다수의 미디어 유닛에 내장하는 단계를 더 포함하는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

미디어 유닛은 비디오 프레임, 오디오 프레임과 이미지의 그룹중에서 선택되는 것을 특징으로하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

최소 한개의 통제층은 왜곡(distortion)량에 지배되고,

최소 한개의 통제층을 내장하는 단계는,

최소 한개의 통제층이 지배되는 왜곡량을 평가하는 단계;

왜곡량에 기초해서 내장 계획(scheme)을 선택하는 단계;

최소 한개의 통제층을 내장하기 위하여 선택된 내장계획을 사용하는 단계를 포함하는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

최소 한개의 통제층을 삽입하는 단계는 첫번째 통제층을 내장하기 위해 스펙트럼 영역 내장방식을 사용하는 단계와 두번째 통제층을 내장하기위해 섭밴드 내장방식(sub-band embedding)을 사용하는 단계를 포함하는 것을 특징으로하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

주 숨김 데이터는 수동데이터와 액티브데이터의 그룹에서 선택되는 것을 특징으로 하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 1에 있어서,

내장 데이터를 해독하는 단계를 더 포함하는것을 특징으로하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
청구항 13에 있어서,

내장 데이터를 해독하는 단계는

통제층을 해독하여 보조 숨김 데이터를 임베디드데이터로부터 추출하는 단계;

지배층을 해독하여 주 숨김 데이터를 임베디드데이터로부터 추출하는 단계를 더 포함하는 것을 특징으로하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
미디어 유닛을 가지는 주 데이터로 숨김 데이터를 내장하는 방법에 있어서,

주 데이터의 미디어 유닛을 평가하는 단계;

상기 미디어 유닛의 데이터 숨김 용량을 평가하고, 두개의 다른 숨김 데이터 층과 관련하여 다수의 데이터 숨김 목적을 달성하기 위해서 최소 한개의 내장 공간과 최소 한개의 내장 알고리즘을 선택하는 단계;

비트 스트림에 주 숨김 데이터를 매핑하는 단계;

미디어 유닛에 주 숨김 데이터의 지배층을 내장하기 위한 첫번째 내장계획을 선택하는 단계;

지배층을 내장하기 위해서 기초 영역 내장방식을 사용하는 단계;

보조 숨김 데이터의 최소 한개의 통체층(숨김 데이터의 통제층은 주 숨김 데이터의 작동을 제어하기위해서 에러 교정 데이터를 포함한다)을 미디어 유닛으로삽입하기 위하여 두번째 내장 계획을 선택하는 단계;

내장된 보조 숨김 데이터가 주 숨김 데이터와 직교하도록 하기 위해서 내장 기술을 선택하는 단계;

내장된 데이터의 첫번째 층위에 보조 숨김데이터의 최소 한개의 통제층을 내장하기위해 두번째 내장 계획을 사용하는 단계를 포함하는 미디어 유닛을 가지는 주 데이터로 숨김데이터를 내장하는 방법.
주 데이터로 숨김 데이터를 내장하는 데이터 숨김 시스템에서,

상기 미디어 유닛의 데이터 숨김 용략을 평가하고 두개의 다른 숨김 데이터 층과 관련하여 다수의 데이터 숨김 목적을 달성하기 위해서 최소 한개의 내장 공간과 최소 한개의 내장 알고리즘을 선택하는 미디어 평가장치(media assessor);

주 숨김 데이터를 비트 스트림으로 변환하기 위한 비트스트림 발생기(bit stream generator);

주 숨김 데이터 비트 스트림의 최소 한개의 지배층을 주 데이터의 미디어 유닛에 내장하여 지배층 암호데이터(ruling layer encorded data)를 발생시키기 위한 지배층 암호화 장치(ruling layer encorder)

주 숨김 데이터와 지배층 암호데이터로부터 보조 숨김 데이터를 발생기키는 제어 데이터 발생기(control data generator)

보조숨김 데이터의 최소 한개 통제층을 지배층 암호데이터속으로 내장해서 임베디드 데이터를 발생시키는 통제층 암호화 장치(governing layer encoder)를 포함하는 주 데이터에 숨김 데이터를 내장하기 위한 데이터 숨김 시스템.
청구항 16에 있어서,

주 숨김 데이터는 수동데이터와 액티브데이터의 그룹중에서 선택되는 것을 특징으로 하는 주 데이터에 숨김 데이터를 내장하기 위한 데이터 숨김 시스템.
청구항 16에 있어서,

미디어 유닛은 비디오 프레임, 오디오 프레임과 이미지의 그룹중에서 선택되는 것을 특징으로하는 주 데이터에 숨김 데이터를 내장하기 위한 데이터 숨김 시스템.
청구항 16에 있어서,

보조 숨김데이터는 에러 교정 데이터, 동기화 데이터, 인식 데이터, 키, 접근 제어 데이터, 운영 규칙과 인증 데이터의 그룹중에서 선택되는 것을 특징으로하는 주 데이터에 숨김 데이터를 내장하기 위한 데이터 숨김 시스템.
청구항 16에 있어서,

보조 숨김 데이터는 주 숨김 데이터와 직교하도록 내장되는것을 특징으로 하는 주 데이터에 숨김 데이터를 내장하기 위한 데이터 숨김 시스템.