KR100338348B1 - 부가 정보 검출 방법 및 시스템 - Google Patents

부가 정보 검출 방법 및 시스템 Download PDF

Info

Publication number
KR100338348B1
KR100338348B1 KR1019990039182A KR19990039182A KR100338348B1 KR 100338348 B1 KR100338348 B1 KR 100338348B1 KR 1019990039182 A KR1019990039182 A KR 1019990039182A KR 19990039182 A KR19990039182 A KR 19990039182A KR 100338348 B1 KR100338348 B1 KR 100338348B1
Authority
KR
South Korea
Prior art keywords
data
tamper resistant
embedded
additional information
resistant device
Prior art date
Application number
KR1019990039182A
Other languages
English (en)
Other versions
KR20000028666A (ko
Inventor
누마오마사유끼
시미즈수이찌
Original Assignee
포만 제프리 엘
인터내셔널 비지네스 머신즈 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 포만 제프리 엘, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 포만 제프리 엘
Publication of KR20000028666A publication Critical patent/KR20000028666A/ko
Application granted granted Critical
Publication of KR100338348B1 publication Critical patent/KR100338348B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioethics (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)
  • Storage Device Security (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

본 발명은 전자적으로 매립된 부가 정보의 검출이 불특정 다수의 장소에서 안전하게 행할 수 있는 방법 및 시스템을 제공하는 것에 관한 것이다.
서버가, 부가 정보가 매립된 데이타를 판독하고, 서버로부터 비밀 키를 내포하는 내탬퍼성 디바이스(tamper resistant device)로, 부가 정보의 매립 판정을 의뢰하도록 구성한다. 이 때, 서버는, 마스크 데이타로부터 마스크 패턴을 판독하고, 이 마스크 패턴과 부가 정보가 매립된 데이타와의 내적을 계산하고, 상기 내적의 계산 결과를 내탬퍼성 디바이스로 송신하도록 한다. 내탬퍼성 디바이스에서는, 부가 정보의 매립 판정시, 서버로부터 송신된 내적의 값을 가산하고, 비밀 키를 이용하여 임계치 판정을 행한다. 임계치 판정에서는, 내탬퍼성 디바이스에 내포된 비밀 키로부터 검출용 마스크 패턴을 작성하고, 서버로부터 송신된 데이타와 이 검출용 마스크 패턴과의 내적을 취한 값에 의해서 매립 판정을 행한다.

Description

부가 정보 검출 방법 및 시스템{EMBEDDED INFORMATION DETECTION METHOD AND SYSTEM}
본 발명은, 전자적으로 매립된 부가 정보의 검출 시스템에 관한 것으로, 특히 전자 워터 마크에 의해 데이타(예를 들면 화상 데이타 등)에 매립된 부가 정보를, 스마트 카드와 컴퓨터(서버 등)의 조합에 의해서, 안전하고 또한 효율적으로 검출하는 시스템, 방법, 및 그 프로그램을 포함하는 매체에 관한 발명이다.
전자 워터 마크 기술이 널리 일반 사용자에게 사용될 때까지 보급되기 위해서는, 우선 전자적으로 매립된 부가 정보(워터 마크)의 검출이 불특정 다수의 장소에서 안전하게 행할 수 있는 것이 바람직하다. 그러나, 통상의 전자 워터 마크의 기술에서는, 매립과 검출의 키를 동일하게 하는 대칭 키 방식이 이용되므로, 부가 정보를 매립할 때에 사용된 비밀 키가, 부가 정보를 검출하는 검출 장치로부터 도난당할 위험성이 있었다. 그래서, 부가 정보의 검출 효율을 유지하면서, 비밀 키를 물리적으로 내탬퍼성(대 개서성)을 구비한 디바이스에 유지하는 방법, 시스템이 바람직하다.
현재, 내탬퍼성을 구비한 디바이스로서 가장 유력한 것의 하나로서는 스마트 카드가 있다. 스마트 카드는 CPU, 메모리를 카드 내에 구비한 지능형 타입의 카드형 디바이스이다. 내부에 보관된 정보는 패스워드 등으로 보호되어 있고, 부정한 방법으로 내부의 정보를 판독하거나 재기록할 수 없는 구조(내탬퍼성(tamperproof) )로 되어 있다. 이 때문에 사용자는 개인적인 데이타를 안전하게 보관할 수 있다.소비자의 개인 정보(카드 번호나, 소비자의 비밀 키 등)는, 일반적으로 스마트 카드 내에 보관되어 안전성이나 휴대성이 확보된다. 단, 스마트 카드의 사이즈, 형상 특성때문에, 계산 스피드나 메모리 용량에는 한계가 있다. 따라서, 스마트 카드의 처리 능력, 기억 용량의 제한을 커버하면서, 부가 정보를 안전하게 효율적으로 검출하는 방법 및 시스템이 필요해진다.
따라서, 본 발명이 해결하고자 하는 과제는, 전자적으로 매립된 부가 정보의 검출을 불특정 다수의 장소에서 안전하게 행할 수 있는 방법 및 시스템을 제공하는 것이다.
또한 다른 과제는, 내탬퍼성 디바이스와 서버의 협동 동작에 따라, 부가 정보를 검출하는 방법 및 시스템을 제공하는 것이다.
또한 다른 과제는, 내탬퍼성 디바이스의 처리 능력, 기억 용량의 제한을 커버하면서, 부가 정보를 안전하게 효율적으로 검출하는 방법 및 시스템을 제공하는 것이다.
또한 다른 과제는, 고도의 보안을 요구하는 계산을 내탬퍼성 디바이스에서 행하고, 그 밖의 계산을 서버에서 행하도록 함에 의해서, 부가 정보를 안전하게 효율적으로 검출하는 방법 및 시스템을 제공하는 것이다.
또한 다른 과제는, 부가 정보 추출을 위한 필요 최소한의 계산을 내탬퍼성 디바이스에서 행하고, 보안을 유지하기 위한 필요 이상의 내적(inner product) 계산은 서버에서 행하도록 함으로써, 부가 정보를 안전하게 효율적으로 검출하는 방법 및 시스템을 제공하는 것이다.
상기 과제를 해결하기 위해, 우선 서버가 부가 정보가 매립된 데이타를 판독하고, 서버로부터 비밀 키를 내포하는 내탬퍼성 디바이스로 부가 정보의 매립 판정을 의뢰하도록 구성한다. 이 때, 서버는 마스크 데이타로부터 마스크 패턴을 판독하고, 이 마스크 패턴과 부가 정보가 매립된 데이타와의 내적을 계산하고, 상기 내적(inner product)의 계산 결과를 내탬퍼성 디바이스로 송신하도록 한다. 내탬퍼성 디바이스에서는, 부가 정보의 매립 판정시, 서버로부터 송신된 내적의 값을 가산하고, 비밀 키를 이용하여 임계치 판정을 행한다. 이와 같이 구성함으로써, 데이타와 마스크 패턴의 내적 연산은, 계산 스피드가 빠른 서버측에 맡길 수 있고, 내탬퍼성 디바이스측에는 고도의 보안을 요구하는, 가산 처리 및 임계치 판정만을 행할 수 있다. 이것은 내탬퍼성 디바이스에 부가 정보(메시지) 추출을 위한 필요 최소한의 내적 계산을 행하게 하고, 서버에게는 보안을 유지하기 위한 필요 이상의 나머지(redundant) 내적 계산을 행하게 하는 것을 의미한다. 이에 따라 전자적으로 매립된 부가 정보의 검출을 불특정 다수의 장소에서 안전하게 행할 수 있는 방법 및 시스템을 제공한다.
도 1에 본 발명의 개념도를 도시한다. 안전한(secure) 환경하에서, 비밀 키를 이용하여 데이타(110)(이 경우는 화상 데이타)에 매립된 부가 정보(메시지)가, 인터넷 프로바이더(120)를 통해, 일반 사용자측(불안전한(insecure) 환경하)으로 송신된 경우, 서버(130)에는, 부가 정보가 매립된 데이타에 대해 비밀 키를 사용하지 않은 계산만 행하게 한다. 그리고 비밀 키를 이용하는 매립 판정을 위한 계산은, 내탬퍼성 디바이스 리더(이 경우는 스마트 카드 리더: 150)에 접속된 내탬퍼성 디바이스(이 경우는 스마트 카드: 140)에 의뢰하도록 구성한다.
도 1은 본 발명의 개념도.
도 2는 본 발명의 시스템 구성의 개요를 나타낸 도면.
도 3은 내탬퍼성 디바이스(스마트 카드) 내에서의 동작 개념도.
도 4는 서버 내에서의 계산 흐름도.
도 5는 본 발명의 내탬퍼성 디바이스(스마트 카드)에서의 계산 흐름도.
도 6은 부가 정보 검출을 위한 필요 메모리 대비표를 나타낸 도면.
도 7은 본 발명에서 사용되는 서버의 하드웨어 구성의 하나의 실시예를 나타내는 도면.
도 8은 내탬퍼성 디바이스 리더를 접속한 서버의 개관도.
<도면의 주요 부분에 대한 부호의 설명>
110 : 데이타
120 : 프로바이더
130 : 서버
140 : 스마트 카드
150 : 스마트 카드 리더
본 발명의 실시 형태를 설명하기 전에, 본 발명의 기본 기술이 되는 전자 워터 마크에 대해 설명한다. 이 전자 워터 마크 기술에 대해서는, 특원평8-345568, 특원평8-348426 등에 개시되어 있다. 이하 간단히 설명한다.
화상 콘텐츠·데이타가 N x N의 화소로 구성된다고 한다. 마스크 처리의 대상이 되는 화소 블럭의 사이즈를 k x k로 하면, 화상 데이타는 IS=(N/k)2의 블럭으로 구성된다. 이것을 Ii(i=0, 1, . . , IS-1)로 한다. 이어서 요소 m ∈ {-1, 0, 1}, 사이즈 k x k의 마스크 패턴을 준비한다. 이 조건은 요소의 합이 0 또한, 패턴끼리는 상호 직교해야한다. 이렇게 하여 만든 패턴의 각 요소에 -1을 곱한 부호 반전 패턴도 더한다. 예를 들면, 4 x 4의 패턴은 이하와 같다고 생각되어지고, 이것은 부호 반전한 것과 합쳐 8개의 패턴 Mp(p=0, 1, . . , 7)가 된다.
여기서, 메시지의 매립 조작은 아래와 같이 행한다. 메시지의 비트열의 0을 -1로 치환한 것을 Bj∈{-1, 1}, (j=0, 1,. . . . . . , J-1)로 한다. 또한 패턴의 총수를 K로 한다. 시드(seed)를 구비한 난수 발생기의 결과를 ri로 하면 아래와 같다.
Ii' =Ii+Hp*Bj 단, p=ri mod K, j=ri mod J
또한, 비트 위치 q의 메시지의 검출은, 매립과 동일한 시드로부터 발생시킨 난수열 ri에 대해, ri mod J=q가 되는 i에 대해, Ii와 Mp의 내적의 합을 아래와 같이 계산하고,
Sq=Σ(Ii', Mp) 단, p=ri mod K, j=ri mod J
Sq≥T 이면 Bq=1
Sq≤-T 이면 Bq=0
-T<Sq<T 이면 매립은 없다고 판단한다.
즉, 본 발명의 기본 기술이 되는 전자 워터 마크에서는, 어떤 블럭이 어떤 마스크 패턴으로 매립되어 있고, 그것이 메시지의 어떤 비트에 대응하고 있는지가 보안 상의 중요한 포인트가 된다. 또한, 1비트 정보가, 복수의 블럭에, 다른 마스크 패턴에 의해 매립되어 있기 때문에, 가령 어떤 마스크 패턴과 동일한 잡음이 전면에 걸려도 비트 정보를 없앨 수 없다. 본 발명에서는, 마스크 패턴과 블럭 위치의 대응이 보안의 중요 포인트인 것에 착안하고, 이 대응을 스마트 카드 내에서 행하고, 데이타와 마스크 패턴의 내적 계산은 서버에 맡기고자 하는 것이다. 이 때, 서버에는 관계가 없는 (매립 판정에는 필요없음) 마스크 패턴과의 내적 계산도 시킴에 따라, 대응하는 정보가 누설되지 않도록 하고 있다. 도 2에 본 발명의 시스템 구성의 개요를 나타낸다. 도 2에 도시된 바와 같이, 서버에서는 화상 데이타와 마스크 데이타로부터 판독된 마스크 패턴과의 내적을 계산시키고, 이 결과를 내탬퍼성 디바이스인 스마트 카드로 송신한다. 한편, 스마트 카드측에서는, 송신된 내적 데이타를, 내포한 비밀 키를 이용하여, 분배·가산한 후, 임계치 판정함으로써, 부가 정보의 매립 판정(메시지 추출)을 행한다.
서버에서의 계산을 보다 상세히 설명한다. 서버에 주어지는 마스크 패턴은 매립에 사용된 마스크 패턴의 선형 결합으로 주어진다. 매립에 사용된 마스크 패턴의 집합을 {M0, M1, . . , MK-1, -M0, -M1, …, -MK-1}로 하면, 반전 패턴은 내적이 마이너스가 될 뿐이므로 동일하다고 간주하고, K 차원의 벡터의 선형 변환으로 새로운 패턴을 구성한다. 즉 [M0, M1, . . , MK-1]을 K 차원 열벡터, P를 정규의 K차 정방 행열(K-dimensional regular matrix)로 하면,
[M'0, M'1, . . , M'K-1]T=P[M0, M1, . . , MK-1]T
로 주어진다. 예를 들면, 마스크 패턴 MP에 대해,
로 변환한 결과의, {M'0, M'1, . . , M'3}은 다음과 같다.
서버는, 주어진 {M'0, M'1, . . , M'K-1}를 사용하여, 화상과의 내적을 계산한다. 우선, M'0과 화상 블럭과의 내적, 화상 전체에 대해 계산하여 스마트 카드로 보낸다. 이것을 차례로 마스크 패턴을 바꾸면서 반복한다. 즉, 스마트 카드로 보내진 데이타 열은 아래와 같다.
도 4에 서버 내에서의 계산 흐름도를 도시한다. 우선 내부 변수 i, j를 0으로 초기화한다. 이어서 단계 410에서 마스크 패턴 Mi'을 마스크 데이타 Mk'로부터 판독한다. 그리고 단계 420에서 화상 블럭 Ij를 화상 데이타로부터 판독하고, Mi'과 Ij의 내적을 단계 430에서 계산한다. 그 계산 결과를 스마트 카드 리더에 접속된 스마트 카드리더로 송신한다. 다음에 단계 440에서 j를 증분하여, 화상 블럭이 전부 끝났는지의 여부의 종료 판정을 행하고, 종료이면 단계 450에서 i를 증분하고, 전체 마스크 패턴이 적용되었는지의 여부를 판정하고, 그렇다면 처리를 종료한다.
이어서 내탬퍼성 디바이스인 스마트 카드에서의 계산을 보다 상세히 설명한다. 도 3에 스마트 카드 내에서의 동작 개념도를 지원한다. 도 3에 도시된 바와 같이, 내포된 비밀 키(이 경우는 난수 시드에 대응)로부터 난수를 발생시키고, 이것을 이용하여 입력된 데이타 열을 비트 열 메모리로서 분배·가산한다. 그 결과가 어떤 임계치를 초과한 경우에 부가 정보(메시지) 매립이 있다고 판정한다. 보다 상세하게는 내탬퍼성 디바이스에 내포된 비밀 키와 마스크 패턴 변환 행렬로부터 복원 함수를 작성하고, 서버로부터 송신된 데이타를 이 복원 함수에 부여함에 따라 매립 판정을 행한다. 또, 이 복원 함수의 결과는 부가 정보(메시지) 매립시의 마스크 패턴과 데이타(화상 데이타 등)와의 내적치와 등가가 된다.
스마트 카드에서는, 메시지 비트 길이 J 분 준비된 메모리 배열 mj(j=0,··, J-1)에, 차례로 송신된 데이타열 DS={ds0,0, ds0,1, ···, dsK-1,IS-1} (L=K*IS)를 분배, 가중하여 가산한다. 우선, dsk,i의 분배는, 매립과 동일한 시드로부터 발생시킨 난수열 ri(난수의 주기는 IS로 함)를 이용하여, j= ri mod J로 지정되는 메시지 메모리 mj를 선택한다. 이어서 가중이지만, 매립용 마스크 패턴은 q=ri mod K로 지정되는 Mq로 검출되어야하지만, 검출용 패턴은 변환 행렬 P에 따라 변환되므로, 마스크 패턴 변환 행렬 P의 역행열 P-1(={pij})을 계산하고,
Mq=Σpqj*Mj'
그러므로, dsk,i에 대해서는 dsk,i*pqk를 가산한다.
예를 들면, P-1은 아래와 같다.
따라서, 패턴 M0으로 매립된 것은 1/2 M'0+1/2M'1로 검출할 수 있다. 따라서, 화소 블럭의 i 번째가 M0으로 매립되어 있었다고 하면, i 번째의 데이타열 ds0,i에 대해 1/2를 곱한 것을 더하고, i+IS 번째의 데이타 열 ds1,i에 대해서도 1/2을 곱한 것을 더한다.
도 5에, 본 발명의 내탬퍼성 디바이스(스마트 카드)에서의 계산 흐름도를 나타낸다. 우선 단계 510에서 내부 변수 k를 0에 초기화하고, 단계 520에서 비밀 키인 난수 시드를 판독하고, 내부 변수 i=0 번째의 난수 r0의 값으로 한다. 단계 530에서는 서버의 직렬 포트 등의 외부 인터페이스로부터 내적 데이타열 ds를 판독한다. 이어서 단계 540에서 메시지 메모리의 인덱스 j, 단계 550에서 검출용의 마스크 패턴의 인덱스 q의 계산을 행한 후, 단계 560에서 마스크 패턴 변환 행렬 P-1로부터 Pqk를 판독하고, 추출 패턴의 가중 계산을 행한다. 그리고 단계 570에서 메시지 메모리의 갱신을 행하고, 단계 580에서 내부 변수 i를 증분하여 종료 판단을 행한다. 종료가 아니면 처리는 다시 단계 530으로 복귀한다. 종료이면, 단계 590에서 내부 변수 k를 증분하여, 종료 판단을 행한다. 만약 종료하지 않으면 처리는 단계 520으로 복귀한다. 종료이면 메시지 메모리의 내용에 의해 부가 정보(메시지) 추출 종료가 된다.
마지막으로 부가 정보(메시지)의 검정 및 추출은, 임계치 T에 대해, ｜min(mj)｜≥T이면 메시지가 매립되어 있다고 판단하고, 그 경우에는 각각의 메시지 메모리 mj에 대해,
mj≥0이면 Bj=1
mj<0이면 Bj=0
로서 메시지 비트 열을 구성한다.
도 7에는, 본 발명에서 사용되는 서버의 하드웨어 구성의 하나의 실시예가 도시되어 있다. 시스템(100)은, 중앙 처리 장치(CPU : 1)와 메모리(4)를 포함하고 있다. CPU(1)와 메모리(4)는, 버스(2)를 통해, 보조 기억 장치로서의 하드 디스크 장치(13)(또는 CD-ROM(26), DVD(32) 등의 기억 매체 구동 장치)와 IDE 컨트롤러(25)를 통해 접속하고 있다. 마찬가지로 CPU(1)과 메모리(4)는, 버스(2)를 통해, 보조 기억 장치로서의 하드디스크 장치(30)(또는 MO(28), CD-ROM(29), DVD(31) 등의 기억 매체 구동 장치)와 SCSI 컨트롤러(27)를 통해 접속하고 있다. 플로피 디스크 장치(20)는 플로피 디스크 컨트롤러(19)를 통해 버스(2)로 접속되어 있다.
플로피 디스크 장치(20)에는, 플로피 디스크가 삽입되고, 이 플로피 디스크등이나 하드디스크 장치(13) (또는 MO, CD-ROM, DVD 등의 기억 매체), ROM(14)에는, 오퍼레이팅 시스템과 협동하여 CPU 등에 명령을 부여하고, 본 발명을 실시하기 위한 컴퓨터·프로그램의 카드 또는 데이타를 기록할 수 있고, 메모리(4)에 로드됨에 따라 실행된다. 바람직하게는 하드디스크 장치(13)에, 내적 계산용의 마스크 데이타를 기억해 둔다. 이 컴퓨터·프로그램의 코드는 압축, 또는 복수로 분할되어, 복수의 매체에 기록할 수도 있다.
시스템(100)은 또한, 사용자·인터페이스·하드웨어를 구비하고, 입력을 하기 위한 포인팅·디바이스(마우스, 죠이 스틱 등 : 7) 또는 키보드(6)나, 시각 데이타를 사용자에게 제시하기 위한 디스플레이(12)를 구비할 수 있다. 디스플레이(12)에는, 내탬퍼성 디바이스에 의한 부가 정보의 매립 판정 결과를 표시하도록 해도 된다. 또한, 병렬 포트(16)을 통해 프린터를 접속하는 것이나, 직렬 포트(15)를 통해 모뎀을 접속하는 것이 가능하다. 이 시스템(100)은, 직렬 포트(15) 및 모뎀 또는 통신 어댑터(18)(이더넷이나 토큰링·카드) 등을 통해 네트워크에 접속하고, 다른 컴퓨터 등과 통신을 행하는 것이 가능하다. 또한 직렬 포트(15) 또는 병렬 포트(16)에, 원격 송수신 기기를 접속하여, 적외선 또는 전파에 의해 데이타의 송수신을 행하는 것도 가능하다. 도 8에 도시된 바와 같이, 시스템(100)의 직렬 포트(15) 또는 통신용 어댑터(18)에, 내탬퍼성 디바이스 리더(810)를 접속하고, 이것을 통해 스마트 카드 등의 내탬퍼성 디바이스와의 데이타의 송수신을 행한다. 또 도 8에서는 내탬퍼성 디바이스 리더(810)가 외부 접속되어 있지만, 시스템(100) 내부에, 내장하는 형태의 실시예도 본 발명의 본질을 일탈하지 않고 동일하게 실시 가능하다.
시스템(100)의 스피커(23)는, 오디오·컨트롤러(21)에 의해 D/A(디지탈/아날로그 변환) 변환된 음성 신호를, 앰프(22)를 통해 수령하고, 음성으로서 출력한다. 또한, 오디오·컨트롤러(21)는, 마이크로폰(24)으로부터 수령한 음성 정보를 A/D (아날로그/디지탈) 변환하고, 시스템 외부의 음성 정보를 시스템에 도입하는 것을 가능하게 하고 있다.
이와 같이, 본 발명의 서버는, 통상의 퍼스널 컴퓨터(PC)나 워크 스테이션, 노트 북 PC, 팜 탑 PC, 네트워크 컴퓨터, 컴퓨터를 내장한 텔레비젼 등의 각종 가전 제품, 통신 기능을 구비한 게임기, 전화, FAX, 휴대 전화, PHS, 전자 수첩, 등을 포함하는 통신 기능을 구비한 통신 단말, 또는 이들의 조합에 의해 실시 가능하다는 것을 용이하게 이해할 수 있을 것이다. 단, 이들의 구성 요소는 예시이고, 그 모든 구성 요소가 본 발명의 필수적인 구성 요소가 되는 것은 아니다.
도 6에, 부가 정보 검출을 PC만으로 행하는 경우와, 스마트 카드와 서버의 협동으로 행하는 경우의, 필요 메모리의 대비표를 나타낸다. 도 6에서는, 화상 데이타 사이즈(화상 사이즈)가 512 X 512(상단), 1024 X 1024(하단)의 경우의 예를 나타내고 있다. 스마트 카드에서는 부가 정보(메시지) 추출을 위한 필요 최소한의 내적 계산을 행하고, 서버에서는 보안을 유지하기 위한 필요 이상의 나머지 내적 계산을 행하고 있다.
본 발명에 따르면, 내탬퍼성 디바이스와 서버가 협동 동작할 수 있으며, 부가 정보를 안전하고 효율적으로 검출할 수 있다. 본 발명의 검출 시스템에 의해, 전자적으로 매립된 부가 정보의 검출이 불특정 다수의 장소에서 안전하게 행할 수 있게 된다.

Claims (12)

  1. 내탬퍼성(tamper resistant) 디바이스 및 서버를 이용하여 데이타에 매립된 부가 정보를 검출하는 시스템에 있어서,
    상기 서버가, 부가 정보가 매립된 데이타를 판독하는 수단과,
    상기 서버로부터 상기 서버에 접속된 내탬퍼성 디바이스로, 부가 정보의 매립 판정을 의뢰하는 수단으로서, 마스크 패턴을 판독하고, 이 마스크 패턴과 부가 정보가 매립된 데이터와의 내적을 계산하고, 상기 내적의 계산 결과를 상기 내탬퍼성 디바이스로 송신하는 수단을 포함하고,
    상기 내탬퍼성 디바이스가, 상기 내탬퍼성 디바이스에 내포된 비밀 키를 이용하여, 부가 정보의 매립 판정을 행하는 수단을 포함하는 것을 특징으로 하는 부가 정보 검출 시스템.
  2. 삭제
  3. 제1항에 있어서,
    상기 내탬퍼성 디바이스는 내탬퍼성 디바이스·리더에 의해 상기 서버와 접속되는 것을 특징으로 하는 부가 정보 검출 시스템.
  4. 제1항에 있어서,
    상기 부가 정보의 매립 판정을 행하는 수단은, 상기 서버로부터 송신된 내적의 값을 상기 비밀 키를 이용하여 분배·가산한 후 임계치 판정을 행하는 것을 특징으로 하는 부가 정보 검출 시스템.
  5. 제1항에 있어서,
    상기 데이타는 화상 데이타이고, 상기 데이타와 마스크 패턴과의 내적은 화상 데이타와 마스크 패턴의 내적인 것을 특징으로 하는 부가 정보 검출 시스템.
  6. 제1항에 있어서,
    상기 마스크 패턴과 부가 정보가 매립된 데이타와의 내적 계산은 매립 판정에는 필요하지 않은 나머지(redundant) 내적 계산을 포함하는 것을 특징으로 하는 부가 정보 검출 시스템.
  7. 제3항에 있어서,
    상기 내탬퍼성 디바이스는 스마트 카드이고, 상기 내탬퍼성 디바이스·리더는 스마트 카드·리더인 것을 특징으로 하는 부가 정보 검출 시스템.
  8. 삭제
  9. 내탬퍼성 디바이스에 대해 데이타에 부가 정보가 매립되어 있는지의 판정을 의뢰하는 서버에 있어서,
    마스크 패턴을 판독하는 수단과,
    부가 정보가 매립된 데이타를 판독하는 수단과,
    상기 데이타와 상기 마스크 패턴과의 내적을 계산하고, 그 값을 내탬퍼성 디바이스로 송신하는 수단
    을 포함하는 것을 특징으로 하는 서버.
  10. 삭제
  11. 서버로부터 내탬퍼성 디바이스에 대해 데이타에 부가 정보가 매립되어 있는지의 판정을 의뢰하는 방법에 있어서,
    마스크 패턴을 판독하는 단계와,
    부가 정보가 매립된 데이타를 판독하는 단계와,
    상기 데이타와 상기 마스크 패턴과의 내적을 계산하고, 그 값을 내탬퍼성 디바이스로 송신하는 단계
    를 포함하는 것을 특징으로 하는 방법.
  12. 서버로부터 내탬퍼성 디바이스에 대해 데이타에 부가 정보가 매립되어 있는지의 판정을 의뢰하기 위한 프로그램을 기록한 컴퓨터 판독가능 기록 매체에 있어서, 상기 프로그램은,
    마스크 패턴을 판독하는 처리와,
    부가 정보가 매립된 데이타를 판독하는 처리와,
    상기 데이타와 상기 마스크 패턴과의 내적을 계산하고, 그 값을 내탬퍼성 디바이스로 송신하는 처리
    를 컴퓨터에 실행시키는 것을 특징으로 하는 컴퓨터 판독가능 기록 매체.
KR1019990039182A 1998-10-23 1999-09-14 부가 정보 검출 방법 및 시스템 KR100338348B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP1998-302319 1998-10-23
JP30231998A JP3210630B2 (ja) 1998-10-23 1998-10-23 付加情報検出方法およびシステム

Publications (2)

Publication Number Publication Date
KR20000028666A KR20000028666A (ko) 2000-05-25
KR100338348B1 true KR100338348B1 (ko) 2002-05-30

Family

ID=17907524

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990039182A KR100338348B1 (ko) 1998-10-23 1999-09-14 부가 정보 검출 방법 및 시스템

Country Status (4)

Country Link
JP (1) JP3210630B2 (ko)
KR (1) KR100338348B1 (ko)
CN (1) CN1114868C (ko)
TW (1) TW455782B (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050084877A (ko) * 2002-10-31 2005-08-29 텔레폰악티에볼라겟엘엠에릭슨(펍) 장치 특정 보안 데이터의 안전한 실시 및 이용
CN100476847C (zh) * 2006-01-18 2009-04-08 株式会社Pfu 用于处理信息的方法和设备以及计算机程序产品
JP4847221B2 (ja) 2006-01-18 2011-12-28 株式会社Ｐｆｕ 情報処理装置、情報処理方法およびプログラム
JP2015037298A (ja) * 2013-08-16 2015-02-23 Kddi株式会社 端末、ｉｄ型署名暗号方法およびプログラム
JP6153454B2 (ja) * 2013-11-28 2017-06-28 Kddi株式会社 署名装置、方法及びプログラム

Also Published As

Publication number Publication date
KR20000028666A (ko) 2000-05-25
JP2000132513A (ja) 2000-05-12
CN1114868C (zh) 2003-07-16
JP3210630B2 (ja) 2001-09-17
CN1252567A (zh) 2000-05-10
TW455782B (en) 2001-09-21

Similar Documents

Publication Publication Date Title
Fridrich A new steganographic method for palette-based images
CN108537049B (zh) 一种基于二值图像的自适应隐写算法
Prasad et al. A tamper detection suitable fragile watermarking scheme based on novel payload embedding strategy
Jana et al. Dual image based reversible data hiding scheme using (7, 4) hamming code
US11227037B2 (en) Computer system, verification method of confidential information, and computer
KR20110018130A (ko) 바이오 등록 및 인증 장치와 그 방법
CN109840401A (zh) 针对数据文本的水印嵌入方法
Hemida et al. A restorable fragile watermarking scheme with superior localization for both natural and text images
Pal et al. Robust watermarking scheme for tamper detection and authentication exploiting CA
Ajili et al. Crypto‐Watermarking Algorithm Using Weber’s Law and AES: A View to Transfer Safe Medical Image
Yu et al. Reversible data hiding in encrypted images for coding channel based on adaptive steganography
KR100338348B1 (ko) 부가 정보 검출 방법 및 시스템
Liu et al. Hiding message into DNA sequence through DNA coding and chaotic maps
AlShehri et al. Fragile watermarking for image authentication using BRINT and ELM
Vinoth Kumar et al. Encrypted separable reversible watermarking with authentication and error correction
CN116527278A (zh) 一种基于生成式隐写网络和图像双隐写的区块链隐蔽通信方法
JP4220661B2 (ja) 電子文書改竄検出方法及びその装置
CN114782238A (zh) 一种基于哈希函数和信息隐藏的图像自认证方法
Bamal et al. Reversible medical image watermarking for tamper detection using ANN and SLT
JP3854804B2 (ja) 情報処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体
Mantoro et al. Stegano-image as a digital signature to improve security authentication system in mobile computing
JP3922369B2 (ja) 埋め込み情報の記録装置及び再生装置並びに記録用プログラム及び再生用プログラム
JP7021375B2 (ja) 計算機システム、秘密情報の検証方法、及び計算機
Jana et al. Voronoi Diagrams Based Digital Tattoo for Multimedia Data Protection
Chan et al. A survey of information hiding schemes for digital images

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20050324

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee