KR20080068467A - 디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성검증 시스템 - Google Patents

디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성검증 시스템 Download PDF

Info

Publication number
KR20080068467A
KR20080068467A KR1020070006297A KR20070006297A KR20080068467A KR 20080068467 A KR20080068467 A KR 20080068467A KR 1020070006297 A KR1020070006297 A KR 1020070006297A KR 20070006297 A KR20070006297 A KR 20070006297A KR 20080068467 A KR20080068467 A KR 20080068467A
Authority
KR
South Korea
Prior art keywords
image
generating
digital object
integrity
integrity verification
Prior art date
Application number
KR1020070006297A
Other languages
English (en)
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 삼성전자주식회사
Priority to KR1020070006297A priority Critical patent/KR20080068467A/ko
Publication of KR20080068467A publication Critical patent/KR20080068467A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

디지털 객체의 무결성 검증 방법 및 무결성 검증 시스템이 개시된다. 본 발명의 디지털 객체의 무결성 검증 방법은, 송신 기기 및 수신 기기가 이미지 생성 과정을 공유(sharing)하는 단계, 상기 송신 기기가 상기 이미지 생성 과정을 통하여, 전송하고자 하는 상기 디지털 객체에 상응하는 제1 이미지를 생성하는 단계, 상기 수신 기기가 상기 송신 기기를 통하여 전송된 상기 디지털 객체를 수신하고, 상기 이미지 생성 과정을 통하여 전송된 상기 디지털 객체에 상응하는 제2 이미지를 생성하는 단계, 및 검정기(verifier)가 상기 송신 기기로부터 제공된 상기 제1 이미지의 특성과 상기 제2 이미지를 비교하여 전송된 상기 디지털 객체의 무결성을 검증하는 단계를 포함하는 것을 특징으로 한다.
디지털 객체, 무결성, 인증

Description

디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성 검증 시스템 {METHOD FOR INTEGRITY CHECK OF DIGITAL OBJECT AND INTEGRITY CHECK SYSTEM USING THE SAME}
도 1은 본 발명의 일실시예에 따른 무결성 검증 시스템을 나타낸 블록도이다.
도 2는 본 발명의 일실시예에 따른 무결성 검증 방법을 나타낸 동작 흐름도이다.
도 3은 도 2에 도시된 제1 이미지 생성 단계 및 제2 이미지 생성 단계의 일 예를 나타낸 동작 흐름도이다.
도 4는 도 3에 도시된 이미지 생성 단계의 일 예를 나타낸 동작 흐름도이다.
도 5는 도 3에 도시된 이미지 생성 단계의 다른 예를 나타낸 동작 흐름도이다.
도 6은 도 3에 도시된 이미지 생성 단계의 또 다른 예를 나타낸 동작 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
S210: 이미지 생성 과정 공유 단계
S220: 제1 이미지 생성 단계
S230: 디지털 객체 전송 단계
S240: 제2 이미지 생성 단계
S250: 제2 이미지 제공 단계
S260: 제1 이미지 특성 제공 단계
S270: 무결성 검증 단계
본 발명은 디지털 객체의 인증 및 무결성 검증에 관한 것으로, 특히 이미지를 이용한 디지털 객체의 무결성 검증 방법 및 시스템에 관한 것이다.
네트워크를 통한 디지털 객체(digital object)의 전송에 있어서, 디지털 객체를 수신한 수신 기기 측에서는 수신된 디지털 객체가 전송 도중에 손상되거나, 대체되거나, 수정되었는지를 검증하여야 할 필요가 있다. 이 때, 디지털 객체는 이미지 파일, 워드 파일 등의 전자문서, 키(key), 사용자 식별자, 프로토콜 파라미터 등일 수 있다.
이와 같이, 수신된 디지털 객체가 정상적으로 수신되었는지 여부를 검증하는 것을 무결성 검증(integrity check)이라 한다. 수신된 디지털 객체의 무결성이 확인되지 아니하면, 수신된 디지털 객체를 제3자가 수정하거나 대체하는 경우 심각한 문제를 초래할 수 있다.
디지털 객체의 전송에 대한 무결성 검증을 위한 다양한 방법이 소개되어 왔 으나, 카메라나 고성능 오디오 장치 등의 하드웨어를 필요로 하거나, 무결성 검증 효과가 떨어지는 등의 문제점이 있다.
따라서, 보다 간단하고 효과적으로 무결성 검증을 수행할 수 있는 새로운 무결성 검증 방법 및 시스템에 대한 필요성이 절실하게 대두된다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 디지털 객체를 송신측 및 수신측에서 이미지로 변환하고, 송신측에서 변환된 이미지의 특성(feature)을 수신측에서 변환된 이미지와 비교하여 효과적으로 디지털 객체의 무결성을 검증하는 것을 목적으로 한다.
또한, 본 발명은 수신측에서 변환된 이미지가 송신측에서 변환된 이미지에 관한 서술에 포함된 키워드를 포함하는지 여부를 판단하여 효율적으로 디지털 객체의 무결성을 검증하는 것을 목적으로 한다.
또한, 본 발명은 디지털 객체에 대하여 대응하는 이미지를 효율적으로 생성할 수 있도록 하는 것을 목적으로 한다.
또한, 본 발명은 적은 수의 이미지가 저장된 이미지 데이터베이스만으로도 효과적으로 디지털 객체에 대하여 대응하는 이미지를 생성할 수 있도록 하는 것을 목적으로 한다.
상기의 목적을 달성하고 종래기술의 문제점을 해결하기 위하여, 본 발명의 디지털 객체의 무결성 검증 방법은, 송신 기기 및 수신 기기가 이미지 생성 과정을 공유(sharing)하는 단계, 상기 송신 기기가 상기 이미지 생성 과정을 통하여, 전송하고자 하는 상기 디지털 객체에 상응하는 제1 이미지를 생성하는 단계, 상기 수신 기기가 상기 송신 기기를 통하여 전송된 상기 디지털 객체를 수신하고, 상기 이미지 생성 과정을 통하여 전송된 상기 디지털 객체에 상응하는 제2 이미지를 생성하는 단계, 및 검정기(verifier)가 상기 송신 기기로부터 제공된 상기 제1 이미지의 특성과 상기 제2 이미지를 비교하여 전송된 상기 디지털 객체의 무결성을 검증하는 단계를 포함하는 것을 특징으로 한다.
이 때, 수신 기기는 상기 검정기로 상기 제2 이미지를 제공할 수도 있고, 상기 검정기는 상기 수신 기기에 포함될 수도 있다.
이 때, 제1 이미지의 특성은 상기 제1 이미지에 관한 서술(description)일 수 있고, 제1 이미지에 관한 서술은 음성(voice)을 이용하여 생성될 수 있다.
이 때, 무결성을 검증하는 단계는 상기 제2 이미지가 상기 제1 이미지의 특성에 포함된 키워드에 상응하는 이미지인 경우에 전송된 상기 디지털 객체가 무결성을 가지는 것으로 인증할 수 있다.
또한, 본 발명의 디지털 객체의 무결성 검증 시스템은, 전송하고자 하는 상기 디지털 객체에 상응하는 제1 이미지를 이미지 생성 과정을 통하여 생성하고, 상기 디지털 객체를 전송하는 송신 기기, 상기 송신 기기와 상기 이미지 생성 과정을 공유(sharing)하고, 전송된 상기 디지털 객체를 수신하고, 상기 이미지 생성 과정을 통하여 전송된 상기 디지털 객체에 상응하는 제2 이미지를 생성하는 수신 기기, 및 상기 송신 기기로부터 제공된 상기 제1 이미지의 특성과 상기 제2 이미지를 비 교하여 전송된 상기 디지털 객체의 무결성을 검증하여 검증 결과를 상기 수신 기기로 제공하는 검정기(verifier)를 포함한다.
이 때, 송신 기기 및 수신 기기는 각각, 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어, 상기 디지털 객체로부터 압축된 대표값을 계산하고, 상기 압축된 대표값을 이용하여 각각 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나 생성할 수 있다.
이 때, 압축된 대표값은 해쉬 값(hash value)일 수 있다.
이 때, 송신 기기 및 상기 수신 기기는 각각, 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어, 데이터베이스에서 상기 해쉬 값에 상응하는 이미지를 검색하고, 검색된 상기 이미지를 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나로 출력할 수 있다.
이 때, 송신 기기 및 상기 수신 기기는 각각, 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어, 상기 해쉬 값을 둘 이상의 필드들로 구분하고, 데이터베이스에서 상기 필드들 각각에 해당하는 이미지들을 검색하고, 검색된 상기 이미지들의 결합을 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나로 출력할 수 있다.
이 때, 송신 기기 및 상기 수신 기기는 각각, 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어, 상기 해쉬 값을 둘 이상의 필드들로 구분하고, 상기 필드들 각각에 해당하는 특성(feature)들을 결정하고, 결정된 상기 특성들에 상응하는 이미지를 생성하여 상기 제1 이미지 및 제2 이미지 중 어느 하나로 출력할 수 있다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일실시예에 따른 무결성 검증 시스템을 나타낸 블록도이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 무결성 검증 시스템은 송신 기기(110), 수신 기기(120) 및 검정기(verifier)(130)를 포함한다.
송신 기기(110)는 전송하고자 하는 상기 디지털 객체에 상응하는 제1 이미지를 이미지 생성 과정을 통하여 생성하고, 상기 디지털 객체를 전송하며, 상기 제1 이미지의 특성을 제공한다.
이 때, 제1 이미지의 특성은 제1 이미지에 관한 서술(description)일 수 있다. 예를 들어, 제1 이미지가 눈이 작고, 입이 크며, 코가 빨간 개를 나타낸 이미지인 경우 제1 이미지에 관한 서술은 "눈이 작고, 입이 크고, 코가 빨간 개"일 수 있다.
이 때, 제1 이미지에 관한 서술은 음성을 이용하여 생성될 수 있다. 예를 들어, 제1 이미지에 관한 서술은 송신 기기(110)의 사용자가 제1 이미지에 관하여 기술한 음성일 수 있다.
수신 기기(120)는 상기 송신 기기와 상기 이미지 생성 과정을 공유(sharing)하고, 전송된 상기 디지털 객체를 수신하고, 상기 이미지 생성 과정을 통하여 전송된 상기 디지털 객체에 상응하는 제2 이미지를 생성한다.
이 때, 수신 기기(120) 및 송신 기기(110)는 인증된 통신 채널을 통하여 이미지 생성 과정을 공유할 수 있다.
이 때, 이미지 생성 과정은 상기 디지털 객체로부터 압축된 대표값을 계산하고, 상기 압축된 대표값을 이용하여 이미지를 생성할 수 있다.
이 때, 압축된 대표값은 디지털 객체에 대한 해쉬 값(hash value)일 수 있다. 예를 들어, 해쉬 값은 SHA-1 알고리즘 또는 MD5 알고리즘에 의하여 생성된 것일 수 있다. 이와 같이, 디지털 객체에 대한 해쉬 값을 계산함으로써 디지털 객체에 1:1로 대응하는 압축된 대표값을 산출할 수 있다.
실시예에 따라, 이미지 생성 과정은 데이터베이스에서 상기 해쉬 값에 상응하는 이미지를 검색하고, 검색된 상기 이미지를 디지털 객체에 상응하는 이미지로 출력할 수 있다.
실시예에 따라, 이미지 생성 과정은 상기 해쉬 값을 둘 이상의 필드들로 구분하고, 데이터베이스에서 상기 필드들 각각에 해당하는 이미지들을 검색하고, 검색된 상기 이미지들의 결합을 디지털 객체에 상응하는 이미지로 출력할 수 있다. 해쉬 값을 구성하는 비트 수가 많은 경우, 모든 해쉬 값에 해당하는 이미지들을 데이터베이스에 저장하기 어려우므로 이와 같이 해쉬 값을 둘 이상의 필드로 분할하고, 각각의 필드에 상응하는 이미지들을 결합하여 이미지 저장량을 줄일 수 있다.
실시예에 따라, 이미지 생성 과정은 상기 해쉬 값을 둘 이상의 필드들로 구분하고, 상기 필드들 각각에 해당하는 특성(feature)들을 결정하고, 결정된 상기 특성들에 상응하는 이미지를 생성하여 디지털 객체에 상응하는 이미지로 출력할 수 있다.
예를 들어, 해쉬 값이 8비트로 구성된 경우에 3비트는 개체 색을 나타내고, 2비트는 배경 색을 나타내고, 나머지 3비트는 개체 모양을 나타낼 수 있다. 예를 들어, "000"에 상응하는 개체 색은 파란 색이고, "01"에 상응하는 배경 색은 검정 색이고, "001"에 상응하는 개체 모양은 고양이인 경우에 해쉬 값 "00001001"에 상응하는 이미지는 검정 색 배경에 파란 고양이가 그려진 이미지일 수 있다.
이미지 생성 과정에 대해서는 이후 도 3 내지 도 6을 통하여 보다 자세히 설명한다.
다시 도 1을 참조하면, 검정기(130)는 상기 송신 기기로부터 제공된 상기 제1 이미지의 특성과 상기 제2 이미지를 비교하여 전송된 상기 디지털 객체의 무결성을 검증하여 검증 결과를 상기 수신 기기로 제공한다.
이 때, 수신 기기(120)는 검정기(130)로 제2 이미지를 제공할 수도 있고, 수신 기기(120)에 검정기(130)가 포함될 수도 있다.
이 때, 검정기(130)는 상기 제2 이미지가 상기 제1 이미지의 특성에 포함된 키워드에 상응하는 이미지인 경우에 전송된 상기 디지털 객체가 무결성을 가지는 것으로 인증할 수 있다.
이 때, 검정기(130)는 송신 기기(110)로부터 제1 이미지의 특성을 나타내는 음성 서술(description)을 수신하고, 수신 기기(120)에서 생성된 제2 이미지가 수신된 음성 서술에 상응하는 것인지 여부를 판단할 수 있다. 이 때, 검정기(130)는 판단 결과 수신 기기(120)에서 생성된 제2 이미지가 수신된 음성 서술에 상응하는 것으로 판단되는 경우에는 무결성 검증이 성공한 것으로 판단하고, 수신 기기(120)에서 생성된 제2 이미지가 수신된 음성 서술에 상응하는 것이 아닌 것으로 판단되는 경우에는 무결성 검증이 실패한 것으로 판단하여 검증 결과를 수신 기기(120)로 제공할 수 있다.
이 때, 제2 이미지가 수신된 음성 서술에 상응하는 것인지 여부의 판단은 다양한 방법에 의하여 수행될 수 있다. 예를 들어, 검정기(130)는 수신된 음성 서술로부터 특정 키워드를 추출하고, 이미지와 키워드가 매칭되어 저장되어 있는 데이터베이스를 통하여 제2 이미지가 수신된 음성 서술에 상응하는 것인지 여부를 판단할 수 있다. 예를 들어, 검정기(130)는 "파란 눈의 고양이"라는 음성 서술로부터 음성 인식 기술을 이용하여 "파란 눈" 및 "고양이" 라는 키워드를 추출하고, 데이터베이스에 저장된 이미지 중 "파란 눈" 및 "고양이"에 대응되어 저장된 이미지가 제2 이미지와 동일한지 여부를 판단하여 무결성 인증을 수행할 수 있다.
제2 이미지가 수신된 음성 서술에 상응하는 것인지를 판단하는 검정기(130)의 기능은 수신 기기(120)의 사용자에 의하여 수행될 수도 있다.
도 2는 본 발명의 일실시예에 따른 무결성 검증 방법을 나타낸 동작 흐름도이다.
도 2를 참조하면, 본 발명의 일실시예에 따른 디지털 객체의 무결성 검증 방법은 송신 기기 및 수신 기기가 이미지 생성 과정을 공유(sharing)한다(S210).
이 때, 송신 기기 및 수신 기기 사이의 이미지 생성 과정의 공유는 송신 기기 및 수신 기기 사이의 인증된 통신 채널(authenticated communication channel) 을 통하여 수행될 수 있다. 예를 들어, 송신 기기에서 이미지 생성 과정에 관한 데이터를 인증된 통신 채널(authenticated communication channel)을 통하여 수신 기기로 전송할 수 있다.
또한, 본 발명의 일실시예에 따른 디지털 객체의 무결성 검증 방법은 상기 송신 기기가 상기 이미지 생성 과정을 통하여, 전송하고자 하는 상기 디지털 객체에 상응하는 제1 이미지를 생성한다(S220).
이 때, 상기 제1 이미지 생성은 상기 디지털 객체로부터 압축된 대표값을 계산하는 단계 및 상기 압축된 대표값을 이용하여 상기 제1 이미지를 생성하는 단계를 통하여 수행될 수 있다. 이 때, 압축된 대표값은 해쉬 값일 수 있다.
또한, 본 발명의 일실시예에 따른 디지털 객체의 무결성 검증 방법은 상기 송신 기기가 상기 수신 기기로 상기 디지털 객체를 전송한다(S230).
이 때, 디지털 객체(digital object)는 이미지 파일, 워드 파일, 공개 키 등일 수 있다.
또한, 본 발명의 일실시예에 따른 디지털 객체의 무결성 검증 방법은 상기 수신 기기가 상기 송신 기기를 통하여 전송된 상기 디지털 객체를 수신하고, 상기 이미지 생성 과정을 통하여 전송된 상기 디지털 객체에 상응하는 제2 이미지를 생성한다(S240).
이 때, 송신 기기 및 수신 기기는 동일한 이미지 생성 과정(image generation procedure)을 공유하므로 전송된 디지털 객체가 송신 기기가 송신한 디지털 객체와 동일하다면 제1 이미지 및 제2 이미지는 동일할 것이다.
이 때, 상기 제2 이미지 생성은 상기 디지털 객체로부터 압축된 대표값을 계산하는 단계 및 상기 압축된 대표값을 이용하여 상기 제2 이미지를 생성하는 단계를 통하여 수행될 수 있다. 이 때, 압축된 대표값은 해쉬 값일 수 있다.
또한, 본 발명의 일실시예에 따른 디지털 객체의 무결성 검증 방법은 수신 기기가 검증자로 제2 이미지를 제공한다(S250).
이 때, 검증자는 수신 기기 내부에 포함되는 것일 수 있다.
또한, 본 발명의 일실시예에 따른 디지털 객체의 무결성 검증 방법은 송신 기기가 검증자로 제1 이미지의 특성을 제공한다(S260).
이 때, 제1 이미지의 특성은 제1 이미지에 과한 음성 서술(voice description)일 수 있다.
또한, 본 발명의 일실시예에 따른 디지털 객체의 무결성 검증 방법은 검정기(verifier)가 상기 송신 기기로부터 제공된 상기 제1 이미지의 특성과 상기 제2 이미지를 비교하여 전송된 상기 디지털 객체의 무결성을 검증한다(S270).
이 때, 단계(S270)는 상기 제2 이미지가 상기 제1 이미지의 특성에 포함된 키워드에 상응하는 이미지인 경우에 전송된 상기 디지털 객체가 무결성을 가지는 것으로 인증할 수 있다.
예를 들어, 제1 이미지의 특성이 "검은 고양이"라는 음성 서술이면, 단계(S270)는 음성 인식 기술 등에 의하여 제1 이미지의 특성으로부터 "검은" 및 "고양이"라는 키워드를 추출하고, 추출된 키워드에 상응하는 이미지를 데이터베이스에서 검색하여 검색된 이미지와 제2 이미지가 동일한지 여부를 판단하여 디지털 객체 의 무결성을 인증할 수 있다.
도 2에 도시된 각 단계는 도 2에 도시된 순서, 역순 또는 동시에 수행될 수 있다.
도 3은 도 2에 도시된 제1 이미지 생성 단계 및 제2 이미지 생성 단계의 일 예를 나타낸 동작 흐름도이다.
도 3을 참조하면, 도 2에 도시된 제1 이미지 생성 단계(S220) 및 제2 이미지 생성 단계(S240)는 동일한 방법에 의하여 수행될 수 있다. 이는, 송신 기기 및 수신 기기가 이미지 생성 과정을 공유하기 때문에 도출되는 당연한 결과이다.
도 3에 도시된 바와 같이, 이미지 생성 단계는 디지털 객체로부터 압축된 대표값을 계산한다(S310).
이 때, 압축된 대표값은 해쉬 값(hash value)일 수 있다. 예를 들어, 해쉬 값은 SHA-1 알고리즘 또는 MD5 알고리즘에 의하여 생성된 것일 수 있다. 이와 같이, 디지털 객체에 대한 해쉬 값을 계산함으로써 디지털 객체에 1:1로 대응하는 압축된 대표값을 산출할 수 있다.
또한, 이미지 생성 단계는 압축된 대표값을 이용하여 디지털 객체에 상응하는 이미지를 생성한다(S320).
도 4는 도 3에 도시된 이미지 생성 단계의 일 예를 나타낸 동작 흐름도이다.
도 4를 참조하면, 도 3에 도시된 이미지 생성 단계(S320)는 데이터베이스에서 압축된 대표값에 상응하는 이미지를 검색한다(S410).
이 때, 데이터베이스에는 압축된 대표값에 1:1로 대응되는 모든 이미지들이 저장되어 있을 수 있다.
또한, 이미지 생성 단계는 검색된 이미지를 디지털 객체에 상응하는 이미지로 출력한다(S420).
도 5는 도 3에 도시된 이미지 생성 단계의 다른 예를 나타낸 동작 흐름도이다.
도 5를 참조하면, 도 3에 도시된 이미지 생성 단계(S320)는 압축된 대표값을 둘 이상의 필드들로 구분한다(S510).
예를 들어, 데이터베이스에 저장된 이미지들이 3비트에 대응되는 것인 경우 압축된 대표값은 3비트로 구성된 필드들로 분할될 수 있다.
또한, 이미지 생성 단계는 데이터베이스에서 상기 필드들 각각에 해당하는 이미지들을 검색한다(S520).
예를 들어, 압축된 대표값이 12비트로 구성되고 각 필드가 3비트라면 압축된 대표값은 3비트 필드 4개로 분할될 수 있고, 단계(S520)는 4개의 필드 각각에 대하여 해당하는 이미지를 검색하므로 4개의 이미지가 검색될 수 있다.
또한, 이미지 생성 단계는 검색된 이미지들의 결합을 디지털 객체에 상응하는 이미지로 출력한다(S530).
이 때, 이미지들의 결합은 단순이 이미지들을 이어 붙여서 새로운 이미지를 생성하는 것일 수 있다.
도 6은 도 3에 도시된 이미지 생성 단계의 또 다른 예를 나타낸 동작 흐름도이다.
도 6을 참조하면, 도 3에 도시된 이미지 생성 단계(S320)는 압축된 대표값을 둘 이상의 필드들로 구분한다(S610).
예를 들어, 이미지들의 특성이 4개로 구분되는 경우 압축된 대표값은 4개의 필드들로 분할될 수 있다. 이 때, 각 필드들의 비트 수는 서로 다를 수 있다.
예를 들어, 이미지의 특성이 개체 색, 배경 색 및 개체 모양으로 구분될 수 있다. 이 때, 개체 색은 3비트, 배경 색은 2비트, 개체 모양은 3비트로 구성될 수 있다.
또한, 이미지 생성 단계는 필드들 각각에 해당하는 특성(feature)들을 결정한다(S620).
예를 들어, 개체 색 필드가 "000'인 경우 개체 색을 파란색으로 결정하고, 배경 색 필드가 "01"인 경우 배경 색을 검은 색으로 결정하고, 개체 모양 필드가 "001"인 경우 개체 모양을 고양이로 결정할 수 있다.
또한, 이미지 생성 단계는 결정된 특성들에 상응하는 이미지를 생성하여 디지털 객체에 상응하는 이미지로 출력한다(S630).
예를 들어, 개체 색이 파란색이고, 배경 색이 검은 색이고, 개체 모양이 고양이인 경우 검은 색 배경에 파란 고양이가 표시된 이미지를 디지털 객체에 상응하는 이미지로 출력할 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명의 디지털 객체의 무결성 검증 방법 및 시스템은, 디지털 객체를 송신측 및 수신측에서 각각 이미지로 변환하고, 송신측에서 변환된 이미지의 특성(feature)을 수신측에서 변환된 이미지와 비교하여 효과적으로 디지털 객체의 무결성을 검증할 수 있다.
또한, 본 발명은 수신측에서 변환된 이미지가 송신측에서 변환된 이미지에 관한 서술에 포함된 키워드를 포함하는지 여부를 판단하여 효율적으로 디지털 객체의 무결성을 검증할 수 있다.
또한, 본 발명은 디지털 객체에 대하여 대응하는 이미지를 효율적으로 생성할 수 있도록 한다.
또한, 본 발명은 적은 수의 이미지가 저장된 이미지 데이터베이스만으로도 효과적으로 디지털 객체에 대하여 대응하는 이미지를 생성할 수 있도록 한다.

Claims (27)

  1. 디지털 객체의 무결성을 검증하는 무결성 검증 방법에 있어서,
    송신 기기 및 수신 기기가 이미지 생성 과정(image generation procedure)을 공유(sharing)하는 단계;
    상기 송신 기기가 상기 이미지 생성 과정을 통하여, 전송하고자 하는 상기 디지털 객체에 상응하는 제1 이미지를 생성하는 단계;
    상기 수신 기기가 상기 송신 기기를 통하여 전송된 상기 디지털 객체를 수신하고, 상기 이미지 생성 과정을 통하여 전송된 상기 디지털 객체에 상응하는 제2 이미지를 생성하는 단계; 및
    검정기(verifier)가 상기 송신 기기로부터 제공된 상기 제1 이미지의 특성과 상기 제2 이미지를 비교하여 전송된 상기 디지털 객체의 무결성을 검증하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  2. 제1항에 있어서,
    상기 수신 기기는 상기 검정기로 상기 제2 이미지를 제공하는 것을 특징으로 하는 무결성 검증 방법.
  3. 제1항에 있어서,
    상기 검정기는
    상기 수신 기기에 포함되는 것을 특징으로 하는 무결성 검증 방법.
  4. 제1항에 있어서,
    상기 제1 이미지의 특성은
    상기 제1 이미지에 관한 서술(description)인 것을 특징으로 하는 무결성 검증 방법.
  5. 제4항에 있어서,
    상기 제1 이미지에 관한 서술은 음성(voice)을 이용하여 생성되는 것을 특징으로 하는 무결성 검증 방법.
  6. 제5항에 있어서,
    상기 무결성을 검증하는 단계는
    상기 제2 이미지가 상기 제1 이미지의 특성에 포함된 키워드에 상응하는 이미지인 경우에 전송된 상기 디지털 객체가 무결성을 가지는 것으로 인증하는 것을 특징으로 하는 무결성 검증 방법.
  7. 제1항에 있어서,
    상기 제1 이미지를 생성하는 단계는
    상기 디지털 객체로부터 압축된 대표값을 계산하는 단계; 및
    상기 압축된 대표값을 이용하여 상기 제1 이미지를 생성하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  8. 제7항에 있어서,
    상기 압축된 대표값은 해쉬 값(hash value)인 것을 특징으로 하는 무결성 검증 방법.
  9. 제8항에 있어서,
    상기 압축된 대표값을 이용하여 상기 제1 이미지를 생성하는 단계는
    데이터베이스에서 상기 해쉬 값에 상응하는 이미지를 검색하는 단계; 및
    검색된 상기 이미지를 상기 제1 이미지로 출력하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  10. 제8항에 있어서,
    상기 압축된 대표값을 이용하여 상기 제1 이미지를 생성하는 단계는
    상기 해쉬 값을 둘 이상의 필드들로 구분하는 단계;
    데이터베이스에서 상기 필드들 각각에 해당하는 이미지들을 검색하는 단계; 및
    검색된 상기 이미지들의 결합을 상기 제1 이미지로 출력하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  11. 제8항에 있어서,
    상기 압축된 대표값을 이용하여 상기 제1 이미지를 생성하는 단계는
    상기 해쉬 값을 둘 이상의 필드들로 구분하는 단계;
    상기 필드들 각각에 해당하는 특성(feature)들을 결정하는 단계; 및
    결정된 상기 특성들에 상응하는 이미지를 생성하여 상기 제1 이미지로 출력하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  12. 제1항에 있어서,
    상기 제2 이미지를 생성하는 단계는
    수신된 상기 디지털 객체로부터 압축된 대표값을 계산하는 단계; 및
    상기 압축된 대표값을 이용하여 상기 제2 이미지를 생성하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  13. 제12항에 있어서,
    상기 압축된 대표값은 해쉬 값(hash value)인 것을 특징으로 하는 무결성 검증 방법.
  14. 제13항에 있어서,
    상기 압축된 대표값을 이용하여 상기 제2 이미지를 생성하는 단계는
    데이터베이스에서 상기 해쉬 값에 상응하는 이미지를 검색하는 단계; 및
    검색된 상기 이미지를 상기 제2 이미지로 출력하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  15. 제13항에 있어서,
    상기 압축된 대표값을 이용하여 상기 제2 이미지를 생성하는 단계는
    상기 해쉬 값을 둘 이상의 필드들로 구분하는 단계;
    데이터베이스에서 상기 필드들 각각에 해당하는 이미지들을 검색하는 단계; 및
    검색된 상기 이미지들의 결합을 상기 제2 이미지로 출력하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  16. 제13항에 있어서,
    상기 압축된 대표값을 이용하여 상기 제2 이미지를 생성하는 단계는
    상기 해쉬 값을 둘 이상의 필드들로 구분하는 단계;
    상기 필드들 각각에 해당하는 특성들을 결정하는 단계; 및
    결정된 상기 특성들에 상응하는 이미지를 생성하여 상기 제2 이미지로 출력하는 단계
    를 포함하는 것을 특징으로 하는 무결성 검증 방법.
  17. 디지털 객체의 무결성을 검증하는 무결성 검증 시스템에 있어서,
    전송하고자 하는 상기 디지털 객체에 상응하는 제1 이미지를 이미지 생성 과정을 통하여 생성하고, 상기 디지털 객체를 전송하며, 상기 제1 이미지의 특성을 제공하는 송신 기기;
    상기 송신 기기와 상기 이미지 생성 과정을 공유(sharing)하고, 전송된 상기 디지털 객체를 수신하고, 상기 이미지 생성 과정을 통하여 전송된 상기 디지털 객체에 상응하는 제2 이미지를 생성하는 수신 기기; 및
    상기 송신 기기로부터 제공된 상기 제1 이미지의 특성과 상기 제2 이미지를 비교하여 전송된 상기 디지털 객체의 무결성을 검증하여 검증 결과를 상기 수신 기기로 제공하는 검정기(verifier)
    를 포함하는 것을 특징으로 하는 무결성 검증 시스템.
  18. 제17항에 있어서,
    상기 수신 기기는 상기 검정기로 상기 제2 이미지를 제공하는 것을 특징으로 하는 무결성 검증 시스템.
  19. 제17항에 있어서,
    상기 검정기는
    상기 수신 기기에 포함되는 것을 특징으로 하는 무결성 검증 시스템.
  20. 제17항에 있어서,
    상기 제1 이미지의 특성은
    상기 제1 이미지에 관한 서술(description)인 것을 특징으로 하는 무결성 검증 시스템.
  21. 제20항에 있어서,
    상기 제1 이미지에 관한 서술은 음성(voice)을 이용하여 생성되는 것을 특징으로 하는 무결성 검증 시스템.
  22. 제21항에 있어서,
    상기 검정기는
    상기 제2 이미지가 상기 제1 이미지의 특성에 포함된 키워드에 상응하는 이미지인 경우에 전송된 상기 디지털 객체가 무결성을 가지는 것으로 인증하는 것을 특징으로 하는 무결성 검증 시스템.
  23. 제17항에 있어서,
    상기 송신 기기 및 수신 기기는 각각, 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어, 상기 디지털 객체로부터 압축된 대표값을 계산하고, 상기 압축된 대표값을 이용하여 각각 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나 생성하는 것을 특징으로 하는 무결성 검증 시스템.
  24. 제23항에 있어서,
    상기 압축된 대표값은 해쉬 값(hash value)인 것을 특징으로 하는 무결성 검증 시스템.
  25. 제24항에 있어서,
    상기 송신 기기 및 상기 수신 기기는 각각, 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어, 데이터베이스에서 상기 해쉬 값에 상응하는 이미지를 검색하고, 검색된 상기 이미지를 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나로 출력하는 것을 특징으로 하는 무결성 검증 시스템.
  26. 제24항에 있어서,
    상기 송신 기기 및 상기 수신 기기는 각각, 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어,
    상기 해쉬 값을 둘 이상의 필드들로 구분하고,
    데이터베이스에서 상기 필드들 각각에 해당하는 이미지들을 검색하고,
    검색된 상기 이미지들의 결합을 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나로 출력하는 것을 특징으로 하는 무결성 검증 시스템.
  27. 제24항에 있어서,
    상기 송신 기기 및 상기 수신 기기는 각각, 상기 제1 이미지 및 상기 제2 이미지 중 어느 하나를 생성함에 있어,
    상기 해쉬 값을 둘 이상의 필드들로 구분하고,
    상기 필드들 각각에 해당하는 특성(feature)들을 결정하고,
    결정된 상기 특성들에 상응하는 이미지를 생성하여 상기 제1 이미지 및 제2 이미지 중 어느 하나로 출력하는 것을 특징으로 하는 무결성 검증 시스템.
KR1020070006297A 2007-01-19 2007-01-19 디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성검증 시스템 KR20080068467A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070006297A KR20080068467A (ko) 2007-01-19 2007-01-19 디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성검증 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070006297A KR20080068467A (ko) 2007-01-19 2007-01-19 디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성검증 시스템

Publications (1)

Publication Number Publication Date
KR20080068467A true KR20080068467A (ko) 2008-07-23

Family

ID=39822282

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070006297A KR20080068467A (ko) 2007-01-19 2007-01-19 디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성검증 시스템

Country Status (1)

Country Link
KR (1) KR20080068467A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190126201A (ko) * 2015-12-03 2019-11-08 구글 엘엘씨 이미지 기반의 captcha 과제
KR20230101464A (ko) 2021-12-29 2023-07-06 순천향대학교 산학협력단 스마트 기기 기반의 다중 감각 접근 시스템 및 그 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190126201A (ko) * 2015-12-03 2019-11-08 구글 엘엘씨 이미지 기반의 captcha 과제
KR20230101464A (ko) 2021-12-29 2023-07-06 순천향대학교 산학협력단 스마트 기기 기반의 다중 감각 접근 시스템 및 그 방법

Similar Documents

Publication Publication Date Title
US11755693B1 (en) Authentication of encrypted media based on immutable ledgers
US10009343B2 (en) Method, apparatus, and system for authenticating fully homomorphic message
US8875262B2 (en) Method and apparatus for secure communication between mobile devices
US20070005594A1 (en) Secure keyword search system and method
US10938575B2 (en) Signature compression for hash-based signature schemes
KR101989813B1 (ko) 특정 포맷을 가지는 대체 데이터의 생성 및 검증
US11804961B1 (en) Secure video content transmission over a computer network
US11368319B2 (en) Integrated circuit performing authentication using challenge-response protocol and method of using the integrated circuit
US20210089683A1 (en) Data stream integrity
US11683180B1 (en) Protecting digital media with nested hashing techniques
CN110597836A (zh) 基于区块链网络的信息查询请求响应方法及装置
CN102231181B (zh) 用于文件加密的计算机系统及文件加密方法
WO2017020669A1 (zh) 分布式系统节点身份认证方法及装置
US8594329B2 (en) Non-interactive verifiable, delegated computation
KR20080068467A (ko) 디지털 객체의 무결성 검증 방법 및 이를 이용한 무결성검증 시스템
CN106713297B (zh) 基于云服务的电子数据固定平台
WO2022121183A1 (zh) 文本模型的训练方法、识别方法、装置、设备及存储介质
CN115964755B (zh) 数据授权及验证方法、装置、设备和存储介质
CN110585727B (zh) 一种资源获取方法及装置
CN108632257B (zh) 支持分层搜索的加密健康记录的获取方法和系统
CN110457954B (zh) 合同管理装置与方法
CN114723068A (zh) 联邦模型训练方法及装置
US11321323B2 (en) Method and system for searching for at least a specific datum in a user unit
CN110134647B (zh) 一种支持云端数据去重的数字水印方法和系统
CN110704451A (zh) 基于区块链的所有权登记、举证的方法及装置

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination