KR20170091902A - 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버 - Google Patents

파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버 Download PDF

Info

Publication number
KR20170091902A
KR20170091902A KR1020160012760A KR20160012760A KR20170091902A KR 20170091902 A KR20170091902 A KR 20170091902A KR 1020160012760 A KR1020160012760 A KR 1020160012760A KR 20160012760 A KR20160012760 A KR 20160012760A KR 20170091902 A KR20170091902 A KR 20170091902A
Authority
KR
South Korea
Prior art keywords
hash value
specific
server
node
value
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020160012760A
Other languages
English (en)
Other versions
KR101772554B1 (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
Priority to KR1020160012760A priority Critical patent/KR101772554B1/ko
Application filed by 주식회사 코인플러그 filed Critical 주식회사 코인플러그
Priority to CN201780009643.4A priority patent/CN108604335B/zh
Priority to PCT/KR2017/001071 priority patent/WO2017135669A1/ko
Priority to CA3012306A priority patent/CA3012306C/en
Priority to EP17747714.8A priority patent/EP3413251B1/en
Publication of KR20170091902A publication Critical patent/KR20170091902A/ko
Application granted granted Critical
Publication of KR101772554B1 publication Critical patent/KR101772554B1/ko
Priority to US16/049,328 priority patent/US10235538B2/en
Priority to US16/268,509 priority patent/US10372942B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • G06F21/645—Protecting data integrity, e.g. using checksums, certificates or signatures using a third party
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/02—Payment architectures, schemes or protocols involving a neutral party, e.g. certification authority, notary or trusted third party [TTP]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/36—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using electronic wallets or electronic money safes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3242—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q2220/00—Business processing using cryptography
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Accounting & Taxation (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Bioethics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Power Engineering (AREA)
  • Finance (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Storage Device Security (AREA)
  • Databases & Information Systems (AREA)

Abstract

본 발명의 일 태양에 따르면, 파일에 대한 노터리(notary) 서비스를 제공하는 방법에 있어서, (a) 특정 파일에 대한 노터리 서비스 요청이 획득되면, 서버가, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하거나 생성하도록 지원하는 단계, 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 데이터베이스에 등록하거나 등록하도록 지원하는 단계를 포함하는 방법이 제공된다.

Description

파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버{METHOD AND SERVER FOR PROVIDING NOTARY SERVICE WITH RESPECT TO FILE AND VERIFYING THE RECORDED FILE BY USING THE NOTARY SERVICE}
본 발명은, 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버에 관한 것으로, 좀더 상세하게는, (i) 특정 파일에 대한 노터리 서비스 요청이 획득되면, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하고, 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값을 데이터베이스에 등록하는 “노터리 프로세스”를 수행하고, (ii) 상기 특정 파일과 관련된 검증 요청이 획득되면, 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 데이터베이스에 등록된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하는 “검증 프로세스”를 수행하는, 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버에 관한 것이다.
공증(公證)이란, 특정한 사실 또는 법률관계의 존재여부나 내용을 공적으로 증명하는 행위를 말한다. 일반적으로 특정 법률관계에 대하여 공증 촉탁이 있는 경우, 공증인은 일정한 방식에 따라서 증서를 작성하고 기명 날인하여 공증 사무소에 보관한다.
그런데, 종래의 공증 방법은 촉탁인이 공증할 서류를 들고 직접 공증 사무소를 방문하여 공증을 받고, 공증 사무소는 이에 대한 증서를 서류 보관소에 보관하는 방식으로 이루어졌으므로 공증을 받는데 시간이 오래 걸리고 공간적인 제약이 있으며 공증 서류의 분실 내지 위/변조 가능성이 있는 문제점이 있었다.
이에 발명자는, 가상 화폐의 블록체인에 공증 정보를 기록하여 위/변조가 불가능하고 공간적 제약이 없이 실시간으로 공증을 수행할 수 있는 파일 공증 시스템을 개발하고 이에 대한 특허출원(한국특허출원 제2015-0188978호)을 진행한 바 있다.
다만, 상기 블록체인을 이용한 파일 공증 시스템은 매 파일마다 OP 메시지를 생성하여 블록체인에 기록하므로 transaction이 많아졌을 때, 서비스 제공의 bottle neck 현상이 발생될 수 있고, 매번 transaction fee를 지불해야 하므로 서비스 운영에 많은 비용이 들 수 있는 단점이 있다.
따라서, 위/변조가 불가능하고 실시간 공증이 가능한 상기 파일 공증 시스템의 장점을 살리면서도 이를 보완하여 빠른 서비스 속도를 보장하고 비용도 절감할 수 있는 기술 방안이 요청된다.
본 발명은 상술한 문제점들을 모두 해결하는 것을 그 목적으로 한다.
또한, 본 발명은 가상 화폐의 블록체인에 공증 정보를 기록하여 실시간으로 공증 및 검증을 수행할 수 있는 파일 공증 서비스를 제공함에 있어, 빠른 서비스 속도를 보장하고 transaction 비용을 절감할 수 있는 것을 다른 목적으로 한다.
또한, 본 발명은 모든 노터리 서비스 정보를 블록체인에 올리는 대신에 이를 이용하여 머클 트리를 구성하여 상기 구성된 머클 트리의 루트값만을 블록체인에 등록함으로써 공증 서비스의 속도를 향상시키고 transaction 비용을 절감할 수 있는 것을 또 다른 목적으로 한다.
또한, 본 발명은, 파일에 대한 검증 요청시 상기와 같이 생성된 머클 트리를 이용하여 검증을 수행함으로써 데이터베이스의 integrity를 좀더 보장할 수 있는 것을 또 다른 목적으로 한다.
상기 목적을 달성하기 위한 본 발명의 대표적인 구성은 다음과 같다.
본 발명의 일 태양에 따르면, 파일에 대한 노터리(notary) 서비스를 제공하는 방법에 있어서, (a) 특정 파일에 대한 노터리 서비스 요청이 획득되면, 서버가, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하거나 생성하도록 지원하는 단계, 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 데이터베이스에 등록하거나 등록하도록 지원하는 단계를 포함하는 방법이 제공된다.
본 발명의 다른 태양에 따르면, 노터리(notary) 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법에 있어서, (a) 기존에 서버가 특정 파일에 대한 노터리 서비스 요청을 받았을 때, 제1 특정 해쉬값 - 상기 제1 특정 해쉬값은, 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 소정의 조건 하에서 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값을 데이터베이스에 등록하고 있는 상태에서, 상기 서버가, 상기 특정 파일과 관련된 검증 요청을 획득하는 단계, (b) 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 데이터베이스에 등록된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 서버가, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원하는 단계를 포함하는 방법이 제공된다.
본 발명의 또 다른 태양에 따르면, 파일에 대한 노터리(notary) 서비스를 제공하는 서버에 있어서, 특정 파일에 대한 노터리 서비스 요청을 획득하는 통신부, (i) 상기 특정 파일에 대한 노터리 서비스 요청이 획득되면, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하거나 생성하도록 지원하고, (ii) 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 데이터베이스에 등록하거나 등록하도록 지원하는 프로세서를 포함하는 서버가 제공된다.
본 발명의 또 다른 태양에 따르면, 노터리(notary) 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 서버에 있어서, 특정 파일과 관련된 검증 요청을 획득하는 통신부, 및 기존에 상기 서버가 상기 특정 파일에 대한 노터리 서비스 요청을 받았을 때, 제1 특정 해쉬값 - 상기 제1 특정 해쉬값은, 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 소정의 조건 하에서 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값을 데이터베이스에 등록하고 있는 상태에서, 상기 특정 파일과 관련된 검증 요청이 획득되고, 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 데이터베이스에 등록된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원하는 프로세서를 포함하는 서버가 제공된다.
본 발명에 의하면, 다음과 같은 효과가 있다.
본 발명은 가상 화폐의 블록체인에 공증 정보를 기록하여 실시간으로 공증 및 검증을 수행할 수 있는 파일 공증 시스템을 제공함에 있어, 빠른 서비스 속도를 보장하고 transaction 비용을 절감할 수 있는 효과가 있다.
또한, 본 발명은 모든 노터리 서비스 정보를 블록체인에 올리는 대신에 이를 이용하여 머클 트리를 구성하여 상기 구성된 머클 트리의 루트값만을 블록체인에 등록함으로써 공증 서비스의 속도를 향상시키고 transaction 비용을 절감할 수 있는 효과가 있다.
또한, 본 발명은, 파일에 대한 검증 요청시 상기와 같이 생성된 머클 트리를 이용하여 검증을 수행함으로써 데이터베이스의 integrity를 좀더 보장할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 서버의 구성을 도시한 블록도이다.
도 2는 단일 사용자의 요청에 따라 파일에 대한 노터리 서비스를 수행하는 과정을 도시한 시퀀스 다이어그램이다.
도 3 및 4는 본 발명의 일 실시예에 따라 생성된 머클 트리의 예를 도시한 도면이다.
도 5는 단일 사용자의 요청에 따라 파일에 대한 검증 서비스를 수행하는 과정을 도시한 시퀀스 다이어그램이다.
도 6은 다중 사용자의 노터리 서비스 요청에 대해 병렬적으로 서비스를 수행하는 parallel signing 과정을 나타낸 시퀀스 다이어그램이다.
도 7은 다중 사용자의 노터리 서비스 요청에 대해 순차적으로 서비스를 수행하는 serial signing 과정을 나타낸 시퀀스 다이어그램이다.
도 8은 다중 사용자의 서명으로 공증이 이루어진 경우 공증된 파일에 대해 검증을 수행하는 과정을 도시한 시퀀스 다이어그램이다.
후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.
도 1은 본 발명의 일 실시예에 따른 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 서버의 구성을 도시한 블록도이고, 도 2는 단일 사용자의 요청에 따라 파일에 대한 노터리 서비스를 수행하는 과정을 도시한 시퀀스 다이어그램이다.
각 실시예에 대한 설명에 앞서 본 명세서에서 사용되는 표현식을 다음과 같이 정의한다. ':' 의 왼쪽은 표현식을 나타내며 오른쪽은 표현식의 정의를 나타낸다.
<표현식 정의>
PrivX : Private key of X
PubX : Public key of X
AESX : AES secret key of X
Enc PrivX (Y): Output of encryption of Y using PrivX
Dec PubX (Y): Output of decryption of Y using PubX
Enc AESX (Y): Output of AES encryption of Y using AESX
Dec AESX (Y): Output of AES decryption of Y using AESX
Hash(Y): Hash value of Y
우선, 단일 사용자의 요청에 대해 파일에 대해 노터리 서비스를 수행하는 과정을 도 1 및 2를 참조로 하여 설명한다.
도 1을 참조로 하면, 본 발명의 일 실시예에 따른 파일에 대한 노터리 서비스를 수행하는 서버(100)는 통신부(110), 프로세서(120)를 포함한다. 각 실시예에서 설명되는 서버는 상이하게 구성될 수도 있을 것이나, 설명의 편의상 동일한 서버(100)를 통해 서비스가 이루어지는 것으로 설명한다.
통신부(110)는 특정 사용자(또는 사용자 단말), 데이터베이스(200)에 데이터를 송수신하는 구성이다. 우선, 통신부(110)는 특정 파일에 대한 노터리 서비스 요청을 획득할 수 있다(S210). 도 2에 도시된 것처럼 특정 파일에 대한 노터리 서비스 요청이 획득되는 경우 특정 파일(File)과 노터리 서비스 요청을 한 특정 사용자의 public key(PubU)가 획득될 수 있다. 통신부(110)는, 이에 대한 응답을 할 수 있는데(S220), 요청(request)과 대응되는 응답(response)는 하나의 TCP 세션 동안 이루어질 수 있다.
프로세서(120)는, 상기 특정 파일에 대한 노터리 서비스 요청이 획득되면, hash 함수를 사용하여 상기 특정 파일의 message digest(MD=Hash(File))를 생성하거나 생성하도록 지원할 수 있다(S215). 여기서 hash 함수의 종류는 한정되지 않는다. 예를 들어, hash 함수는 triple sha256일 수 있다. 또한, 본 명세서에서 hash 함수는 일반적으로는 원본 파일을 변형시키기 위한 함수를 의미하지만, 극단적인 경우로서, 특정 파일에 대해 아무런 처리를 하지 않고 단순히 저장하는 함수를 포함할 수도 있다. 이 경우, hash 함수가 적용되어 생성된 message digest는 특정 파일과 동일할 수도 있을 것이다.
상기 S220 단계에서 상기 특정 파일에 대한 노터리 서비스 요청에 대한 응답으로 상기 생성된 message digest가 특정 파일에 대한 노터리 서비스 요청을 한 특정 사용자에게 전달될 수 있다. 상기 특정 사용자가 사용자 단말(미도시)을 통해 특정 파일에 대한 노터리 서비스 요청을 한 경우라면, 사용자 단말로 상기 생성된 message digest가 전송될 수 있다.
다음으로 통신부(110)는 상기 특정 사용자로부터 상기 특정 사용자의 private key(PrivU)로 인코딩된 message digest(EncPrivU(MD))를 획득할 수 있다(S225). 이 경우, S220 단계의 응답 후 TCP 세션이 끊어질 수 있으므로 특정 사용자로부터 message digest와 특정 사용자의 public key(PubU)도 수신될 수 있다. 참고로, 본 명세서에서는 private key나 public key를 이용하여 MD를 인코딩하는 표현식(EncPriv(MD), EncPub(MD))을 기준으로 설명을 하나 이는 SigPriv(File), SigPub(File)로 대체될 수 있다. 또한, message digest가 두 번 이상 생성되는 경우, SigPriv(MD), SigPub(MD)로 표현될 수도 있다.
또한, 프로세서(120)는 특정 사용자의 private key로 인코딩된 message digest가 획득되고, 상기 특정 사용자의 private key로 인코딩된 message digest를 상기 특정 사용자의 public key로 디코딩한 정보(A, DecPubU(EncPrivU(MD)))와 상기 생성된 message digest(B, MD)가 일치하면(S230-2), 상기 특정 사용자의 private key 및 서버(100)의 private key(PrivC)로 인코딩된 message digest의 해쉬값을 생성하거나 생성하도록 지원할 수 있고(S240), 생성된 해쉬값을 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다(S250). 이처럼 해쉬값의 형태로 데이터베이스(200)에 등록하는 이유는 데이터베이스(200)의 저장 용량 제한 등으로 인해 데이터의 사이즈를 줄이기 위함이다. 여기서, 데이터베이스(200)는 가상 화폐의 블록체인일 수 있다. 예를 들어, 비트코인 블록체인일 수 있다.
참고로, 도 2에서 상기 A와 B가 일치하는지를 나타내는 표현식은 'DecPubU(EncPrivU(MD)) == MD'로 나타냈으나, 이러한 표현식에 한정되는 것은 아니다. 동일한 관계를 'True == VerPubU(SigPrivU(File))'로 대체하여 표현할 수 있다. 또한, message digest가 두 번 이상 생성되는 경우, 'True == VerPubU(SigPrivU(MD))'로 표현될 수도 있다.
또한, 상기 A와 상기 B가 일치하는 경우, 프로세서(120)는, 상기 특정 사용자의 private key, 상기 서버(100)의 private key 순으로 인코딩된 message digest의 해쉬값(Hash[EncPrivC(EncPrivU(MD))])을 상기 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다. 즉, 특정 사용자(촉탁인)이 먼저 자신의 private key로 서명을 하고 공증인(서버)이 서버(100)의 private key로 서명을 한 후 그 해쉬값을 데이터베이스(200)에 등록할 수 있는 것이다. 그러나, 서명의 순서는 이와 다르게 구현될 수도 있다. 특히, 특정 사용자와 서버(100) 간의 세션이 유지되는 경우라면 서버(100)가 먼저 서명을 하고 특정 사용자가 다음에 서명을 하도록 구현될 수도 있을 것이다.
상기 특정 사용자의 private key 및 상기 서버(100)의 private key로 인코딩된 message digest의 해쉬값이 데이터베이스(200)에 등록되는 경우, 통신부(110)는 데이터베이스(200)로부터 상기 등록된 해쉬값의 상기 데이터베이스(200) 상의 위치 정보를 나타내는 transaction ID(TxID)를 획득할 수 있다(S255).
한편, 상기 A와 상기 B가 일치하지 않으면(S230-1), 프로세서(120)는 상기 특정 사용자가 상기 특정 파일과 관련된 사람(예를 들어, 당사자)이 아니라는 이유로 특정 사용자에게 등록 실패 응답을 전달할 수 있다(S235).
또한, 프로세서(120)는 상기 A와 상기 B가 일치하면, 상기 특정 파일을 저장하거나 저장하도록 지원할 수 있다(S245). 이때 특정 파일은 AES(Advanced Encryption Standard)와 같은 대칭키 암호 알고리즘으로 암호화될 수 있다. 이 경우 비밀키는 사용자의 public key로부터 가공된 특정한 비밀키일 수 있으나 이에 한정되는 것은 아니다.
프로세서(120)는 특정 사용자의 public key(PubU), 상기 특정 파일의 message digest(MD), 상기 특정 사용자의 private key로 인코딩된 message digest(PrivU(MD)), 상기 획득된 transaction ID(TxID)를 저장하거나 저장하도록 지원할 수 있다. 또한, 이 밖에도 상기 특정 사용자의 private key, 상기 서버(100)의 private key 순으로 인코딩된 message digest(EncPrivC(EncPrivU(MD))) 및 상기 인코딩된 message digest의 해쉬값(Hash[EncPrivC(EncPrivU(MD))])을 더 저장하거나 저장하도록 지원할 수도 있다.
위와 같이 공증 정보가 데이터베이스(200)에 등록되면, 통신부(110)는 특정 사용자에게 등록이 성공했음을 나타내는 응답을 전달할 수 있다(S260).
그런데, 전술한 실시예의 경우, 매 파일마다 OP 메시지를 생성하여 블록체인에 기록하므로 transaction 요청이 많아졌을 때, 서비스 제공의 bottle neck 현상이 발생될 수 있고, 매번 transaction fee를 지불해야 하므로 서비스 운영에 많은 비용이 들 수 있는 단점이 있다.
이하에서는 위/변조가 불가능하고 실시간 공증이 가능한 상기 공증 시스템의 장점을 살리면서도 이를 보완하여 빠른 서비스 속도를 보장하고 비용도 절감할 수 있는 공증 시스템을 설명한다. 이러한 공증 시스템을 전술한 실시예와 달리 서버(100)에 의해 관리되는 별도의 데이터 구조를 이용한다.
전술한 프로세서(120)는 통신부(110)에 의해 특정 파일에 대한 노터리 서비스 요청이 획득되면, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하거나 생성하도록 지원할 수 있다. 이에 대해서는 전술한 실시예에서 자세히 설명하였으므로 중복 설명은 생략한다. 여기서, 특정 파일에 대한 노터리 서비스는 전술한 실시예와 달리 상기 특정 파일에 대한 공증 서비스 또는 상기 특정 파일에 대한 파기(revocation) 서비스일 수 있다.
그리고, 프로세서(120)는, 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 특정 사용자의 private key 및 상기 서버(100)의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 데이터베이스에 등록하거나 등록하도록 지원할 수 있다. 즉, 프로세서(120)는 전술한 실시예의 S240 단계와 같이 상기 특정 사용자의 private key(PrivU)와 상기 서버(100)의 private key(PrivC)로 인코딩한 결과에 대한 해쉬값을 데이터베이스에 등록하는 대신, 소정의 조건이 만족되면, 상기 특정 사용자의 private key(PrivU)와 상기 서버(100)의 private key(PrivC)로 인코딩한 결과에 대한 해쉬값과 적어도 하나의 이웃 해쉬값을 연산하여 대표 해쉬값을 생성하거나 생성하도록 지원하고, 생성된 대표 해쉬값 또는 이를 가공한 값을 데이터베이스에 등록하거나 등록하도록 지원할 수 있다. 여기서, 데이터베이스는 전술한 데이터베이스(200)와 같이 상기 서버(100)가 관리하지 않는 데이터베이스(예를 들어, 가상 화폐의 블록체인)일 수도 있으나 이와 달리 상기 서버(100)에 의해 관리되는 데이터베이스일 수도 있다. 본 명세서에서 서버(100)가 관리하지 않는 데이터베이스(200)를 중심으로 설명을 하나, 본 발명의 기술 사상은 서버(100)에 의해 관리되는 데이터베이스의 경우도 적용될 수 있다.
특정 해쉬값과 적어도 하나의 이웃 해쉬값의 연산은 다양한 함수에 의해 수행될 수 있다. 특정 해쉬값을 input 이라고 나타내고, 적어도 하나의 이웃 해쉬값을 x1, x2, …, xn이라고 나타낼 때, 대표 해쉬값 t는 다음 수학식과 같이 나타낼 수 있다.
<수학식>
t = hash(function(input, x1, x2, …, xn))
이때 서버(100)는 상기 특정 해쉬값과 상기 적어도 하나의 이웃 해쉬값을 소정의 데이터 구조로 저장하여 관리할 수 있다. 여기서, 데이터 구조는 다양할 수 있는데, 일 예로 머클 트리(merkel tree) 구조가 될 수도 있다. 이 경우, 상기 특정 해쉬값과 적어도 하나의 이웃 해쉬값의 연산은 머클 트리(merkel tree)를 통해 이루어질 수 있다.
즉, 프로세서(120)는 상기 특정 해쉬값이 특정 리프 노드에 할당된 머클 트리(merkle tree)를 생성하거나 생성하도록 지원할 수 있고, 상기 소정의 조건이 만족되면, 상기 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다.
좀더 구체적으로 설명하면, (x1) 프로세서(120)는, (i) 상기 특정 해쉬값과 (ii) 상기 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 상기 노드의 부모 노드에 할당하거나 할당하도록 지원할 수 있다. (x2) 만일, 상기 부모 노드가 상기 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값이 상기 대표 해쉬값이 된다. (x3) 반면, 상기 부모 노드가 상기 머클 트리의 루트 노드가 아니면, 프로세서(120)는, 상기 부모 노드에 할당된 해쉬값을 상기 특정 해쉬값으로 하여 상기 (x1) 내지 (x3)를 반복하여 수행한다.
그리고, 프로세서(120)는 최종적으로 머클 트리의 루트 노드에 할당된 해쉬값을 대표 해쉬값으로서 데이터베이스(200)에 등록하거나 등록하도록 지원한다. 이때, 대표 해쉬값을 가공한 값이 등록될 수도 있다. 예를 들어, 대표 해쉬값에 hex 연산이 수행된 결과값이 등록될 수 있다.
한편, 상기 서버(100)가 상기 특정 해쉬값과 상기 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 상기 제1 데이터 구조와 동일한 형태의 제2 데이터구조를 저장하여 관리하는 경우, 상기 제1 데이터 구조와 상기 제2 데이터 구조는 체인 형태로 연결될 수 있다.
특히, 상술한 예에서와 같이 상기 제1 데이터 구조 및 상기 제2 데이터 구조가 머클 트리인 경우, 상기 제1 데이터 구조의 루트값 또는 상기 루트값의 해쉬값이 상기 제2 데이터 구조의 첫번째 리프 노드에 할당될 수 있다.
또한, 제2 데이터 구조를 생성할 때는 제1 데이터 구조에 대한 검증이 이루어짐으로써 데이터 integrity가 좀더 보장될 수 있다. 제2 데이터 구조의 검증에 대해서는 후술하기로 한다.
또한, 체인 형태로 연결된 적어도 하나의 머클 트리 중 첫번째 머클 트리의 경우, 상기 첫번째 머클 트리의 첫번째 리프 노드에는 텍스트, 숫자, 또는 기호로 이루어진 소정의 메시지 데이터의 해쉬값 또는 이를 가공한 값이 할당될 수 있다. 예를 들어, 머클 트리 생성시 서버(100)에 의해 최초로 부여된 입력 메시지의 해쉬값이 할당될 수 있다.
도 3 및 4는 본 발명의 일 실시예에 따라 생성된 머클 트리의 예를 도시한 도면이다.
도 3에서는 리프 노드의 개수가 4(22)개인 머클 트리가 도시된다. 도시된 머클 트리는 첫번째 머클 트리이기 때문에(tree_id=0), 첫번째 리프 노드인 h1 노드에는 소정의 메시지 데이터 “Coinplug 2016-01-01”의 해쉬값(triplesha256digest(coinplug_unique_message))이 할당되었음을 알 수 있다. 특정 파일에 대한 노터리 서비스 요청이 있는 경우, 프로세서(120)는 현재 구성 중인 머클 트리의 가장 마지막 리프 노드의 다음 리프 노드를 생성하여 특정 해쉬값 또는 특정 해쉬값을 가공한 값을 할당하거나 할당하도록 지원한다. 예를 들어, 도 3의 머클 트리에서 이전 단계에서 두번째 리프 노드인 h1 노드까지 값 할당이 완료된 경우, 다음 리프 노드인 h2 노드를 생성하여 특정 해쉬값 또는 특정 해쉬값을 가공한 값(triplesha256digest(input2))을 할당할 수 있다. 또한, 프로세서(120)는 (i) 특정 해쉬값과 (ii) 상기 특정 해쉬값이 할당된 세번째 리프 노드인 h2 노드의 형제 노드인 h3 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원할 수 있다. 상기 연산값에 대한 해쉬값은 h2 노드와 h3 노드의 부모 노드(h23 노드)에 할당된다. 부모 노드(h23 노드)가 머클 트리의 루트 노드가 아니므로 프로세서(120)는 상기 h23 노드에 할당된 해쉬값을 상기 특정 해쉬값으로 하여 상기 과정을 반복하여 수행할 수 있다. 즉, h23 노드에 할당된 해쉬값을 특정 해쉬값으로 하고, h23 노드에 할당된 해쉬값과 h01 노드에 할당된 해쉬값을 연산하여 h23 노드와 h01 노드의 부모 노드(h0123 노드)에 할당할 수 있다. 이때, h0123 노드가 머클 트리의 루트 노드이므로 프로세서(120)는, h0123 노드에 할당된 해쉬값을 가공한 값(hex(h{node_index}))을 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다.
한편, 전술한 소정의 조건이란, (i) 복수의 노터리 서비스 요청이 이루어져 message digest가 소정의 개수만큼 획득되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인에서 블록이 생성되는 조건, (iv) 노터리 서비스 요청을 한 사용자 특성에 대한 조건 중 적어도 하나를 포함할 수 있다.
예를 들어, 복수의 노터리 서비스 요청이 이루어져 message digest가 머클 트리의 리프 노드 수만큼 획득되면, 각각의 message digest에 대하여 각 사용자의 private key 및 서버(100)의 private key로 인코딩한 결과에 대한 해쉬값이 전술한 머클 트리의 입력값(리프 노드에 할당된 값)이 될 수 있다.
또한, 프로세서(120)는 소정 시간 단위로 전술한 머클 트리의 루트값을 생성할 수 있다(상기 (ii) 조건). 이 경우 프로세서(120)는 소정의 시간이 경과되면 그때까지의 입력값을 이용하여 머클 트리를 생성하고 머클 트리의 루트값을 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다.
그런데, 이 경우에는 소정 시간이 경과하였음에도 머클 트리의 특정 해쉬값이 할당된 노드의 형제 노드에 값이 할당되지 않을 수 있다. 이처럼 소정의 조건이 만족되었음에도 상기 특정 해쉬값이 할당된 노드의 형제 노드에 해쉬값이 할당되어 있지 않은 경우, 프로세서(120)는, 상기 형제 노드에 소정의 해쉬값을 할당하거나 할당하도록 지원하여 전술한 방식으로 머클 트리의 루트값이 산출되도록 할 수 있다. 예를 들어, 프로세서(120)는 상기 특정 해쉬값을 복제하여 상기 형제 노드에 할당하거나 할당하도록 지원할 수 있다.
노터리 서비스 요청을 한 사용자 특성이란, 노터리 서비스 요청을 한 사용자가 지급한 비용 정보, 노터리 서비스가 이루어지는 시간대 정보, 노터리 서비스가 이루어지는 지역 정보, 노터리 서비스 요청을 한 사용자 타입 정보 중 적어도 일부가 될 수 있다. 다만, 여기서 기재한 것에 한정할 것은 아니고, 통상적으로 인정되는 차등적 서비스가 제공될 수 있는 다양한 조건 정보를 포함한다.
한편, 새로운 머클 트리 생성이 시작되고, 아무런 노터리 서비스 요청이 없는 상태에서 상기 소정의 조건이 만족되면, 상기 프로세서(120)는, 소정의 메시지 데이터가 첫번째 리프 노드와 두번째 리프 노드에 할당된 머클 트리를 생성하거나 생성하도록 지원하고, 상기 머클 트리의 루트값 또는 이를 가공한 값을 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다. 이 경우에는 리프 노드 2개짜리 머클 트리가 생성될 수 있는 것이다.
한편, 전술한 것처럼 서버(100)가 상기 특정 해쉬값과 상기 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 상기 제1 데이터 구조와 동일한 형태의 제2 데이터구조를 저장하여 관리하는 경우, 상기 제1 데이터 구조와 상기 제2 데이터 구조는 체인 형태로 연결될 수 있다. 특히, 상기 제1 데이터 구조 및 상기 제2 데이터 구조가 머클 트리인 경우, 상기 제1 데이터 구조의 루트값 또는 상기 루트값의 해쉬값이 상기 제2 데이터 구조의 첫번째 리프 노드에 할당될 수 있다.
도 4는 본 발명의 일 실시예에 따라 상기 제2 데이터 구조로서 생성된 머클 트리를 도시한 도면이다.
도 4를 참조하면, 도 3의 머클 트리(tree_id=0)의 루트값(hex(h0123))이 새로운 머클 트리의 첫번째 리프 노드(h4 노드)에 할당되었음을 알 수 있다(triplesha256digest(input4)). 본 발명은 이와 같이 트랜잭션 발생시 생성되는 복수의 데이터 구조를 연결함으로써 중간에 데이터가 변조가 발생되는 경우라도 쉽게 트래킹이 가능하여 데이터 integrity를 향상시키는 장점을 가진다.
다음으로, 단일 사용자의 요청에 따라 파일에 대해 검증을 수행하는 과정을 설명한다.
본 명세서에서 설명하는 검증은 당사자 또는 제3자가 요청할 수 있으며, 서버(100)가 관리하는 별도의 데이터 구조를 이용하는 경우와 그렇지 않은 경우로 나눌 수 있다. 용어로는 audit, verification이 모두 사용될 수 있다. 우선, 서버(100)가 관리하는 별도의 데이터 구조를 사용하지 않는 경우를 먼저 설명한다.
파일의 검증은 전술한 서버(100)의 정보를 참조할 수 있는 별도의 장치에 의해 수행될 수도 있고 전술한 서버(100)에 의해 수행될 수도 있다. 이하에서는 편의상 전술한 서버(100)에 의해 파일의 검증이 이루어지는 것을 전제로 설명을 한다.
도 5는 단일 사용자의 요청에 따라 파일에 대한 검증 서비스를 수행하는 과정을 도시한 시퀀스 다이어그램이다.
도 5를 참조하면, 전술한 예와 유사하게 통신부(110)는 특정 파일에 대한 검증 요청을 획득할 수 있다(S510). 도 5에 도시된 것처럼 특정 파일에 대한 검증 요청이 획득되는 경우 특정 파일(File)과 검증 요청을 한 특정 사용자의 public key(PubU)가 획득될 수 있다. 통신부(110)는, 이에 대한 응답을 할 수 있는데, 요청(request)과 대응되는 응답(response)는 하나의 TCP 세션 동안 이루어질 수 있다.
프로세서(120)는 전술한 바와 같이 기존에 서버(100)가 특정 파일에 대한 노터리 서비스 요청을 받았을 때, 상기 특정 파일과 관련된 사람이 특정 사용자임이 감지되어, 상기 특정 사용자의 private key 및 서버(100)의 private key로 인코딩된 message digest의 해쉬값을 데이터베이스(200)에 저장하고 transaction ID를 받아서 관리하고 있는 상태에서, 상기 특정 파일에 대한 검증 요청이 획득되면, 상기 특정 파일의 message digest(MD) 및 상기 특정 사용자의 public key 중 적어도 하나에 대응되는 transaction ID를 참조할 수 있다. 이 경우 transaction ID(TxID)는 서버(100) 또는 서버(100)가 참조할 수 있는 장치에 저장되어 있을 수 있다.
상기 S510 단계에서 통신부(110)가 상기 특정 파일에 대한 검증 요청을 받는 경우에 있어서, 상기 특정 파일에 대한 검증을 위해 상기 특정 파일이 획득되면, 프로세서(120)는 hash 함수를 사용하여 상기 특정 파일의 message digest(MD=Hash(File))를 생성하거나 생성하도록 지원할 수 있다(S515). 이 경우 프로세서(120)는 이렇게 생성된 특정 파일의 message digest 및 상기 특정 사용자의 public key 중 적어도 하나에 대응되는 transaction ID를 참조한다.
상기 특정 파일에 대한 검증 요청이 있음에도 상기 특정 파일의 message digest에 대응되는 정보(transaction ID)가 발견되지 않으면(S520-1), 통신부(110)는 검증 실패 메시지를 특정 사용자에게 전송할 수 있다(S525).
또한, 상기 특정 파일의 message digest에 대응되는 정보(transaction ID)가 발견되면(S520-2) 통신부(110)는 상기 transaction ID(TxID)를 사용하여 데이터베이스(200)에 질의하여(S525) 상기 데이터베이스(200)로부터 상기 특정 사용자의 private key(PrivU) 및 서버(100)의 private key(PrivC)로 인코딩된 message digest의 해쉬값을 포함하는 OP 메시지를 획득할 수 있다(S530).
그리고, 프로세서(120)는 상기 특정 파일의 message digest를 서버(100)의 private key 및 특정 사용자의 private key 로 인코딩한 값의 해쉬값과 상기 OP 메시지에 포함된 상기 특정 사용자의 private key 및 상기 서버(100)의 private key로 인코딩된 message digest의 해쉬값이 동일하면, 상기 특정 파일이 검증된 것으로 판단하거나 판단하도록 지원할 수 있다(S535).
이때, 상기 특정 파일의 message digest를 서버(100)의 private key 및 특정 사용자의 private key 로 인코딩한 값은 상기 특정 파일의 message digest를 상기 특정 사용자의 private key 및 상기 서버(100)의 private key로 순차로 인코딩한 값(Hash[EncPrivC(EncPrivU(MD))])일 수 있다.
다만, 프로세서(120)는, 상기 특정 파일의 message digest를 상기 서버(100)의 private key 및 상기 특정 사용자의 private key 로 인코딩한 값(X)의 해쉬값과 상기 OP 메시지에 포함된 상기 특정 사용자의 private key 및 상기 서버(100)의 private key로 인코딩된 message digest의 해쉬값이 동일한 경우라도, 상기 X를 서버(100)의 public key 및 상기 특정 사용자의 public key를 사용하여 디코딩한 결과값(DecPubU(DecPubC(EncPrivC(EncPrivU(MD)))))이 상기 특정 파일의 message digest(MD)와 동일한 경우에 상기 특정 파일이 검증된 것으로 판단하거나 판단하도록 추가적으로 지원할 수도 있다(S540). 즉, 두 단계의 검증을 더 수행하여 파일의 검증을 완료할 수도 있다. 이는 사용자의 private key, public key 등이 변동되었을 가능성을 감안하기 위함이다.
상기 세 단계의 검증은 아래의 표현식으로 나타낼 수 있다.
<표현식 1>
OP_MESSAGE == Hash[EncPrivC(EncPrivU(MD))]
EncPrivU(MD) == DecPubC[EncPrivC(EncPrivU(MD))]
MD (=Hash[File]) == DecPubU[EncPrivU(MD)]
파일의 검증이 성공한 경우, 통신부(110)는 검증 성공 메시지를 특정 사용자에게 전달할 수 있다(S545).
또한, 프로세서(120)는 상기 특정 파일이 검증된 경우, 상기 특정 파일의 다운로드를 지원할 수 있다. 이 경우 특정 사용자는 사용자 단말 등을 통해 특정 파일을 다운로드 받을 수 있다.
다음으로, 서버(100)가 관리하는 별도의 데이터 구조를 이용하여 검증을 수행하는 경우를 설명한다.
우선, 상술한 실시예와 같이 기존에 서버(100)가 특정 파일에 대한 노터리 서비스 요청을 받았을 때, 제1 특정 해쉬값(설명의 편의를 위하여 전술한 특정 해쉬값을 여기서는 제1 특정 해쉬값이라 지칭한다.) - 상기 제1 특정 해쉬값은, 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 소정의 조건 하에서 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값(설명의 편의를 위하여 전술한 대표 해쉬값을 여기서는 제1 대표 해쉬값이라 지칭한다.) 또는 상기 제1 대표 해쉬값을 가공한 값을 데이터베이스(200)에 등록하고 있는 상태에서, 상기 특정 파일과 관련된 검증 요청이 획득되고, 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 데이터베이스(200)에 등록된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 프로세서(120)는 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원할 수 있다.
여기서, 상기 제2 대표 해쉬값은, 제2 특정 해쉬값 - 상기 제2 특정 해쉬값은, 상기 검증 요청에 포함된 입력 데이터에 관한 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성될 수 있다.
이때, 상기 검증 요청에 포함된 입력 데이터는, (i) 상기 특정 파일, (ii) 상기 특정 파일에 대한 message digest, 또는 (iii) 상기 특정 파일에 대한 노터리 서비스 당시 발급된 ID 중 어느 하나를 포함할 수 있다.
입력 데이터에 특정 파일이 포함되는 경우, 전술한 방법으로 특정 파일에 대한 message digest가 생성되고 이를 기초로 하여 상기 제2 특정 해쉬값이 산출될 수 있다. 그리고, 상기 제2 대표 해쉬값은 상기 제2 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산하여 생성될 수 있다.
입력 데이터에 노터리 서비스 당시 발급된 ID가 포함되는 경우 기존에 생성된 머클 트리에서 상기 ID에 대응되는 리프 노드에 할당된 값이 상기 제2 특정 해쉬값으로 설정될 수 있다. 도 3 및 4에 도시된 예에서, 상기 ID는 unique ID일 수 있다.
제2 특정 해쉬값에 대해서는 전술한 제1 특정 해쉬값에 대한 설명이 동일하게 적용될 수 있다. 즉, 제2 특정 해쉬값과 적어도 하나의 이웃 해쉬값의 연산은 다양한 함수에 의해 수행될 수 있다. 이에 대해서는 전술하였으므로 설명을 생략한다.
이 경우, 상기 제2 특정 해쉬값과 적어도 하나의 이웃 해쉬값의 연산은 머클 트리(merkel tree)를 통해 이루어질 수 있다. 상기 특정 파일과 관련된 검증 요청이 획득되면, 프로세서(120)는, 상기 입력 데이터와 관련된 머클 트리 정보 및 리프 노드 정보를 식별할 수 있다.
그리고, 상기 제2 대표 해쉬값은, 상기 제2 특정 해쉬값이 특정 리프 노드에 할당된 머클 트리(merkle tree)에서 상기 제2 특정 해쉬값 및 상기 제2 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성될 수 있다.
서버(100)가 관리하지 않는 데이터베이스(예를 들어, 가상 화폐의 블록체인)를 사용하여 서비스가 이루어지는 경우, 프로세서(120)는, 상기 식별된 머클 트리 정보에 대응되는 상기 소정의 transaction ID를 참조할 수 있다.
이 경우, 프로세서(120)는, 상기 특정 파일과 관련된 검증 요청이 획득되면, 상기 특정 파일과 관련된 소정의 transaction ID를 참조하고, 상기 transaction ID를 사용하여 상기 데이터베이스(200)로부터 OP 메시지를 획득하거나 획득하도록 지원할 수 있다. 또한, 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 상기 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 OP 메시지에 포함된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원할 수 있다.
한편, 상기 소정의 transaction ID는 입력 데이터에 포함되어 제공될 수도 있다. 즉, 사용자는 검증요청시 전술한 (i) 상기 특정 파일, (ii) 상기 특정 파일에 대한 message digest, 또는 (iii) 상기 특정 파일에 대한 노터리 서비스 당시 발급된 ID 중 어느 하나와 함께 transaction ID를 서버(100)에 전달할 수도 있다.
검증 연산과정에서 프로세서(120)는 새로운 머클 트리를 생성하거나 생성하도록 지원할 수 있는데, 여기에는 전술한 노터리 서비스 수행 과정에서 생성된 머클 트리가 이용될 수 있다. 즉, 프로세서(120)는 (x1) (i) 상기 제2 특정 해쉬값과 (ii) 기존에 생성된 머클 트리에서 상기 제2 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 새로운 머클 트리에서 상기 노드의 부모 노드에 할당하거나 할당하도록 지원할 수 있다. 또한, (x2) 상기 부모 노드가 상기 새로운 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값을 상기 제2 대표 해쉬값으로서 상기 OP 메시지에 포함된 값과 비교하거나 비교하도록 지원하고, (x3) 상기 부모 노드가 상기 새로운 머클 트리의 루트 노드가 아니면, 상기 부모 노드에 할당된 해쉬값을 상기 제2 특정 해쉬값으로 하여 상기 (x1) 내지 (x3)를 반복하여 수행할 수 있다.
프로세서(120)는, 최종적으로 생성된 머클 트리의 루트값 또는 이를 가공한 값이 상기 OP 메시지에 포함된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원할 수 있다.
이처럼 본 발명은 노터리 서비스 단계에서 nm(=N)개의 리프 노드를 가지는 머클 트리가 생성이 되면, 머클 트리의 높이(lognN=m)만큼의 연산만을 수행함으로써 파일에 대한 검증을 수행할 수 있어 빠르게 transaction의 integrity 확인이 가능하게 된다.
한편, 프로세서(120)는 입력 데이터를 획득하는 경우, 입력 데이터와 관련된 시간 정보를 참조로 하여 상기 입력 데이터와 관련된 머클 트리 정보 및 리프 노드 정보 중 적어도 하나를 식별할 수도 있다.
이하에서는 도 3에 도시된 구체적인 예를 들어 검증 과정을 설명한다.
다시 도 3을 참조하면, input 2에 대한 검증 요청이 있는 경우, 프로세서(120)는 입력 데이터 정보를 참조로 하여 기존에 생성된 머클 트리와 리프 노드 정보를 식별하고, 식별된 머클 트리 정보(tree_id = 0)에 대응되는 소정의 transaction ID를 데이터베이스(200)에 전송하여 데이터베이스(200)로부터 OP 메시지를 획득한다. 그리고, 프로세서(120)는 input 2를 이용하여 새로운 머클 트리를 생성하거나 생성하도록 지원할 수 있다. input 2의 해쉬값(triplesha256digest(input2))이 h2 노드에 할당되어 있으므로 프로세서(120)는 h2 노드에 할당된 해쉬값과 기존에 생성된 머클 트리에서 h2 노드의 형제 노드인 h3 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원할 수 있다. 상기 연산값에 대한 해쉬값은 h2 노드와 h3 노드의 부모 노드인 h23 노드에 할당된다. h23 노드가 새로운 머클 트리의 루트 노드가 아니므로 프로세서(120)는 상기 h23 노드에 할당된 해쉬값을 상기 제2 특정 해쉬값으로 하여 상기 과정을 반복하여 수행할 수 있다. 즉, h23 노드에 할당된 해쉬값을 제2 특정 해쉬값으로 하고, h23 노드에 할당된 해쉬값과 기존에 생성된 머클 트리에서 h01 노드에 할당된 해쉬값을 연산하여 h23 노드와 h01 노드의 부모 노드인 h0123 노드에 할당할 수 있다. 이때, h0123 노드가 머클 트리의 루트 노드이므로 프로세서(120)는, h0123 노드에 할당된 해쉬값을 가공한 값(hex(h{node_index}))을 상기 OP 메시지에 포함된 값과 비교하거나 비교하도록 지원할 수 있다.
다음으로, 다중 사용자의 요청에 따라 파일에 대해 노터리 서비스를 수행하는 과정을 설명한다. 다만, 중복되는 설명은 생략한다. 우선, 서버(100)에 의해 관리되는 별도의 데이터 구조를 이용하지 않는 공증 시스템을 설명한다.
도 6은 다중 사용자의 노터리 서비스 요청에 대해 병렬적으로 서비스를 수행하는 parallel signing 과정을 나타낸 것이고 도 7은 순차적으로 서비스를 수행하는 serial signing 과정을 나타내고 있다.
먼저, 도 6을 참조하면 프로세서(120)는, 특정 파일에 대한 다중 사용자의 노터리 서비스 요청이 획득되면(S610, S620), hash 함수를 사용하여 상기 특정 파일의 message digest(MD=Hash(File)를 생성하거나 생성하도록 지원할 수 있다(S612, S622). 그리고, 제1 사용자의 private key(PrivU1)로 인코딩된 message digest 및 제2 사용자의 private key(PrivU2)로 인코딩된 message digest가 획득되고(S640, S650), (i) 상기 제1 사용자의 private key로 인코딩된 message digest를 상기 제1 사용자의 public key(PubU1)로 디코딩한 정보(A', DecPubU1(EncPrivU1(MD))), (ii) 상기 제2 사용자의 private key로 인코딩된 message digest를 상기 제2 사용자의 public key(PubU2)로 디코딩한 정보(B', DecPubU2(EncPrivU2(MD))) 및 상기 생성된 message digest(C', MD)가 일치하면(S640-3), 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key를 사용하여 인코딩된 message digest의 해쉬값을 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다(S675).
그리고, 통신부(110)는 상기 등록된 해쉬값의 상기 데이터베이스(200) 상의 위치 정보를 나타내는 transaction ID를 획득할 수 있다(S680).
또한, 상기 A', 상기 B' 및 상기 C'가 일치하면, 프로세서(120)는, 상기 제1 사용자의 private key로 인코딩된 message digest와 상기 제2 사용자의 private key로 인코딩된 message digest를 합한 값을 상기 서버(100)의 private key로 인코딩한 값(EncPrivC(EncPrivU1(MD)+EncPrivU2(MD)))을 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다.
다음으로 도 7을 참조하면, 프로세서(120)는, 상기 특정 파일에 대한 노터리 서비스 요청이 획득되면(S710, S735), hash 함수를 사용하여 상기 특정 파일의 message digest(MD=Hash(File)를 생성하거나 생성하도록 지원할 수 있다(S712, S737). 이 경우, 도 7에 도시된 것처럼 제1 사용자의 public key(PubU1), 제2 사용자의 public key(PubU2), 특정 파일(File)이 함께 획득될 수 있다.
프로세서(120)는 (i) 제1 사용자의 private key(PrivU1)로 인코딩된 message digest(EncPrivU1(MD))가 획득되고(S720), 상기 제1 사용자의 private key로 인코딩된 message digest를 상기 제1 사용자의 public key로 디코딩한 정보(A'', DecPubU1(EncPrivU1(MD)))와 상기 생성된 message digest(B'', MD)가 일치하고, (ii) 상기 제1 사용자의 private key 및 제2 사용자의 private key(PrivU2)로 인코딩된 message digest(EncPrivU2(EncPrivU1(MD))가 획득되고(S745), 상기 제1 사용자의 private key 및 상기 제2 사용자의 private key로 인코딩된 message digest를 상기 제2 사용자의 public key로 디코딩한 정보(C'', DecPubU2(EncPrivU2(EncPrivU1(MD))))와 상기 생성된 message digest를 상기 제1 사용자의 private key로 인코딩한 정보(D'', EncPrivU1(MD))가 일치하면(S760), 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key를 사용하여 인코딩된 message digest의 해쉬값을 데이터베이스(200)에 등록하거나 등록하도록 지원한다(S775).
또한, 상기 A''와 상기 B''가 일치하고, 상기 C''와 상기 D''가 일치하면, 프로세서(120)는, 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 서버(100)의 private key로 순차로 인코딩된 message digest (SO=EncPrivC(EncPrivU2(EncPrivU1(MD))))를 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다.
이때, 통신부(110)는, 상기 등록된 해쉬값의 상기 데이터베이스(200) 상의 위치 정보를 나타내는 transaction ID(TxID)를 획득할 수 있다(S780)
다음으로, 서버(100)에 의해 관리되는 별도의 데이터 구조를 이용하는 공증 시스템에서 다중 사용자의 노터리 서비스 요청을 처리하는 실시예를 설명한다.
프로세서(120)는 (i) 특정 파일에 대한 노터리 서비스 요청이 획득되면, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하거나 생성하도록 지원하고, (ii) 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 제1 사용자의 private key, 제2 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 데이터베이스(200)에 등록하거나 등록하도록 지원할 수 있다.
이때, 상기 특정 해쉬값은 상기 message digest를 상기 제1 사용자의 private key로 인코딩한 값과 상기 message digest를 상기 제2 사용자의 private key로 인코딩한 값을 합한 값을 서버(100)의 private key로 인코딩한 값(EncPrivC(EncPrivU1(MD)+EncPrivU2(MD)))에 대한 해쉬값일 수 있다(parallel signing 과정).
이와 달리, 상기 특정 해쉬값은 상기 message digest을 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버의 private key로 순차로 인코딩한 값(EncPrivC(EncPrivU2(EncPrivU1(MD))))에 대한 해쉬값일 수 있다(serial signing 과정).
다음으로, 다중 사용자의 요청에 따라 공증된 파일에 대해 검증을 수행하는 과정을 설명한다. 우선, 서버(100)에 의해 관리되는 별도의 데이터 구조를 이용하지 않는 경우를 도 8을 참조로 하여 설명한다. 다만, 전술한 내용과 중복되는 설명은 생략한다.
도 8은 다중 사용자의 서명으로 공증이 이루어진 경우 공증된 파일에 대해 검증을 수행하는 과정을 도시한 시퀀스 다이어그램이다.
참고로, S825~S850 단계는 사용자의 검증 요청에 대해 순차적으로 검증을 수행하는 serial signing 과정을 나타낸 것이고 S860~S885는 병렬적으로 검증을 수행하는 parallel signing 과정을 나타내고 있다. 각 과정은 별도로 이루어질 수 있고, 함께 수행될 수도 있다.
도 8을 참조하면, 프로세서(120)는, 전술한 바와 같이 서버(100)가 특정 파일(File)에 대한 노터리 서비스 요청을 받았을 때, 상기 특정 파일과 관련된 사람이 제1 사용자 및 제2 사용자임이 감지되어, 상기 제1 사용자의 private key(PrivU1), 상기 제2 사용자의 private key(PrivU2) 및 서버(100)의 private key(PrivC)를 사용하여 인코딩된 message digest의 해쉬값을 데이터베이스(200)에 저장하고 transaction ID(TxID)를 받아서 관리하고 있는 상태에서, 상기 특정 파일에 대한 검증 요청이 획득되면(S810), 상기 특정 파일의 message digest(MD=Hash(File)) 및 검증 요청을 한 특정 사용자의 public key 중 적어도 하나에 대응되는 transaction ID를 참조할 수 있다.
또한, 통신부(110)는, transaction ID를 사용하여 데이터베이스(200)로부터 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key를 사용하여 인코딩된 message digest의 해쉬값을 포함하는 OP 메시지를 획득할 수 있다(S835, S870).
또한, 프로세서(120)는, 상기 특정 파일의 message digest를 서버(100)의 private key, 상기 제1 사용자의 private key 및 상기 제2 사용자의 private key 를 사용하여 인코딩한 값의 해쉬값과 상기 OP 메시지에 포함된 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key 를 사용하여 인코딩된 message digest의 해쉬값이 동일하면, 상기 특정 파일이 검증된 것으로 판단하거나 판단하도록 지원할 수 있다(S840, S875).
parallel signing 과정의 경우, 프로세서(120)는, 상기 제1 사용자의 private key로 인코딩된 message digest와 상기 제2 사용자의 private key로 인코딩된 message digest를 합한 값을 상기 서버(100)의 private key로 인코딩한 값의 해쉬값(Hash[EncPrivC(EncPrivU1(MD)+EncPrivU2(MD))])과 상기 OP 메시지에 포함된 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key 를 사용하여 인코딩된 message digest의 해쉬값의 동일 여부에 따라 상기 특정 파일이 검증된 것으로 판단하거나 판단하도록 지원할 수 있다.
다만, 프로세서(120)는, 상기 제1 사용자의 private key로 인코딩된 message digest와 상기 제2 사용자의 private key로 인코딩된 message digest를 합한 값을 상기 서버(100)의 private key로 인코딩한 값(Y)의 해쉬값(Hash[EncPrivC(EncPrivU1(MD)+EncPrivU2(MD))])과 상기 OP 메시지에 포함된 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key 를 사용하여 인코딩된 message digest의 해쉬값의 동일한 경우라도, (i) 상기 Y를 서버(100)의 public key로 디코딩하여 나온, message digest를 상기 제1 사용자의 private key로 인코딩한 값을, 상기 제1 사용자의 public key로 디코딩한 값이 상기 특정 파일의 message digest(MD)와 동일하고, (ii) 상기 Y를 서버(100)의 public key로 디코딩하여 나온, message digest를 상기 제2 사용자의 private key로 인코딩한 값을, 상기 제2 사용자의 private key로 디코딩한 값이 상기 특정 파일의 message digest(MD)와 동일한 경우에 상기 특정 파일이 검증된 것으로 판단하거나 판단하도록 지원할 수도 있다. 즉, 세 단계의 검증을 더 수행하여 파일의 검증을 완료할 수도 있다.
상기 네 단계의 검증은 아래의 표현식으로 나타낼 수 있다.
<표현식 2>
OP_MESSAGE == Hash[EncPrivC(EncPrivU1(MD)+EncPrivU2(MD))]
EncPrivU1(MD)+EncPrivU2(MD) == DecPubC[EncPrivC(EncPrivU1(MD)+EncPrivU2(MD))]
MD (= Hash[File]) == DecPubU1[EncPrivU1(MD)]
MD (= Hash[File]) == DecPubU2[EncPrivU2(MD)]
반면, serial signing 과정의 경우, 프로세서(120)는, 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key로 순차로 인코딩된 message digest의 해쉬값(Hash[EncPrivC(EncPrivU2(EncPrivU1(MD)))])과 상기 OP 메시지에 포함된 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 서버(100)의 private key 를 사용하여 인코딩된 message digest의 해쉬값의 동일 여부에 따라 상기 특정 파일이 검증된 것으로 판단하거나 판단하도록 지원할 수 있다.
다만, 프로세서(120)는, 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key로 순차로 인코딩된 message digest(Z)의 해쉬값(Hash[EncPrivC(EncPrivU2(EncPrivU1(MD)))])과 상기 OP 메시지에 포함된 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버(100)의 private key 를 사용하여 인코딩된 message digest의 해쉬값의 동일한 경우라도, 상기 Z를 서버(100)의 public key, 상기 제2 사용자의 public key 및 상기 제1 사용자의 public key 를 사용하여 디코딩한 결과값(DecPubU1(DecPubU2(DecPubC(EncPrivC(EncPrivU2(EncPrivU1(MD)))))))이 상기 특정 파일의 message digest(MD)와 동일한 경우에 상기 특정 파일이 검증된 것으로 판단하거나 판단하도록 지원할 수도 있다. 즉, 세 단계의 검증을 더 수행하여 파일의 검증을 완료할 수도 있다.
상기 네 단계의 검증은 아래의 표현식으로 나타낼 수 있다.
<표현식 3>
OP_MESSAGE == Hash[EncPrivC(EncPrivU2(EncPrivU1(MD)))]
EncPrivU2(EncPrivU1(MD)) == DecPubC[EncPrivC(EncPrivU2(EncPrivU1(MD)))]
EncPrivU1(MD) == DecPubU2[EncPrivU2(EncPrivU1(MD))]
MD (= Hash[File]) == DecPubU1[EncPrivU1(MD)]
다음으로, 서버(100)에 의해 관리되는 별도의 데이터 구조를 이용하는 공증 시스템에서 검증 요청을 처리하는 실시예를 설명한다.
프로세서(120)는 기존에 서버(100)가 상기 특정 파일에 대한 공증 요청을 받았을 때, 제1 특정 해쉬값 - 상기 제1 특정 해쉬값은, 상기 특정 파일의 message digest에 대하여 제1 사용자의 private key, 제2 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 소정의 조건 하에서 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값을 데이터베이스에 등록하고 있는 상태에서, 상기 특정 파일과 관련된 검증 요청이 획득되고, 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 데이터베이스에 등록된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원할 수 있다.
이때, 상기 제1 특정 해쉬값은 상기 message digest를 상기 제1 사용자의 private key로 인코딩한 값과 상기 message digest를 상기 제2 사용자의 private key로 인코딩한 값을 합한 값을 상기 서버의 private key로 인코딩한 값(EncPrivC(EncPrivU1(MD)+EncPrivU2(MD)))에 대한 해쉬값일 수 있다(parallel signaling 과정).
이와 달리, 상기 제1 특정 해쉬값은 상기 message digest을 상기 제1 사용자의 private key, 상기 제2 사용자의 private key 및 상기 서버의 private key로 순차로 인코딩한 값(EncPrivC(EncPrivU2(EncPrivU1(MD))))에 대한 해쉬값일 수 있다(serial signaling 과정).
한편, 프로세서(120)는 통신부(110) 및 다른 구성요소 간의 데이터의 흐름을 제어하는 기능을 수행한다. 즉, 프로세서(120)는 서버(100)의 각 구성요소 간의 데이터의 흐름을 제어함으로써, 통신부(110) 및 다른 구성요소에서 각각 고유 기능을 수행하도록 제어한다.
프로세서(120)는 MPU(Micro Processing Unit) 또는 CPU(Central Processing Unit), 캐쉬 메모리(Cache Memory), 데이터 버스(Data Bus) 등의 하드웨어 구성을 포함할 수 있다. 또한, 운영체제, 특정 목적을 수행하는 어플리케이션의 소프트웨어 구성을 더 포함할 수도 있다.
또한, 이상 설명된 본 발명에 따른 실시예들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시예들에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.
따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다.
100 : 서버
110 : 통신부
120 : 프로세서
200 : 데이터베이스

Claims (38)

  1. 파일에 대한 노터리(notary) 서비스를 제공하는 방법에 있어서,
    (a) 특정 파일에 대한 노터리 서비스 요청이 획득되면, 서버가, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하거나 생성하도록 지원하는 단계, 및
    (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 데이터베이스에 등록하거나 등록하도록 지원하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 (b) 단계에서,
    상기 소정의 조건은,
    (i) 복수의 노터리 서비스 요청이 이루어져 message digest가 소정의 개수만큼 획득되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인에서 블록이 생성되는 조건, (iv) 노터리 서비스 요청을 한 사용자 특성에 대한 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
  3. 제1항에 있어서,
    상기 (b) 단계에서,
    상기 서버는, 상기 특정 해쉬값이 리프 노드에 할당된 머클 트리(merkle tree)를 생성하거나 생성하도록 지원하고,
    상기 소정의 조건이 만족되면, 상기 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성되는 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 상기 데이터베이스에 등록하거나 등록하도록 지원하는 것을 특징으로 하는 방법.
  4. 제3항에 있어서,
    상기 머클 트리가 체인 형태로 연결된 적어도 하나의 머클 트리 중 첫번째 머클 트리인 경우, 상기 머클 트리의 첫번째 리프 노드에는 텍스트, 숫자, 또는 기호로 이루어진 소정의 메시지 데이터의 해쉬값 또는 이를 가공한 값이 할당되는 것을 특징으로 하는 방법.
  5. 제3항에 있어서,
    상기 소정의 조건이 만족되면,
    (x1) 상기 서버는, (i) 상기 특정 해쉬값과 (ii) 상기 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 상기 노드의 부모 노드에 할당하거나 할당하도록 지원하며,
    (x2) 상기 부모 노드가 상기 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값을 상기 대표 해쉬값으로서 상기 데이터베이스에 등록하거나 등록하도록 지원하고,
    (x3) 상기 부모 노드가 상기 머클 트리의 루트 노드가 아니면, 상기 부모 노드에 할당된 해쉬값을 상기 특정 해쉬값으로 하여 상기 (x1) 내지 (x3)를 반복하여 수행하는 것을 특징으로 하는 방법.
  6. 제5항에 있어서,
    상기 (x1)에서
    상기 소정의 조건이 만족되었음에도 상기 특정 해쉬값이 할당된 노드의 형제 노드에 해쉬값이 할당되어 있지 않은 경우, 상기 서버는, 상기 형제 노드에 소정의 해쉬값을 할당하거나 할당하도록 지원하여 상기 (x1) 내지 (x3)를 수행하는 것을 특징으로 하는 방법.
  7. 제1항에 있어서,
    상기 서버가 상기 특정 해쉬값과 상기 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 상기 제1 데이터 구조와 동일한 형태의 제2 데이터구조를 저장하여 관리하는 경우, 상기 제1 데이터 구조와 상기 제2 데이터 구조는 체인 형태로 연결되는 것을 특징으로 하는 방법.
  8. 제7항에 있어서,
    상기 제1 데이터 구조 및 상기 제2 데이터 구조가 머클 트리인 경우, 상기 제1 데이터 구조의 루트값 또는 상기 루트값의 해쉬값이 상기 제2 데이터 구조의 첫번째 리프 노드에 할당되는 것을 특징으로 하는 방법.
  9. 제1항에 있어서,
    상기 (a) 단계에서, 아무런 노터리 서비스 요청이 없고,
    상기 (b) 단계에서, 상기 소정의 조건이 만족되면, 상기 서버는, 소정의 메시지 데이터가 첫번째 리프 노드와 두번째 리프 노드에 할당된 머클 트리를 생성하거나 생성하도록 지원하고, 상기 머클 트리의 루트값 또는 이를 가공한 값을 상기 데이터베이스에 등록하거나 등록하도록 지원하는 것을 특징으로 하는 방법.
  10. 제1항에 있어서,
    상기 특정 파일에 대한 노터리 서비스는,
    상기 특정 파일에 대한 공증 서비스 또는 상기 특정 파일에 대한 파기 서비스인 것을 특징으로 하는 방법.
  11. 제1항에 있어서,
    상기 데이터베이스는 가상 화폐의 블록체인 또는 상기 서버에 의해 관리되는 데이터베이스인 것을 특징으로 하는 방법.
  12. 노터리(notary) 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법에 있어서,
    (a) 기존에 서버가 특정 파일에 대한 노터리 서비스 요청을 받았을 때, 제1 특정 해쉬값 - 상기 제1 특정 해쉬값은, 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 소정의 조건 하에서 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값을 데이터베이스에 등록하고 있는 상태에서, 상기 서버가, 상기 특정 파일과 관련된 검증 요청을 획득하는 단계,
    (b) 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 데이터베이스에 등록된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 서버가, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원하는 단계를 포함하는 방법.
  13. 제12항에 있어서,
    상기 (a) 단계는,
    (a1) 상기 특정 파일과 관련된 검증 요청이 획득되면, 상기 서버가, 상기 특정 파일과 관련된 소정의 transaction ID를 참조하는 단계, 및
    (a2) 상기 서버가, 상기 transaction ID를 사용하여 상기 데이터베이스로부터 OP 메시지를 획득하는 단계를 포함하고,
    상기 (b) 단계에서,
    상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 상기 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 OP 메시지에 포함된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 서버가, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원하는 것을 특징으로 하는 방법.
  14. 제13항에 있어서,
    상기 (a1) 단계에서,
    상기 특정 파일과 관련된 검증 요청이 획득되면, 상기 서버는, 상기 입력 데이터와 관련된 머클 트리 정보 및 리프 노드 정보를 식별하고, 상기 식별된 머클 트리 정보에 대응되는 상기 소정의 transaction ID를 참조하는 것을 특징으로 하는 방법.
  15. 제12항에 있어서,
    상기 (a) 단계에서,
    상기 입력 데이터는, (i) 상기 특정 파일, (ii) 상기 특정 파일에 대한 message digest, 또는 (iii) 상기 특정 파일에 대한 공증 당시 발급된 ID 중 어느 하나를 포함하는 것을 특징으로 하는 방법.
  16. 제12항에 있어서,
    상기 제2 대표 해쉬값은, 제2 특정 해쉬값 - 상기 제2 특정 해쉬값은, 상기 검증 요청에 포함된 입력 데이터에 관한 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 것을 특징으로 하는 방법.
  17. 제16항에 있어서,
    상기 제2 대표 해쉬값은,
    상기 제2 특정 해쉬값이 특정 리프 노드에 할당된 머클 트리(merkle tree)에서 상기 제2 특정 해쉬값 및 상기 제2 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성되는 것을 특징으로 하는 방법.
  18. 제17항에 있어서,
    (x1) 상기 서버는, (i) 상기 제2 특정 해쉬값과 (ii) 상기 제2 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 상기 노드의 부모 노드에 할당하거나 할당하도록 지원하며,
    (x2) 상기 부모 노드가 상기 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값을 상기 제2 대표 해쉬값으로서 상기 OP 메시지에 포함된 값과 비교하거나 비교하도록 지원하고,
    (x3) 상기 부모 노드가 상기 머클 트리의 루트 노드가 아니면, 상기 부모 노드에 할당된 해쉬값을 상기 제2 특정 해쉬값으로 하여 상기 (x1) 내지 (x3)를 반복하여 수행하는 것을 특징으로 하는 방법.
  19. 제12항에 있어서,
    상기 데이터베이스는 가상 화폐의 블록체인 또는 상기 서버에 의해 관리되는 데이터베이스인 것을 특징으로 하는 방법.
  20. 파일에 대한 노터리(notary) 서비스를 제공하는 서버에 있어서,
    특정 파일에 대한 노터리 서비스 요청을 획득하는 통신부,
    (i) 상기 특정 파일에 대한 노터리 서비스 요청이 획득되면, hash 함수를 사용하여 상기 특정 파일의 message digest를 생성하거나 생성하도록 지원하고, (ii) 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은, 상기 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 데이터베이스에 등록하거나 등록하도록 지원하는 프로세서
    를 포함하는 서버.
  21. 제20항에 있어서,
    상기 소정의 조건은,
    (i) 복수의 노터리 서비스 요청이 이루어져 message digest가 소정의 개수만큼 획득되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인에서 블록이 생성되는 조건, (iv) 노터리 서비스 요청을 한 사용자 특성에 대한 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 서버.
  22. 제20항에 있어서,
    상기 프로세서는,
    상기 특정 해쉬값이 리프 노드에 할당된 머클 트리(merkle tree)를 생성하거나 생성하도록 지원하고,
    상기 소정의 조건이 만족되면, 상기 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성되는 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 상기 데이터베이스에 등록하거나 등록하도록 지원하는 것을 특징으로 하는 서버.
  23. 제22항에 있어서,
    상기 머클 트리가 체인 형태로 연결된 적어도 하나의 머클 트리 중 첫번째 머클 트리인 경우, 상기 머클 트리의 첫번째 리프 노드에는 텍스트, 숫자, 또는 기호로 이루어진 소정의 메시지 데이터가 할당되는 것을 특징으로 하는 서버.
  24. 제22항에 있어서,
    상기 소정의 조건이 만족되면,
    (x1) 상기 프로세서는, (i) 상기 특정 해쉬값과 (ii) 상기 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 상기 노드의 부모 노드에 할당하거나 할당하도록 지원하며,
    (x2) 상기 부모 노드가 상기 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값을 상기 대표 해쉬값으로서 상기 데이터베이스에 등록하거나 등록하도록 지원하고,
    (x3) 상기 부모 노드가 상기 머클 트리의 루트 노드가 아니면, 상기 부모 노드에 할당된 해쉬값을 상기 특정 해쉬값으로 하여 상기 (x1) 내지 (x3)를 반복하여 수행하는 것을 특징으로 하는 서버.
  25. 제24항에 있어서,
    상기 (x1)에서
    상기 소정의 조건이 만족되었음에도 상기 특정 해쉬값이 할당된 노드의 형제 노드에 해쉬값이 할당되어 있지 않은 경우, 상기 프로세서는, 상기 형제 노드에 소정의 해쉬값을 할당하거나 할당하도록 지원하여 상기 (x1) 내지 (x3)를 수행하는 것을 특징으로 하는 서버.
  26. 제20항에 있어서,
    상기 서버가 상기 특정 해쉬값과 상기 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 상기 제1 데이터 구조와 동일한 형태의 제2 데이터구조를 저장하여 관리하는 경우, 상기 제1 데이터 구조와 상기 제2 데이터 구조는 체인 형태로 연결되는 것을 특징으로 하는 서버.
  27. 제26항에 있어서,
    상기 제1 데이터 구조 및 상기 제2 데이터 구조가 머클 트리인 경우, 상기 제1 데이터 구조의 루트값 또는 상기 루트값의 해쉬값이 상기 제2 데이터 구조의 첫번째 리프 노드에 할당되는 것을 특징으로 하는 서버.
  28. 제20항에 있어서,
    상기 (i)에서, 아무런 노터리 서비스 요청이 없고,
    상기 (ii)에서, 상기 소정의 조건이 만족되면, 상기 프로세서는, 소정의 메시지 데이터가 첫번째 리프 노드와 두번째 리프 노드에 할당된 머클 트리를 생성하거나 생성하도록 지원하고, 상기 머클 트리의 루트값 또는 이를 가공한 값을 상기 데이터베이스에 등록하거나 등록하도록 지원하는 것을 특징으로 하는 서버.
  29. 제20항에 있어서,
    상기 특정 파일에 대한 노터리 서비스는,
    상기 특정 파일에 대한 공증 서비스 또는 상기 특정 파일에 대한 파기 서비스인 것을 특징으로 하는 서버.
  30. 제20항에 있어서,
    상기 데이터베이스는 가상 화폐의 블록체인 또는 상기 서버에 의해 관리되는 데이터베이스인 것을 특징으로 하는 서버.
  31. 노터리(notary) 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 서버에 있어서,
    특정 파일과 관련된 검증 요청을 획득하는 통신부, 및
    기존에 상기 서버가 상기 특정 파일에 대한 노터리 서비스 요청을 받았을 때, 제1 특정 해쉬값 - 상기 제1 특정 해쉬값은, 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 소정의 조건 하에서 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값을 데이터베이스에 등록하고 있는 상태에서, 상기 특정 파일과 관련된 검증 요청이 획득되고, 상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 데이터베이스에 등록된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원하는 프로세서를 포함하는 서버.
  32. 제31항에 있어서,
    상기 프로세서는,
    상기 특정 파일과 관련된 검증 요청이 획득되면, 상기 특정 파일과 관련된 소정의 transaction ID를 참조하고, 상기 transaction ID를 사용하여 상기 데이터베이스로부터 OP 메시지를 획득하거나 획득하도록 지원하고,
    상기 검증 요청에 포함된 입력 데이터를 사용하여 생성된 상기 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 상기 OP 메시지에 포함된 상기 제1 대표 해쉬값 또는 상기 제1 대표 해쉬값을 가공한 값과 대응되면, 상기 특정 파일과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원하는 것을 특징으로 하는 서버.
  33. 제32항에 있어서,
    상기 특정 파일과 관련된 검증 요청이 획득되면, 상기 프로세서는, 상기 입력 데이터와 관련된 머클 트리 정보 및 리프 노드 정보를 식별하고, 상기 식별된 머클 트리 정보에 대응되는 상기 소정의 transaction ID를 참조하는 것을 특징으로 하는 서버.
  34. 제31항에 있어서,
    상기 입력 데이터는, (i) 상기 특정 파일, (ii) 상기 특정 파일에 대한 message digest, 또는 (iii) 상기 특정 파일에 대한 공증 당시 발급된 ID 중 어느 하나를 포함하는 것을 특징으로 하는 서버.
  35. 제31항에 있어서,
    상기 제2 대표 해쉬값은, 제2 특정 해쉬값 - 상기 제2 특정 해쉬값은, 상기 검증 요청에 포함된 입력 데이터에 관한 상기 특정 파일의 message digest에 대하여 특정 사용자의 private key 및 상기 서버의 private key로 인코딩한 결과에 대한 해쉬값임 - 과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 것을 특징으로 하는 서버.
  36. 제35항에 있어서,
    상기 제2 대표 해쉬값은,
    상기 제2 특정 해쉬값이 특정 리프 노드에 할당된 머클 트리(merkle tree)에서 상기 제2 특정 해쉬값 및 상기 제2 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성되는 것을 특징으로 하는 서버.
  37. 제36항에 있어서,
    (x1) 상기 프로세서는, (i) 상기 제2 특정 해쉬값과 (ii) 상기 제2 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 상기 노드의 부모 노드에 할당하거나 할당하도록 지원하며,
    (x2) 상기 부모 노드가 상기 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값을 상기 제2 대표 해쉬값으로서 상기 OP 메시지에 포함된 값과 비교하거나 비교하도록 지원하고,
    (x3) 상기 부모 노드가 상기 머클 트리의 루트 노드가 아니면, 상기 부모 노드에 할당된 해쉬값을 상기 제2 특정 해쉬값으로 하여 상기 (x1) 내지 (x3)를 반복하여 수행하는 것을 특징으로 하는 서버.
  38. 제31항에 있어서,
    상기 데이터베이스는 가상 화폐의 블록체인 또는 상기 서버에 의해 관리되는 데이터베이스인 것을 특징으로 하는 서버.
KR1020160012760A 2016-02-02 2016-02-02 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버 Active KR101772554B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1020160012760A KR101772554B1 (ko) 2016-02-02 2016-02-02 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버
PCT/KR2017/001071 WO2017135669A1 (ko) 2016-02-02 2017-02-01 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버
CA3012306A CA3012306C (en) 2016-02-02 2017-02-01 Method and server for providing notary service for file and verifying file recorded by notary service
EP17747714.8A EP3413251B1 (en) 2016-02-02 2017-02-01 Method and server for providing notary service for file and verifying file recorded by notary service
CN201780009643.4A CN108604335B (zh) 2016-02-02 2017-02-01 提供对文件的公证服务并验证记录文件的方法和服务器
US16/049,328 US10235538B2 (en) 2016-02-02 2018-07-30 Method and server for providing notary service for file and verifying file recorded by notary service
US16/268,509 US10372942B1 (en) 2016-02-02 2019-02-06 Method and server for providing notary service for file and verifying file recorded by notary service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160012760A KR101772554B1 (ko) 2016-02-02 2016-02-02 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버

Publications (2)

Publication Number Publication Date
KR20170091902A true KR20170091902A (ko) 2017-08-10
KR101772554B1 KR101772554B1 (ko) 2017-08-30

Family

ID=59500392

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160012760A Active KR101772554B1 (ko) 2016-02-02 2016-02-02 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버

Country Status (6)

Country Link
US (2) US10235538B2 (ko)
EP (1) EP3413251B1 (ko)
KR (1) KR101772554B1 (ko)
CN (1) CN108604335B (ko)
CA (1) CA3012306C (ko)
WO (1) WO2017135669A1 (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10521775B2 (en) 2016-04-18 2019-12-31 R3 Ltd. Secure processing of electronic transactions by a decentralized, distributed ledger system
DE102017208503A1 (de) * 2017-05-19 2018-11-22 Bayerische Motoren Werke Aktiengesellschaft Verfahren, Computerlesbares Medium, System und Fahrzeug umfassend das System zum Bereitstellen eines Datensatzes eines Fahrzeugs an einen Dritten
US11356268B2 (en) * 2017-06-02 2022-06-07 Hewlett-Packard Development Company, L.P. Digital composition hashing
CN113139009B (zh) 2017-10-23 2024-09-10 创新先进技术有限公司 一种数据审计的方法及装置
US11646894B2 (en) * 2017-10-26 2023-05-09 International Business Machines Corporation Single channel multiple access communications system
KR101937188B1 (ko) * 2018-02-06 2019-04-09 주식회사 코인플러그 블록체인 기반의 머클트리를 이용한 정보 관리 방법, 이를 이용한 서버 및 단말
WO2019240804A1 (en) * 2018-06-14 2019-12-19 Hewlett Packard Enterprise Development Lp Blockchain-based verification framework
CN109101572B (zh) * 2018-07-17 2021-03-02 何晓行 基于区块链的存证方法、装置及服务器、存储介质
CN111177797B (zh) * 2018-09-30 2023-06-30 创新先进技术有限公司 基于区块链的数据处理方法及装置、电子设备
CN109766084B (zh) * 2018-12-28 2021-04-23 百富计算机技术（深圳）有限公司 支付应用的定制开发方法、装置、计算机设备和存储介质
FR3094521A1 (fr) * 2019-03-29 2020-10-02 Orange Procédés et dispositifs permettant de prouver la connaissance d’une donnée par un utilisateur d’une chaîne de blocs
US12099997B1 (en) 2020-01-31 2024-09-24 Steven Mark Hoffberg Tokenized fungible liabilities
CN111353175B (zh) * 2020-05-22 2021-01-22 腾讯科技（深圳）有限公司 数据处理方法、装置、设备、区块链系统及存储介质
CN112383407B (zh) * 2020-09-22 2023-05-12 法信公证云（厦门）科技有限公司 一种基于区块链的在线公证全流程日志处理方法及系统
US12200141B2 (en) * 2021-10-05 2025-01-14 Capital One Services, Llc Systems and methods for conducting remote attestation
JP2023094838A (ja) * 2021-12-24 2023-07-06 キヤノン株式会社 プログラム、情報処理装置、情報処理装置の制御方法
JP2025506438A (ja) * 2022-02-07 2025-03-11 エヌチェーン ライセンシング アーゲー ブロックチェーンベースのプライバシの強化されたアウトソーシングデータストレージ
CN115226093A (zh) * 2022-06-28 2022-10-21 山东新一代信息产业技术研究院有限公司 一种机器人ota升级包完整性验证方法及系统
WO2025056986A1 (en) 2023-09-12 2025-03-20 Wgc (Uk) Limited Method and system to digitize the value of a commodity

Family Cites Families (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4881264A (en) * 1987-07-30 1989-11-14 Merkle Ralph C Digital signature system and method based on a conventional encryption function
US5422953A (en) * 1993-05-05 1995-06-06 Fischer; Addison M. Personal date/time notary device
US6219423B1 (en) * 1995-12-29 2001-04-17 Intel Corporation System and method for digitally signing a digital agreement between remotely located nodes
US20020010858A1 (en) * 1997-06-18 2002-01-24 Hidemi Moribatake Method and apparatus for registration of information with plural institutions and recording medium with registration program stored thereon
US5978475A (en) * 1997-07-18 1999-11-02 Counterpane Internet Security, Inc. Event auditing system
JP2000250408A (ja) * 1999-03-01 2000-09-14 Ntt Data Corp ファイル認証システム、署名システム及び署名方法、認証システム及び認証方法、及び記録媒体
WO2001011843A1 (en) * 1999-08-06 2001-02-15 Sudia Frank W Blocked tree authorization and status systems
US6959382B1 (en) * 1999-08-16 2005-10-25 Accela, Inc. Digital signature service
US20030078880A1 (en) * 1999-10-08 2003-04-24 Nancy Alley Method and system for electronically signing and processing digital documents
JP2002093680A (ja) 2000-09-13 2002-03-29 Tdk Corp フォトレジスト塗布方法及び塗布装置
US6944648B2 (en) * 2000-09-22 2005-09-13 Docusign, Inc. System and method for managing transferable records
US7043637B2 (en) * 2001-03-21 2006-05-09 Microsoft Corporation On-disk file format for a serverless distributed file system
US7478243B2 (en) * 2001-03-21 2009-01-13 Microsoft Corporation On-disk file format for serverless distributed file system with signed manifest of file modifications
US7062490B2 (en) * 2001-03-26 2006-06-13 Microsoft Corporation Serverless distributed file system
AU2002307015A1 (en) * 2001-03-27 2002-10-08 Microsoft Corporation Distributed, scalable cryptographic access control
US7136840B2 (en) * 2001-04-20 2006-11-14 Intertrust Technologies Corp. Systems and methods for conducting transactions and communications using a trusted third party
KR100646948B1 (ko) * 2002-10-17 2006-11-17 주식회사 로마켓아시아 전자문서의 공증 및 검증 처리가 가능한 공증 센터 서버 및 그 방법
US7428751B2 (en) * 2002-12-05 2008-09-23 Microsoft Corporation Secure recovery in a serverless distributed file system
CN1717896B (zh) * 2003-03-04 2010-06-30 国际商业机器公司 用于对电子文档进行数字签名的方法、计算机设备和系统
JP2004304304A (ja) * 2003-03-28 2004-10-28 Fujitsu Ltd 電子署名生成方法，電子署名検証方法，電子署名生成依頼プログラム，及び電子署名検証依頼プログラム
GB2400463B (en) * 2003-04-11 2005-05-25 Nextenders Data processing apparatus and method for distributing and authenticating electronic documents
JP4460251B2 (ja) * 2003-09-19 2010-05-12 株式会社エヌ・ティ・ティ・ドコモ 構造化文書署名装置、構造化文書適応化装置及び構造化文書検証装置。
US20050132201A1 (en) * 2003-09-24 2005-06-16 Pitman Andrew J. Server-based digital signature
US7698558B2 (en) * 2003-11-21 2010-04-13 Rpost International Limited System for, and method of, providing the transmission, receipt and content of an e-mail message
JP2007515837A (ja) * 2003-11-21 2007-06-14 エリコス ピッツォス データ管理処理およびデータ配送処理において完全性および信頼を提供する方法およびシステム
US8037310B2 (en) * 2004-11-30 2011-10-11 Ricoh Co., Ltd. Document authentication combining digital signature verification and visual comparison
US7549051B2 (en) * 2005-03-10 2009-06-16 Microsoft Corporation Long-life digital certification for publishing long-life digital content or the like in content rights management system or the like
CN1838140A (zh) * 2005-03-25 2006-09-27 威盛电子股份有限公司 运用加密功能以产生信息摘要的设备及方法
JP4788212B2 (ja) * 2005-07-13 2011-10-05 富士ゼロックス株式会社 デジタル署名プログラム及びデジタル署名システム
WO2007024970A2 (en) * 2005-08-22 2007-03-01 The State Of Oregon Acting By And Through The State Board Of Higher Security protocols for hybrid peer-to-peer file sharing networks
JP4765482B2 (ja) * 2005-08-25 2011-09-07 富士ゼロックス株式会社 文書管理システム、文書管理プログラム及び文書管理方法
US8108317B2 (en) * 2005-08-31 2012-01-31 Hand Held Products, Inc. System and method for restricting access to a terminal
EP1984866B1 (en) * 2006-02-07 2011-11-02 Nextenders (India) Private Limited Document security management system
US8086859B2 (en) * 2006-03-02 2011-12-27 Microsoft Corporation Generation of electronic signatures
US7895666B1 (en) * 2006-09-01 2011-02-22 Hewlett-Packard Development Company, L.P. Data structure representation using hash-based directed acyclic graphs and related method
JP4197031B2 (ja) * 2006-11-30 2008-12-17 沖電気工業株式会社 メッセージ認証システム及びメッセージ認証方法
US9497028B1 (en) * 2007-05-03 2016-11-15 Google Inc. System and method for remote storage auditing
JP5333239B2 (ja) * 2008-02-19 2013-11-06 富士通株式会社 ストリームデータ管理プログラム、方法、及びシステム
JP2009200595A (ja) * 2008-02-19 2009-09-03 Fujitsu Ltd 署名管理プログラム、署名管理方法及び署名管理装置
FR2937484B1 (fr) * 2008-10-22 2011-06-17 Paycool Int Ltd Procede de signature numerique en deux etapes
US8768854B2 (en) * 2009-01-13 2014-07-01 Stephen W. NEVILLE Secure protocol for transactions
JP5332635B2 (ja) * 2009-01-19 2013-11-06 富士通株式会社 電子署名方法、電子署名プログラムおよび電子署名装置
TW201103298A (en) * 2009-03-25 2011-01-16 Pacid Technologies Llc Method and system for securing communication
US8218763B2 (en) * 2009-04-22 2012-07-10 International Business Machines Corporation Method for ensuring the validity of recovered electronic documents from remote storage
US8850211B2 (en) * 2009-04-27 2014-09-30 Qualcomm Incorporated Method and apparatus for improving code and data signing
KR101723001B1 (ko) * 2009-06-26 2017-04-04 트러스티드 로직 데이터 검증 방법
US8386800B2 (en) * 2009-12-04 2013-02-26 Cryptography Research, Inc. Verifiable, leak-resistant encryption and decryption
US8924302B2 (en) * 2009-12-11 2014-12-30 Eoriginal, Inc. System and method for electronic transmission, storage, retrieval and remote signing of authenticated electronic original documents
WO2012040231A2 (en) * 2010-09-20 2012-03-29 Orsini Rick L Systems and methods for secure data sharing
JP5853507B2 (ja) * 2011-09-05 2016-02-09 ソニー株式会社 情報処理装置、情報処理システム、および情報処理方法、並びにプログラム
JP5753273B2 (ja) * 2011-10-14 2015-07-22 株式会社日立製作所 データの真正性保証方法、管理計算機及び記憶媒体
US9935951B2 (en) * 2012-07-18 2018-04-03 TapLink, Inc. Remote blind hashing
US8805793B2 (en) * 2012-08-08 2014-08-12 Amazon Technologies, Inc. Data storage integrity validation
JP5958703B2 (ja) * 2012-08-23 2016-08-02 セイコーインスツル株式会社 データ証明システムおよびデータ証明サーバ
TWI483138B (zh) * 2012-10-12 2015-05-01 Acer Inc 遠端動態資料的處理與驗證方法、系統，以及電腦可讀記錄媒體
EP2918057B1 (en) * 2012-11-12 2017-01-04 Telefonaktiebolaget LM Ericsson (publ) Methods and nodes for verification of data
US20140245020A1 (en) * 2013-02-22 2014-08-28 Guardtime Ip Holdings Limited Verification System and Method with Extra Security for Lower-Entropy Input Records
CN103281193B (zh) * 2013-06-03 2016-08-17 中国科学院微电子研究所 身份认证方法、系统及基于其的数据传输方法、装置
US9880983B2 (en) * 2013-06-04 2018-01-30 X1 Discovery, Inc. Methods and systems for uniquely identifying digital content for eDiscovery
US20160085955A1 (en) * 2013-06-10 2016-03-24 Doosra, Inc. Secure Storing and Offline Transferring of Digitally Transferable Assets
CN103268460B (zh) * 2013-06-20 2016-02-10 北京航空航天大学 一种云存储数据完整性验证方法
KR102238681B1 (ko) * 2013-07-01 2021-04-12 삼성전자주식회사 데이터 인증을 위한 서명 정보 생성 및 검증 방법과 이를 위한 시스템
SE537697C2 (sv) * 2013-08-08 2015-09-29 Enigio Time Ab Förfarande för att skapa signaler för tidsstämpling av dokument och förfarande för tidsstämpling av dokument
US9268969B2 (en) * 2013-08-14 2016-02-23 Guardtime Ip Holdings Limited System and method for field-verifiable record authentication
US9363086B2 (en) * 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9390289B2 (en) * 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US11270298B2 (en) * 2014-04-14 2022-03-08 21, Inc. Digital currency mining circuitry
US10340038B2 (en) * 2014-05-13 2019-07-02 Nant Holdings Ip, Llc Healthcare transaction validation via blockchain, systems and methods
US10862690B2 (en) * 2014-09-30 2020-12-08 Telefonaktiebolaget Lm Ericsson (Publ) Technique for handling data in a data network
US20160098723A1 (en) * 2014-10-01 2016-04-07 The Filing Cabinet, LLC System and method for block-chain verification of goods
US10230526B2 (en) * 2014-12-31 2019-03-12 William Manning Out-of-band validation of domain name system records
US9973341B2 (en) * 2015-01-23 2018-05-15 Daniel Robert Ferrin Method and apparatus for the limitation of the mining of blocks on a block chain
DE112015006149B4 (de) * 2015-02-13 2022-09-29 NEC Laboratories Europe GmbH Verfahren zum Speichern einer Datendatei eines Datenendgeräts in einer Speichereinheit und System sowie Proxyeinheit hierfür
CA2981586C (en) * 2015-04-05 2024-06-18 Donald R. Wilson, Jr. Digital asset intermediary electronic settlement platform
US10635722B2 (en) * 2015-04-20 2020-04-28 Ogy Docs, Inc. Method of distributed management of electronic documents of title (EDT) and system thereof
US10963881B2 (en) * 2015-05-21 2021-03-30 Mastercard International Incorporated Method and system for fraud control of blockchain-based transactions
US10181955B2 (en) * 2015-05-29 2019-01-15 Eoriginal, Inc. Method for conversation of an original paper document into an authenticated original electronic information object
US10509806B2 (en) * 2015-08-17 2019-12-17 Accenture Global Solutions Limited Recommendation engine for aggregated platform data
KR101658501B1 (ko) * 2015-09-03 2016-09-22 주식회사 마크애니 해시함수 기반의 전자서명 서비스 시스템 및 그 방법
US10303887B2 (en) * 2015-09-14 2019-05-28 T0.Com, Inc. Data verification methods and systems using a hash tree, such as a time-centric merkle hash tree
KR101977109B1 (ko) * 2015-11-17 2019-08-28 (주)마크애니 해시함수 기반의 대규모 동시 전자서명 서비스 시스템 및 그 방법
US10108812B2 (en) * 2016-01-28 2018-10-23 Nasdaq, Inc. Systems and methods for securing and disseminating time sensitive information using a blockchain
AU2017216289A1 (en) * 2016-02-04 2018-09-27 Nasdaq Technology Ab Systems and methods for storing and sharing transactional data using distributed computer systems
US20170236120A1 (en) * 2016-02-11 2017-08-17 Oracle International Corporation Accountability and Trust in Distributed Ledger Systems

Also Published As

Publication number Publication date
CN108604335B (zh) 2022-01-28
EP3413251B1 (en) 2021-11-17
CA3012306C (en) 2021-09-21
US20190220624A1 (en) 2019-07-18
WO2017135669A1 (ko) 2017-08-10
EP3413251A4 (en) 2019-01-23
US10235538B2 (en) 2019-03-19
CN108604335A (zh) 2018-09-28
KR101772554B1 (ko) 2017-08-30
CA3012306A1 (en) 2017-08-10
US10372942B1 (en) 2019-08-06
EP3413251A1 (en) 2018-12-12
US20180365448A1 (en) 2018-12-20

Similar Documents

Publication Publication Date Title
KR101735708B1 (ko) 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버
KR101772554B1 (ko) 파일에 대한 노터리 서비스를 제공하고 상기 노터리 서비스를 사용하여 기록된 파일에 대한 검증을 수행하는 방법 및 서버
KR101727126B1 (ko) 파일에 대한 공증 및 검증을 수행하는 방법 및 서버
KR101772553B1 (ko) 파일에 대한 공증 및 검증을 수행하는 방법 및 서버
US11115418B2 (en) Registration and authorization method device and system
CN108712429B (zh) 基于区块链云外包计算数据的隐私保护方法
KR101798119B1 (ko) 주주명부를 등록하고 주식 소유권 이전을 기록하고 등록된 주주명부 파일을 검증하는 방법 및 서버
CN115225409B (zh) 基于多备份联合验证的云数据安全去重方法
US20210217004A1 (en) Data processing method, apparatus, device, and medium in blockchain fund settlement system
CN110910110B (zh) 一种数据处理方法、装置及计算机存储介质
CN115604038B (zh) 基于区块链和边缘计算的云存储数据审计系统及方法
CN105187218A (zh) 一种多核心基础设施的数字化记录签名、验证方法
CN109783456B (zh) 去重结构搭建方法、去重方法、文件取回方法、去重系统
CN113032833A (zh) 用户查询方法和装置、存储介质、电子设备
KR20170099152A (ko) 주주명부를 등록하고 주식 소유권 이전을 기록하는 방법 및 서버
US20130254545A1 (en) Method, system and apparatus for transmitting digital contents
CN116599685A (zh) 一种面向电力调控系统的分层访问控制方法及系统
CN114266062A (zh) 结构化信息加密系统、方法、装置、介质及设备
US20260039463A1 (en) Method for receiving content in user device over cdn
Shinde et al. Survey on Secure Public Auditing and Privacy Preserving in Cloud
KR101727151B1 (ko) 파일에 대한 공증, 검증 및 파기를 수행하는 방법 및 서버
KR20240149546A (ko) 블록체인 네트워크에 기반한 로드밸런싱 시스템, 로드밸런싱 방법 및 이를 수행하기 위한 기록매체
CN118449701A (zh) 基于云平台的租赁数据管理方法、系统、设备及存储介质
Xia ID Authentication in PTPM and Public Key Cryptography in Cloud Environment
CN114826614A (zh) 一种可认证密码库文件分布式存储方法、装置和电子设备

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

A302 Request for accelerated examination
PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 9