KR101841564B1 - Utxo 기반으로 머클트리 구조를 사용하여 전자 바우처를 발행, 사용, 환불, 정산 및 파기하는 방법과 이를 이용한 서버 - Google Patents

Abstract

본 발명은 전자 바우처를 발행하는 방법에 있어서, (a) 특정 발행자로부터의 상기 전자 바우처의 발행을 위한 (i) 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 발행 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 발행 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 제공하도록 지원하는 단계; 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값에 대한 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 획득하도록 지원하는 단계; 를 포함하는 것을 특징으로 하는 방법이 제공된다.

Description

UTXO 기반으로 머클트리 구조를 사용하여 전자 바우처를 발행, 사용, 환불, 정산 및 파기하는 방법과 이를 이용한 서버{METHOD FOR ISSUING, USING, REFUNDING, SETTLING AND REVOCATING ELECTRIC VOUCHER IN USE OF MERKLE TREE STRUCTURE ON THE BASIS OF UNSPENT TRANSACTION OUTPUT, AND SERVER USING THE SAME}

UTXO 기반으로 머클트리 구조를 사용하여 전자 바우처를 발행, 사용, 환불, 정산 및 파기하는 방법과 이를 이용한 서버에 관한 것으로, 보다 상세하게는, (a) 특정 발행자로부터의 상기 전자 바우처의 발행을 위한 (i) 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값이 획득되면, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하고, 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 발행 transaction을 프라이빗 블록체인 데이터베이스에 등록하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 발행 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하고; 및 (b) 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값에 대한 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하는 방법과 이를 이용하는 서버에 관한 것이며, 더 나아가 특정 사용자가 전자 바우처를 사용하는 방법, 그리고, 특정 사용자가 전자 바우처를 환불하는 방법, 특정 판매자가 전자 바우처를 정산하는 방법, 특정 발행자가 전자 바우처를 파기하는 방법 및 이를 이용하는 서버에 관한 것이다.

일반적으로 쿠폰, 상품권 등을 포함하는 바우처(voucher)는 상품이나 서비스 등을 이용하기 위한 금액이나 수량 등이 기재된 증표(이용권)로, 상품이나 서비스의 판매를 촉진시키거나 광고 등의 목적을 위해 제작되며, 음식점과 백화점 등에서 소정의 상품을 구매한 사람에게 다음에 재차 구매할 경우 그 상품에 대하여 소정의 금액만큼 할인이 적용되도록 하는 할인권 또는 소정 금액 이상의 상품을 구매한 대가로 지급되어 소정의 경품과 교환할 수 있도록 하는 경품 교환권 등을 통칭한다.

근래에 들어서는 음식점과 백화점 등에서의 물품 구입뿐 아니라 연극, 영화, 도서 구입에도 활용할 수 있는 다양한 바우처가 제작되고 있으며, 또한 인터넷의 보편화에 따른 전자 바우처도 등장하는 등 사회 전반에 걸쳐 새로운 문화로써 정착되고 있고 있다.

그러나, 전자 바우처로 일반적으로 많이 사용되고 있는 모바일 쿠폰, 기프트 쿠폰, 할인 쿠폰이나 상품권 등은 대부분 바코드나 등록번호를 등록할 수 있는 체계로 제작되어 있으며, 이러한 전자 바우처는 대부분 이미지라는 단순 데이터가 문자 형식으로 전송되는 방식이기 때문에 복사 또는 위변조될 위험성이 높은 문제점이 있다. 또한, 시스템 상의 오류로 인하여 중복 발행되는 등의 문제점이 발생할 가능성이 높다.

KR 10-2010-0116379 A US 2016-0283920 A1 US 2016-0028552 A1

본 발명은 상술한 문제점들을 모두 해결하는 것을 그 목적으로 한다.

또한, 본 발명은 가상 화폐의 블록체인에 전자 바우처를 등록하여 복사 또는 위/변조가 불가능하도록 하는 방법 및 서버를 제공하는 것을 다른 목적으로 한다.

또한, 본 발명은 전자 바우처의 사용 등의 정보를 해쉬함수와 암호화 기술을 이용하여 보안이 보장되고 위/변조가 불가능하도록 하는 방법 및 서버를 제공하는 것을 또 다른 목적으로 한다.

또한, 본 발명은 가상 화폐의 블록체인에 전자 바우처를 등록함으로써 전자 바우처가 중복 발행되는 등의 문제점을 미연에 방지할 수 있도록 하는 방법 및 서버를 제공하는 것을 또 다른 목적으로 한다.

상기 목적을 달성하기 위한 본 발명의 대표적인 구성은 다음과 같다.

본 발명의 일 실시예에 따르면, 전자 바우처를 발행하는 방법에 있어서, (a) 특정 발행자로부터의 상기 전자 바우처의 발행을 위한 (i) 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 발행 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 발행 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 제공하도록 지원하는 단계; 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값에 대한 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 획득하도록 지원하는 단계; 를 포함하는 것을 특징으로 하는 방법이 제공된다.

본 발명의 실 실시예에 따르면, 전자 바우처를 사용하는 방법에 있어서, (a) 특정 사용자로부터 상기 전자 바우처의 사용을 위한 (i) 이전에 적어도 일부 미사용된 상기 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 사용자의 private key로 서명한 상기 특정 사용자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 특정 사용자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 특정 사용자의 서명값을 포함하는 전자 바우처 사용 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 사용 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 제공하도록 지원하는 단계; 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 특정 사용자의 서명값의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 획득하도록 지원하는 단계; 를 포함하는 것을 특징으로 하는 방법이 제공된다.

본 발명의 일 실시예에 따르면, 전자 바우처를 환불하는 방법에 있어서, (a) 특정 사용자로부터 상기 전자 바우처의 환불을 위한 (i) 이전에 적어도 일부 미사용되었으며 만료된 상기 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 사용자의 private key로 서명한 상기 특정 사용자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 특정 사용자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 특정 사용자의 서명값을 포함하는 전자 바우처 환불 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 환불 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 사용자에게 제공하거나 제공하도록 지원하는 단계; 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 사용자의 public key 및 (iii) 상기 특정 사용자의 서명값의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 획득하도록 지원하는 단계; 를 포함하는 것을 특징으로 하는 방법이 제공된다.

본 발명의 일 실시예에 따르면, 전자 바우처를 정산하는 방법에 있어서, (a) 특정 판매자로부터 상기 전자 바우처의 정산을 위한 (i) 사용된 상기 전자 바우처에 대한 PrivTxid의 개수 및 각각의 사용 시점에서 적어도 일부 미사용된 상기 전자 바우처에 대한 PrivTxid를 적어도 포함하는 전자 바우처 데이터, (ii) 상기 특정 판매자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 판매자의 private key로 서명한 상기 특정 판매자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 판매자의 public key 및 (iii) 상기 특정 판매자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 판매자의 public key 및 (iii) 상기 특정 판매자의 서명값을 포함하는 전자 바우처 정산 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 정산 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 판매자에게 제공하거나 제공하도록 지원하는 단계; 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 판매자의 public key 및 (iii) 상기 특정 판매자의 서명값의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치를 나타내는 Txid를 획득하거나 획득하도록 지원하는 단계; 를 포함하는 것을 특징으로 하는 방법이 제공된다.

본 발명의 일 실시예에 따르면, 전자 바우처를 파기하는 방법에 있어서, (a) 특정 발행자로부터 상기 전자 바우처의 파기를 위한 (i) 이전에 적어도 일부 사용되지 않았으며 만료된 상기 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 파기 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 파기 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 제공하도록 지원하는 단계; 및 (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 획득하도록 지원하는 단계; 를 포함하는 것을 특징으로 하는 방법이 제공된다.

또한, 본 발명의 일 실시예에 따르면, 상기의 방법들을 수행하기 위한 서버가 제공된다.

이 외에도, 본 발명의 방법을 실행하기 위한 컴퓨터 프로그램을 기록하기 위한 컴퓨터 판독 가능한 기록 매체가 더 제공된다.

본 발명에 의하면, 다음과 같은 효과가 있다.

본 발명은 가상 화폐의 블록체인에 전자 바우처를 등록하여 복사 또는 위/변조가 불가능하도록 하여 전자 바우처의 신뢰성 및 보안성을 향상시킬 수 있다.

또한, 본 발명은 전자 바우처의 사용 등의 정보를 해쉬함수와 암호화 기술을 이용하여 보안이 보장되고 위/변조가 불가능하도록 하여 전자 바우처의 신뢰성 및 보안성을 향상시킬 수 있다.

또한, 본 발명은 가상 화폐의 블록체인에 전자 바우처를 등록함으로써 전자 바우처가 중복 발행되는 등의 문제점을 미연에 방지할 수 있어 전자 바우처의 신뢰성 및 보안성을 향상시킬 수 있다.

도 1은 본 발명의 일 실시예에 따라 전자 바우처를 발행하는 서버를 개략적으로 도시한 것이고,
도 2는 본 발명의 일 실시예에 따라 전자 바우처를 발행하는 방법을 개략적으로 도시한 것이고,
도 3과 도 4는 본 발명이 일 실시예에 따른 전자 바우처 발행 transaction을 퍼블릭 블록체인 데이터베이스에 등록하는 과정을 개략적으로 도시한 것이고,
도 5는 본 발명의 일 실시예에 따른 전자 바우처를 발행하는 방법에서 전자 바우처를 발행하는 전자 바우처 발행자를 등록하는 방법을 개략적으로 도시한 것이고,
도 6은 본 발명의 일 실시예에 따라 전자 바우처를 사용하는 방법을 개략적으로 도시한 것이고,
도 7은 본 발명의 일 실시예에 따라 전자 바우처를 환불하는 방법을 개략적으로 도시한 것이고,
도 8은 본 발명의 일 실시예에 따라 전자 바우처를 정산하는 방법을 개략적으로 도시한 것이고,
도 9는 본 발명의 일 실시예에 따라 전자 바우처를 파기하는 방법을 개략적으로 도시한 것이다.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

도 1은 본 발명의 일 실시예에 따라 전자 바우처를 발행하는 서버를 개략적으로 도시한 것이고, 서버(100)는 통신부(101)와 프로세서(102)를 포함할 수 있다. 동일한 참조 부호를 이용하여 나타낸 것은 설명의 편의를 위한 것일 뿐, 이들 개별 장치들이 동일하다는 의미로 의도된 것은 아니다. 그리고, 본 발명의 다른 실시예에서의 방법은 서버를 상이하게 구성하여 해당 방법을 수행하거나 동일한 서버(100)를 통해 해당 방법을 수행할 수도 있다.

구체적으로, 서버(100)는 전형적으로 컴퓨팅 장치(예컨대, 컴퓨터 프로세서, 메모리, 스토리지, 입력 장치 및 출력 장치, 기타 기존의 컴퓨팅 장치의 구성요소들을 포함할 수 있는 장치; 라우터, 스위치 등과 같은 전자 통신 장치; 네트워크 부착 스토리지(NAS) 및 스토리지 영역 네트워크(SAN)와 같은 전자 정보 스토리지 시스템)와 컴퓨터 소프트웨어(즉, 컴퓨팅 장치로 하여금 특정의 방식으로 기능하게 하는 인스트럭션들)의 조합을 이용하여 원하는 시스템 성능을 달성하는 것일 수 있다.

이와 같은 컴퓨팅 장치의 통신부(101)는 연동되는 타 컴퓨팅 장치와 요청과 응답을 송수신할 수 있는바, 일 예시로서 그러한 요청과 응답은 동일한 TCP 세션에 의하여 이루어질 수 있지만, 이에 한정되지는 않는바, 예컨대 UDP 데이터그램으로서 송수신될 수도 있을 것이다.

또한, 컴퓨팅 장치의 프로세서(102)는 MPU(Micro Processing Unit) 또는 CPU(Central Processing Unit), 캐쉬 메모리(Cache Memory), 데이터 버스(Data Bus) 등의 하드웨어 구성을 포함할 수 있다. 또한, 운영체제, 특정 목적을 수행하는 애플리케이션의 소프트웨어 구성을 더 포함할 수도 있다.

그리고, 본 발명에서의 전자 바우처는 쿠폰, 상품권, 교환권, 사용권 등에서와 같이 금액이나 사용/이용 회수, 교환할 수 있는 상품 등 중 적어도 일부와 같은 유무형의 가치 정보를 가지는 것으로, 유무형의 가치 정보를 기록한 모든 유형의 전자 파일을 포함할 수 있다.

먼저, 도 2를 참조하여 본 발명의 일 실시예에 따른 전자 바우처를 발행하는 방법을 도 1의 서버를 통해 설명하면 다음과 같다.

전자 바우처를 발행하기 위하여, 전자 바우처 발행자인 특정 발행자(110)로부터 전자 바우처의 발행을 위한 (i) 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 특정 발행자의 private key로 서명한 특정 발행자의 서명값에 의한 전자 바우처 발행 요청(request(issue TrxA))이 특정 발행자의 단말로부터 송신되면 서버(100)는 이를 통신부(101)를 통해 수신한다(S100).

이때, 전자 바우처 데이터는, 전자 바우처의 타입 정보, 상기 전자 바우처를 구매하는 특정 사용자의 public key, 상기 전자 바우처의 가치 정보, 상기 특정 발행자의 고유 ID 정보 및 상기 전자 바우처의 사용 기한 정보 중 적어도 하나 이상을 포함할 수 있다. 그리고, 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 발행을 표시하는 정보일 수 있다. 또한, 전자 바우처를 구매하는 특정 사용자의 public key는 특정 사용자를 지정함으로써 해당 전자 바우처를 구매한 사용자를 특정할 수도 있으며, 이와는 달리 사용자를 특정하지 않음으로써 무기명 상품권과 같이 일반 화폐와 유사하게 사용되게 할 수도 있다. 그리고, 전자 바우처의 가치 정보는 사용 금액, 사용 회수, 교환 가능한 상품 정보 등을 포함하는 유무형의 가치에 대한 정보일 수 있다. 또한, 특정 발행자의 고유 ID는 특정 발행자를 식별하기 위한 정보일 수 있으며, 일 예로 특정 발행자의 public key의 해쉬값 또는 이를 포함한 값일 수 있다. 그리고, 특정 발행자 또는 특정 사용자에 대한 정보는 사전에 서버(100)에 등록된 것이거나, 필요에 따라 해당 시점에 서버(100)에 등록할 수도 있으며, 등록 정보는 private key와 public key를 가진 발행자 또는 사용자가 자신의 public key를 서버(100)에 등록한 것으로, 이에 대한 설명은 다른 동작에서 설명한다. 또한, 전자 바우처의 사용 기한 정보는 전자 바우처를 사용할 수 있는 기한을 지정한 날짜 정보일 수 있다.

그리고, 일 예로, 전자 바우처 발행을 위한 transaction(TrxA)은 1. 타입(발행), 2. 이전 transaction에 대한 PrivTxid 또는 Txid(본 실시예에서는 전자 바우처의 발행이므로 이전 PrivTxid 또는 Txid가 없음), 3. 수신자로 전자 바우처를 구매하는 사용자의 public key(PubA), 4. 전자 바우처의 발행 가치 정보, 5. 전자 바우처 발행인 ID, 6. 전자 바우처의 만료일, 7. 이번 동작의 주체 확인을 위한 public key인 특정 발행자의 public key(MpubA), 8. 서명값으로 특정 발행자가 private key로 서명한 1, 2, 3, 4, 5, 6, 7의 서명값(SigMPrivA(1:2:3:4:5:6:7))을 포함할 수 있다.

그러면, 서버(100)의 프로세서(102)는 통신부(101)를 통해 획득된 (i) 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 특정 발행자의 서명값의 유효 여부를 확인한다(S101). 또한, 서버(100)는 전자 바우처 데이터에 대한 포맷 형식의 유효 여부를 확인할 수도 있다.

이때, 서버(100)의 프로세서(101)는 상기 (i) 전자 바우처 데이터에 해쉬 함수를 적용하여 생성한 해쉬값과 상기 (iii) 특정 발행자의 서명값에 대해 특정 발행자의 public key 를 사용하여 획득한 값을 비교 분석하여 전자 바우처 데이터의 유효 여부를 확인할 수 있다.

일 예로, 상기 특정 발행자에 의해 등록된 public key를 이용하여 상기 특정 발행자의 서명값에 대한 유효 여부를 확인할 수 있다.

즉, 서버(100)는 등록된 특정 발행자의 public key를 사용하여 획득된 전자 바우처 데이터에 해쉬 함수를 적용하여 해쉬값을 획득하며, 등록된 특정 발행자의 public key를 사용하여 확인한 특정 발행자의 서명값이 일치하는지를 확인하여 전자 바우처 데이터가 유효하며 정상적인 특정 발행자에 의해 서명된 것인지를 확인할 수 있다.

그리고, 서버(100)는 확인 결과(S110) 유효한 것으로 판단하면, (i) 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 특정 발행자의 서명값을 포함하는 전자 바우처 발행 transaction(TrxA)을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 프라이빗 블록체인 데이터베이스에 등록된 전자 바우처 발행 transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 포함하는 등록이 성공했음을 나타내는 응답을 특정 발행자에게 제공하거나 제공하도록 지원할 수 있다(S111). 하지만, 서버(100)는 확인 결과(S110) 유효가 아니면, 특정 발행자(110)에게 에러 메시지를 포함하는 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다(S112).

또한, 서버(100)는 유효한 확인 결과에 대응하여, 소정의 조건, 일 예로 퍼블릭 블록체인 데이터베이스에 소정의 해쉬값을 등록하기 위한 트리거링 조건이 만족되면(S120), (i) 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 특정 발행자의 서명값에 대한 해쉬값인 특정 해쉬값 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 생성하고(S121), 생성된 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원하며(S122), 퍼블릭 블록체인 데이터베이스(120)에 등록된 대표 해쉬값 또는 대표 해쉬값을 가공한 값의 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 transaction ID 인 Txid를 획득하거나 획득하도록 지원할 수 있다(S123).

그리고, 특정 해쉬값과 적어도 하나의 이웃 해쉬값과의 연산은 다양한 해쉬 함수에 의해 수행 될 수 있으며, 해쉬함수는 MD4 함수, MD5 함수, SHA-0 함수, SHA-1 함수, SHA-224 함수, SHA-256 함수, SHA-384 함수, SHA-512 함수 및 HAS-160 함수를 포함할 수 있으나, 이에 한정되지 않음은 통상의 기술자가 알 수 있을 것이다. 예를 들어 Triple SHA256도 가능할 것이다.

이때, 서버(100)는 특정 해쉬값과 적어도 하나의 이웃 해쉬값을 소정의 데이터 구조로 저장하여 관리할 수 있다. 여기서, 데이터 구조는 다양할 수 있는데, 일 예로 머클 트리(merkle tree) 구조가 될 수도 있다. 이 경우, 특정 해쉬값과 적어도 하나의 이웃 해쉬값의 연산은 머클 트리(merkle tree)를 통해 이루어질 수 있다.

즉, 서버(100)는 특정 해쉬값이 특정 리프 노드에 할당된 머클 트리(merkle tree)를 생성하거나 생성하도록 지원할 수 있고, 소정의 조건이 만족되면, 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성되는 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원할 수 있다.

좀더 구체적으로 설명하면, (x1) 서버(100)는, (i) 특정 해쉬값과 (ii) 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 연산값에 대한 해쉬값을 노드의 부모 노드에 할당하거나 할당하도록 지원할 수 있다. (x2) 만일, 부모 노드가 머클 트리의 루트 노드이면, 부모 노드에 할당된 해쉬값이 대표 해쉬값이 된다. (x3) 반면, 부모 노드가 머클 트리의 루트 노드가 아니면, 서버(100)는, 부모 노드에 할당된 해쉬값을 특정 해쉬값으로 하여 (x1) 내지 (x3)를 반복하여 수행한다.

그리고, 서버(100)는 최종적으로 머클 트리의 루트 노드에 할당된 해쉬값을 대표 해쉬값으로서 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원한다. 이때, 대표 해쉬값을 가공한 값이 등록될 수도 있다. 예를 들어, 대표 해쉬값에 hex 연산이 수행된 결과값이 등록될 수도 있다.

한편, 서버(100)가 특정 해쉬값과 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 제1 데이터 구조와 동일한 형태의 제2 데이터 구조를 저장하여 관리하는 경우, 제1 데이터 구조와 제2 데이터 구조는 체인 형태로 연결될 수 있다.

특히, 상술한 예에서와 같이 제1 데이터 구조 및 제2 데이터 구조가 머클 트리인 경우, 제1 데이터 구조의 루트값 또는 루트값의 해쉬값이 제2 데이터 구조의 첫번째 리프 노드에 할당될 수 있다.

또한, 제2 데이터 구조를 생성할 때는 제1 데이터 구조에 대한 검증이 이루어짐으로써 데이터 integrity가 좀더 보장될 수 있다. 제2 데이터 구조의 검증에 대해서는 후술하기로 한다.

또한, 체인 형태로 연결된 적어도 하나의 머클 트리 중 첫번째 머클 트리의 경우, 첫번째 머클 트리의 첫번째 리프 노드에는 텍스트, 숫자, 또는 기호로 이루어진 소정의 메시지 데이터의 해쉬값 또는 이를 가공한 값이 할당될 수 있다. 예를 들어, 머클 트리 생성시 서버(100)에 의해 최초로 부여된 입력 메시지의 해쉬값이 할당될 수 있다.

도 3 및 도 4는 본 발명의 일 실시예에 따라 생성된 머클 트리의 예를 도시한 도면이다.

도 3에서는 리프 노드의 개수가 4개인 머클 트리가 도시된다. 도시된 머클 트리는 첫번째 머클 트리이기 때문에(tree_id=0), 첫번째 리프 노드인 h0 노드에는 소정의 메시지 데이터의 해쉬값 (sha256digest(coinplug_unique_message))이 할당되었음을 알 수 있다. 기록 데이터에 대한 등록 요청(즉, 메신저 서비스 송수신 데이터에 관한 기록 요청)이 있는 경우, 서버(100)는 현재 구성 중인 머클 트리의 가장 마지막 리프 노드의 다음 리프 노드를 생성하여 특정 해쉬값 또는 특정 해쉬값을 가공한 값을 할당하거나 할당하도록 지원한다. 예를 들어, 도 3의 머클 트리에서 두번째 리프 노드인 h1 노드까지 값 할당이 완료된 상태에서 새로운 리프 노드를 생성하여야 하는 경우, 다음 리프 노드인 h2 노드를 생성하여 특정 해쉬값 또는 특정 해쉬값을 가공한 값(sha256digest(input2))을 할당할 수 있다. 또한, 서버(100)는 (i) h2 노드에 할당된 특정 해쉬값과 (ii) h2 노드의 형제 노드인 h3 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원할 수 있다. 상기 연산값에 대한 해쉬값은 h2 노드와 h3 노드의 부모 노드(h23 노드)에 할당된다. 부모 노드(h23 노드)가 머클 트리의 루트 노드가 아니므로 서버(100)는 h23 노드에 할당된 해쉬값을 특정 해쉬값으로 하여 상기 과정을 반복하여 수행할 수 있다. 즉, h23 노드에 할당된 해쉬값을 특정 해쉬값으로 하고, h23 노드에 할당된 해쉬값과 h01 노드에 할당된 해쉬값을 연산하여 h23 노드와 h01 노드의 부모 노드(h0123 노드)에 할당할 수 있다. 이때, h0123 노드가 머클 트리의 루트 노드이므로 서버(100)는, h0123 노드에 할당된 해쉬값을 가공한 값(hex(h{node_index}))을 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원할 수 있다.

한편, 전술한 소정의 조건이란, (i) 소정의 개수만큼 전자 바우처 발행 transaction 또는 전자 바우처와 관련한 "관련 transaction"이 생성되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인, 일 예로 프라이빗 블록체인에서 블록이 생성되는 조건, (iv) 서비스 특성에 대한 조건 중 적어도 하나를 포함할 수 있다. 이때, 전자 바우처와 관련한 "관련 transaction"은 전자 바우처의 발행에 더하여, 후술할 전자 바우처의 사용, 전자 바우처의 환불, 전자 바우처의 정산, 전자 바우처의 파기 등을 포함할 수 있다. 그러나, 전자 바우처와 관련한 "관련 transaction"은 이에 한정되지 않으며, 전자 바우처의 양도, 매매 등과 같이 전자 바우처와 관련하여 발생할 수 있는 모든 상태를 포함할 수 있다.

한편, 예를 들어, 복수의 전자 바우처 발행 transaction이 머클 트리의 리프 노드 수만큼 획득되면 머클 트리를 생성하고, 머클 트리의 루트값을 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원할 수 있다.

또한, 서버(100)는 소정 시간 단위로 전술한 머클 트리의 루트값을 생성할 수 있다(상기 (ii) 조건). 이 경우 서버(100)는 소정의 시간이 경과되면 그때까지의 입력값을 이용하여 머클 트리를 생성하고 머클 트리의 루트값을 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원할 수 있다.

그런데, 이 경우에는 소정 시간이 경과하였음에도 머클 트리의 특정 해쉬값이 할당된 노드의 형제 노드에 값이 할당되지 않을 수 있다. 이처럼 소정의 조건이 만족되었음에도 특정 해쉬값이 할당된 노드의 형제 노드에 해쉬값이 할당되어 있지 않은 경우, 서버(100)는, 형제 노드에 소정의 해쉬값을 할당하거나 할당하도록 지원하여 전술한 방식으로 머클 트리의 루트값이 산출되도록 할 수 있다. 예를 들어, 서버(100)는 특정 해쉬값을 복제하여 형제 노드에 할당하거나 할당하도록 지원할 수 있다.

그리고, 서비스 특성이란, 전자 바우처 발행 요청을 한 특정 발행자가 제공한 비용 정보, 전자 바우처 발행 transaction 등록이 이루어지는 시간대 정보, 전자 바우처 발행 transaction 등록 서비스가 이루어지는 지역 정보, 전자 바우처 발행 transaction 등록 요청을 한 회사 타입 정보 중 적어도 일부가 될 수 있다. 다만, 여기서 기재한 것에 한정할 것은 아니고, 통상적으로 인정되는 차등적 서비스가 제공될 수 있는 다양한 조건 정보를 포함한다.

한편, 새로운 머클 트리 생성이 시작되고, 전자 바우처 발행 transaction이 없는 상태에서 소정의 조건이 만족되면, 서버(120)는, 소정의 메시지 데이터가 첫번째 리프 노드와 두번째 리프 노드에 할당된 머클 트리를 생성하거나 생성하도록 지원하고, 머클 트리의 루트값 또는 이를 가공한 값을 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원할 수 있다. 이 경우에는 리프 노드 2개짜리 머클 트리가 생성될 수도 있는 것이다.

한편, 전술한 것처럼 서버(100)가 특정 해쉬값과 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 제1 데이터 구조와 동일한 형태의 제2 데이터 구조를 저장하여 관리하는 경우, 제1 데이터 구조와 제2 데이터 구조는 체인 형태로 연결될 수 있다. 특히, 제1 데이터 구조 및 제2 데이터 구조가 머클 트리인 경우, 제1 데이터 구조의 루트값 또는 루트값의 해쉬값이 제2 데이터 구조의 첫번째 리프 노드에 할당될 수 있다.

도 4는 본 발명의 일 실시예에 따라 제2 데이터 구조로서 생성된 머클 트리를 도시한 도면이다.

도 4를 참조하면, 도 3의 머클 트리(tree_id=0)의 루트값(hex(h0123))이 새로운 머클 트리의 첫번째 리프 노드(h4 노드)에 할당되었음을 알 수 있다(sha256digest(input4)). 본 발명은 이와 같이 트랜잭션 발생시 생성되는 복수의 데이터 구조를 연결함으로써 중간에 데이터가 변조가 발생되는 경우라도 쉽게 트래킹이 가능하여 데이터 integrity를 향상시키는 장점을 가진다.

다음으로, 전술한 데이터 구조를 이용하여 등록된 전자 바우처 발행 transaction에 대해 검증을 수행하는 과정을 설명한다.

기존에 서버(100)가 전자 바우처 발행 transaction을 획득하여, 제1 특정 해쉬값(설명의 편의를 위하여 전술한 특정 해쉬값을 여기서는 제1 특정 해쉬값이라 지칭함)과 소정의 조건 하에서 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 제1 대표 해쉬값(설명의 편의를 위하여 전술한 대표 해쉬값을 여기서는 제1 대표 해쉬값이라 지칭함) 또는 제1 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스(120)에 등록하고 있는 상태에서, 서버(100)가 전자 바우처 발행 transaction과 관련된 검증 요청을 획득하고, 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 상기 제2 대표 해쉬값을 가공한 값이 퍼블릭 블록체인 데이터베이스(120)에 등록된 제1 대표 해쉬값 또는 제1 대표 해쉬값을 가공한 값과 대응되면, 서버(100)가 기록 데이터와 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원할 수 있다. 여기서, 제1 특정 해쉬값은, (i) 서버의 private key로 서명된 전자 바우처 발행 transaction의 해쉬값, (ii) 특정 발행인 private key 및 서버의 private key로 서명된 전자 바우처 발행 transaction의 해쉬값 중 어느 하나일 수 있다.

또한, 제2 대표 해쉬값은, 제2 특정 해쉬값 및 제2 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성될 수 있다. 여기서, 제2 특정 해쉬값은, 서버의 private key로 서명되거나 특정 발행인의 private key 및 서버의 private key로 서명된 입력 데이터에 포함된 검증 요청 데이터(A)의 해쉬값일 수 있다.

이때, 검증 요청에 포함된 입력 데이터는, (i) 검증 요청 데이터, (ii) 검증 요청 데이터에 대한 message digest, 또는 (iii) 전자 바우처 발행 transaction의 등록 당시 발급된 ID 중 어느 하나를 포함할 수 있다.

입력 데이터에 검증 요청 데이터가 포함되는 경우, 전술한 방법으로 검증 요청 데이터에 대한 message digest가 생성되고 이를 기초로 하여 제2 특정 해쉬값이 산출될 수 있다. 그리고, 제2 대표 해쉬값은 제2 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산하여 생성될 수 있다.

입력 데이터에 기록 데이터 등록 당시 발급된 ID가 포함되는 경우 기존에 생성된 머클 트리에서 ID에 대응되는 리프 노드에 할당된 값이 제2 특정 해쉬값으로 설정될 수 있다.

제2 특정 해쉬값에 대해서는 전술한 제1 특정 해쉬값에 대한 설명이 동일하게 적용될 수 있다. 즉, 제2 특정 해쉬값과 적어도 하나의 이웃 해쉬값의 연산은 다양한 해쉬 함수에 의해 수행될 수 있다. 이에 대해서는 전술하였으므로 설명을 생략한다.

또한, 제2 특정 해쉬값과 적어도 하나의 이웃 해쉬값의 연산은 머클 트리(merkle tree)를 통해 이루어질 수 있다. 전자 바우처 발행 transaction과 관련된 검증 요청이 획득되면, 서버(100)는, 입력 데이터와 관련된 머클 트리 정보 및 리프 노드 정보를 식별할 수 있다.

그리고, 제2 대표 해쉬값은, 제2 특정 해쉬값이 특정 리프 노드에 할당된 머클 트리(merkle tree)에서 제2 특정 해쉬값 및 제2 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성될 수 있다.

또한, 서버(100)는, 전자 바우처 발행 transaction과 관련한 검증 요청이 획득되면, 전자 바우처 발행 transaction ID를 참조하고, transaction ID를 사용하여 퍼블릭 블록체인 데이터베이스(120)로부터 OP 메시지를 획득하거나 획득하도록 지원할 수 있다. 또한, 검증 요청에 포함된 입력 데이터를 사용하여 생성된 제2 대표 해쉬값 또는 제2 대표 해쉬값을 가공한 값이 OP 메시지에 포함된 제1 대표 해쉬값 또는 제1 대표 해쉬값을 가공한 값과 대응되면, 전자 바우처 발행 transaction과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원할 수 있다.

한편, 소정의 transaction ID는 입력 데이터에 포함되어 제공될 수도 있다. 즉, 특정 발행자는 검증 요청시 전술한 (i) 검증 요청 데이터, (ii) 검증 요청 데이터에 대한 message digest, 또는 (iii) 전자 바우처 발행 transaction 의 등록 당시 발급된 ID 중 어느 하나와 함께 transaction ID를 서버(100)에 전달할 수도 있다.

검증 연산 과정에서 서버(100)는 새로운 머클 트리를 생성하거나 생성하도록 지원할 수 있는데, 여기에는 전술한 기록 데이터의 데이터베이스 등록 과정에서 생성된 머클 트리가 이용될 수 있다. 즉, 서버(100)는 (y1) (i) 제2 특정 해쉬값과 (ii) 기존에 생성된 머클 트리에서 제2 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 연산값에 대한 해쉬값을 새로운 머클 트리에서 노드의 부모 노드에 할당하거나 할당하도록 지원할 수 있다. 또한, (y2) 부모 노드가 새로운 머클 트리의 루트 노드이면, 부모 노드에 할당된 해쉬값을 제2 대표 해쉬값으로서 OP 메시지에 포함된 값과 비교하거나 비교하도록 지원하고, (y3) 부모 노드가 새로운 머클 트리의 루트 노드가 아니면, 부모 노드에 할당된 해쉬값을 제2 특정 해쉬값으로 하여 (y1) 내지 (y3)를 반복하여 수행할 수 있다.

서버(100)는, 최종적으로 생성된 머클 트리의 루트값 또는 이를 가공한 값이 OP 메시지에 포함된 제1 대표 해쉬값 또는 제1 대표 해쉬값을 가공한 값과 대응되면, 전자 바우처 발행 transaction과 관련된 검증이 이루어진 것으로 판단하거나 판단하도록 지원할 수 있다.

이처럼 본 발명은 전자 바우처 발행 transaction의 등록 단계에서 nm(=N)개의 리프 노드를 가지는 머클 트리가 생성이 되면, 머클 트리의 높이(lognN=m)만큼의 연산만을 수행함으로써 파일에 대한 검증을 수행할 수 있어 빠르게 transaction의 integrity 확인이 가능하게 된다.

한편, 서버(100)는 입력 데이터를 획득하는 경우, 입력 데이터와 관련된 시간 정보를 참조로 하여 입력 데이터와 관련된 머클 트리 정보 및 리프 노드 정보 중 적어도 하나를 식별할 수도 있다.

이하에서는 도 3에 도시된 구체적인 예를 들어 검증 과정을 설명한다.

다시 도 3을 참조하면, input 2에 대한 검증 요청이 있는 경우, 서버(120)는 입력 데이터 정보를 참조로 하여 기존에 생성된 머클 트리와 리프 노드 정보를 식별하고, 식별된 머클 트리 정보(tree_id = 0)에 대응되는 소정의 transaction ID를 퍼블릭 블록체인 데이터베이스(120)에 전송하여 퍼블릭 블록체인 데이터베이스(120)로부터 OP 메시지를 획득한다. 그리고, 서버(100)는 input 2를 이용하여 새로운 머클 트리를 생성하거나 생성하도록 지원할 수 있다. input 2의 해쉬값(sha256digest(input2))이 h2 노드에 할당되어 있으므로 서버(100)는 h2 노드에 할당된 해쉬값과 기존에 생성된 머클 트리에서 h2 노드의 형제 노드인 h3 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원할 수 있다. 연산값에 대한 해쉬값은 h2 노드와 h3 노드의 부모 노드인 h23 노드에 할당된다. h23 노드가 새로운 머클 트리의 루트 노드가 아니므로 서버(100)는 h23 노드에 할당된 해쉬값을 제2 특정 해쉬값으로 하여 상기 과정을 반복하여 수행할 수 있다. 즉, h23 노드에 할당된 해쉬값을 제2 특정 해쉬값으로 하고, h23 노드에 할당된 해쉬값과 기존에 생성된 머클 트리에서 h01 노드에 할당된 해쉬값을 연산하여 h23 노드와 h01 노드의 부모 노드인 h0123 노드에 할당할 수 있다. 이때, h0123 노드가 머클 트리의 루트 노드이므로 서버(100)는, h0123 노드에 할당된 해쉬값을 가공한 값(hex(h{node_index}))을 상기 OP 메시지에 포함된 값과 비교하거나 비교하도록 지원할 수 있다.

다음으로, 도 5를 참조하여 특정 발행자(110)를 등록하는 과정을 설명하면 다음과 같다.

특정 발행자(100)의 public key(MPubA)에 의한 발행자 등록 요청이 획득되면(S200), 서버(100)는, 특정 발행자(110)의 유효 여부를 확인하여(S210) 특정 발행자(110)가 유효할 경우 random nonce(RN)를 특정 발행자(110)에게 전달하거나 전달하도록 지원할 수 있다(S211). 그리고, 특정 발행자(110)가 유효하지 않을 경우, 일 예로 타인의 명의를 도용한 사람일 경우, 서버(100)는 특정 발행자(110)에게 발행자 확인 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다(S213).

구체적으로, 특정 발행자가 단말에서 private key(MPrivA)와 public key(MPubA)를 생성한 상태에서, 전자 바우처를 발행하기 위한 발행자로 등록하기 위하여 public key를 서버(100)로 전송하면, 서버(100)는 획득되는 public key의 특정 발행자(110)가 유효한지를 확인한다. 이때, 특정 발행자(100)의 유효 여부는 PKI 기반 인증서를 이용하거나 특정 발행자의 신분 증명 정보를 이용할 수 있으나, 이에 한정되는 것은 아니다. 일예로, PKI 기반 인증서인 공인인증서, OPSign 인증서 등을 통해 특정 발행자를 확인하거나, 주민 번호, 여권 등과 같이 개인 신분을 증명할 수 있는 신분 증명 정보를 통해 특정 발행자를 확인할 수 있다.

이후, random nonce를 특정 발행자의 private key로 서명한 random nonce 서명값(SigMPrivA(RN))이 획득되면(S212), 서버(100)는, random nonce 서명값이 정상적으로 서명되었는지를 특정 발행자의 public key를 사용하여 검증한다(S220). 즉, 서버(100)는 특정 발행자의 public key를 사용하여 획득한 서명값인 SjgMPrivA(RN)으로부터 RN인 random nonce를 확인하고, 확인된 random nonce가 특정 발행자에게 전달한 random nonce와 일치하는지를 확인하여 일치할 경우 유효한 서명인 것으로 검증한다.

그리고, 서버(100)는 특정 발행자(110)로부터 획득된 서명값이 유효한 것일 경우, random nonce, random nonce 서명값 및 특정 발행자의 public key를 포함하는 발행자 등록 transaction(RN, SigMPrivA(RN), MPubA)을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며(S221), 프라이빗 블록체인 데이터베이스에 등록된 발행자 등록 transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid을 포함하는 등록이 성공했음을 나타내는 응답을 특정 발행자에게 제공하거나 제공하도록 지원할 수 있다(S222).

그러나, 서버(100)는 특정 발행자(110)로부터 획득된 서명값이 유효하지 않을 경우, 특정 발행자(110)에게 서명값 확인 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다(S223).

또한, 서버(100)는 발행자와 서명값이 유효한 경우, 소정의 조건이 만족되면(S230), random nonce, random nonce 서명값 및 특정 발행자의 public key의 해쉬값인 특정 해쉬값 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며(S231), 퍼블릭 블록체인 데이터베이스(120)에 등록된 대표 해쉬값 또는 대표 해쉬값을 가공한 값의 퍼블릭 블록체인 데이터베이스(120) 상의 위치 정보를 나타내는 transaction ID인 Txid를 획득하거나 획득하도록 지원할 수 있다(S233). 이때, 특정 발행자 등록 transaction의 퍼블릭 블록체인 데이터베이스(120)로의 등록은 도 2에서와 같은 방법에 의한 머클 트리에 의해 생성된 루트 해쉬값이 등록되도록 할 수 있다.

다음으로, 도 6을 참조하여 본 발명의 일 실시예에 따른 전자 바우처를 사용하는 방법을 설명하면 다음과 같다. 다음의 설명에서 도 2의 본 발명의 실시예에서 전자 바우처를 발행하는 방법에서와 유사한 부분은 도 2의 설명으로부터 이해 가능하므로 상세한 설명을 생략한다.

전자 바우처를 사용하기 위하여, 전자 바우처를 구매한 특정 사용자(111)로부터 전자 바우처의 사용을 위한 (i) 이전에 적어도 일부 미사용된 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 특정 사용자의 private key로 서명한 특정 사용자의 서명값에 의한 전자 바우처 사용 요청(request(use TrxA))이 특정 사용자의 단말로부터 송신되면 서버(100)는 이를 통신부(101)를 통해 수신한다(S300).

이때, 전자 바우처 데이터는 전자 바우처의 타입 정보, 전자 바우처를 수신하는 특정 판매자의 public key, 전자 바우처의 가치 정보 중에서 이번에 사용하기 위한 사용 가치 정보, 전자 바우처를 발행한 특정 발행자의 고유 ID, 전자 바우처의 사용 기한 정보, 전자 바우처에서 사용 가치 정보를 사용한 이후 돌려받아야 할 차감 가치 정보 및 차감 가치 정보의 확인을 위한 특정 사용자의 public key 중 적어도 하나 이상을 더 포함할 수 있다. 그리고, 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 사용을 표시하는 정보일 수 있다. 또한, 전자 바우처를 수신하는 특정 판매자의 public key는 특정 판매자를 지정함으로써 해당 전자 바우처를 수신한, 즉 특정 사용자에 의해 사용되는 전자 바우처를 수령하는 판매자를 특정할 수도 있으며, 이와는 달리 판매자를 특정하지 않음으로써 무기명 상품권과 같이 일반 화폐와 유사하게 사용되게 할 수도 있다. 그리고, 전자 바우처의 가치 정보 중에서 이번에 사용하기 위한 사용 가치 정보는 사용 금액, 사용 회수, 교환 가능한 상품 정보 등을 포함하는 유무형의 가치에 대한 정보일 수 있다. 또한, 전자 바우처를 발행한 특정 발행자의 고유 ID는 특정 발행자를 식별하기 위한 정보일 수 있으며, 일 예로 특정 발행자의 public key의 해쉬값 또는 이를 포함한 값일 수 있다. 그리고, 전자 바우처의 사용 기한 정보는 전자 바우처를 사용할 수 있는 기한을 지정한 날짜 정보일 수 있다. 또한, 전자 바우처에서 사용 가치 정보를 사용한 이후 돌려받아야 할 차감 가치 정보는 전자 바우처의 사용 이후 잔액에 대한 정보일 수 있으며, 차감 가치 정보의 확인을 위한 특정 사용자의 public key는 전자 바우처의 사용 이후 잔액에 대한 소유권 확인을 위한 정보일 수 있다. 이때, 전자 바우처에서 차감 가치가 없을 경우, 차감 가치 정보와 차감 가치 정보의 확인을 위한 특정 사용자의 public key는 없을 수도 있다.

그리고, 일 예로, 전자 바우처 사용을 위한 transaction(TrxA)은 1. 타입(사용), 2. 이전 transaction에 대한 PrivTxid 또는 Txid, 3. 수신자로 전자 바우처를 수령하는 특정 판매자의 public key, 4. 전자 바우처의 사용 가치 정보, 5. 전자 바우처의 발행인 ID. 6. 전자 바우처의 만료일, 7. 전자 바우처의 차감 가치 정보, 8. 전자 바우처의 차감 가치에 대한 소유권 확인을 위한 특정 사용자의 Public key, 9. 이번 동작의 주체 확인을 위한 public key인 특정 사용자의 public key(PubA), 10. 서명값으로 특정 발행자가 private key로 서명한 1, 2, 3, 4, 5, 6, 7, 8, 9, 10의 서명값(SigPrivA(1:2:3:4:5:6:7:8:9:10))을 포함할 수 있다.

그러면, 서버(100)는 획득된 (i) 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 특정 사용자의 서명값의 유효 여부를 확인한다(S301). 또한, 서버(100)는 전자 바우처 데이터에 대한 포맷 형식의 유효 여부를 확인할 수도 있다.

그리고, 서버(100)는 확인 결과(S310) 유효인 것으로 판단하면, (i) 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 특정 사용자의 서명값을 포함하는 전자 바우처 사용 transaction(TrxA)을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 프라이빗 블록체인 데이터베이스에 등록된 전자 바우처 사용 transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 포함하는 등록이 성공했음을 나타내는 응답을 특정 사용자(111)에게 제공하거나 제공하도록 지원할 수 있다(S311). 하지만, 서버(100)는 확인 결과(S110) 유효가 아니면, 특정 사용자(111)에게 에러 메시지를 포함하는 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다(S312).

또한, 서버(100)는 유효한 확인 결과에 대응하여, 소정의 조건이 만족되면(S320), (i) 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 특정 사용자의 서명값의 해쉬값인 특정 해쉬값 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 생성하고(S321), 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원하며(S322), 퍼블릭 블록체인 데이터베이스(120)에 등록된 대표 해쉬값 또는 대표 해쉬값을 가공한 값의 퍼블릭 블록체인 데이터베이스(120) 상의 위치 정보를 나타내는 Txid를 획득하거나 획득하도록 지원할 수 있다(S323). 이때, 대표 해쉬값 또는 대표 해쉬값을 가공한 값은 도 2에서의 설명에서와 같이 머클 트리에 의해 생성될 수 있다.

그리고, 서버(100)가 특정 사용자를 등록하는 과정을 설명하면 다음과 같다. 특정 사용자의 등록 또한 도 5에서의 특정 발행자의 등록과 같은 방법을 수행하는 것으로 유사한 부분은 도 5에서의 설명으로 이해 가능하므로 생략한다.

특정 사용자(111)의 public key에 의한 사용자 등록 요청이 획득되면, 서버(100)는, 특정 사용자(111)의 유효 여부를 확인하여 특정 사용자(111)가 유효할 경우 random nonce를 특정 사용자(111)에게 전달하거나 전달하도록 지원할 수 있다. 그리고, 특정 사용자(111)가 유효하지 않을 경우, 서버(100)는 특정 사용자(111)에게 사용자 확인 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다.

유효한 사용자일 경우, random nonce를 특정 사용자의 private key로 서명한 random nonce 서명값이 획득되면, 서버(100)는, random nonce 서명값이 정상적으로 서명되었는지를 특정 사용자의 public key를 사용하여 검증한다.

그리고, 서버(100)는 특정 사용자(111)로부터 획득된 서명값이 유효한 것일 경우, random nonce, random nonce 서명값 및 특정 사용자의 public key을 포함하는 사용자 등록 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 프라이빗 블록체인 데이터베이스에 등록된 사용자 등록 transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 특정 사용자(111)에게 제공하거나 제공하도록 지원할 수 있다.

그러나, 서버(100)는 특정 사용자(111)로부터 획득된 서명값이 유효하지 않을 경우, 특정 사용자(111)에게 서명값 확인 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다.

또한, 서버(100)는 발행자와 서명값이 유효한 경우, 소정이 조건이 만족되면, random nonce, random nonce 서명값 및 특정 사용자의 public key의 해쉬값인 특정 해쉬값 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 퍼블릭 블록체인 데이터베이스에 등록된 대표 해쉬값 또는 대표 해쉬값을 가공한 값의 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 transaction ID인 Txid를 획득하거나 획득하도록 지원할 수 있다.

다음으로, 도 7을 참조하여 본 발명의 일 실시예에 따른 전자 바우처를 환불하는 방법을 설명하면 다음과 같다. 다음의 설명에서 도 2의 본 발명의 실시예에서 전자 바우처를 발행하는 방법에서와 유사한 부분은 도 2의 설명으로부터 이해 가능하므로 상세한 설명을 생략한다.

전자 바우처를 환불하기 위하여, 전자 바우처를 구매한 특정 사용자(111)로부터 전자 바우처의 환불을 위한 (i) 이전에 적어도 일부 미사용되었으며 만료된 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 특정 사용자의 private key로 서명한 특정 사용자의 서명값에 의한 전자 바우처 환불 요청(request(refund TrxA))이 특정 사용자(111)의 단말로부터 송신되면 서버(100)는 이를 통신부를 통해 수신한다(S400).

이때, 전자 바우처 데이터는 전자 바우처의 타입 정보, 전자 바우처를 발행한 특정 발행자의 public key, 전자 바우처의 환불 가치 정보, 특정 발행자의 고유 ID 및 전자 바우처에 대응되는 사용 기한 정보 중 적어도 하나 이상을 더 포함할 수 있다. 그리고, 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 환불을 표시하는 정보일 수 있다. 또한, 전자 바우처를 발행한 특정 발행자의 public key는 환불 바우처의 수신으로서 전자 바우처를 발행한 특정 발행자의 public key이다. 그리고, 전자 바우처의 환불 가치 정보는 전자 바우처를 통해 환불할 수 있는 가치 정보이며, 특정 발행자의 고유 ID는 전자 바우처를 발행한 특정 발행자의 ID이다. 또한, 전자 바우처에 대응되는 사용 기한 정보는 전자 바우처를 사용할 수 있는 기한을 지정한 날짜 정보일 수 있다.

그리고, 일 예로, 전자 바우처 환불을 위한 transaction(TrxA)은 1, 타입(환불), 2. 이전 transaction에 대한 PrivTxid 또는 Txid, 3. 수신자로 환불할 전자 바우처를 수령하는 특정 발행자의 public key, 4. 전자 바우처의 환불 가치 정보, 5. 전자 바우처의 발행인 ID. 6. 전자 바우처의 만료일, 7. 이번 동작의 주체 확인을 위한 public key인 특정 사용자의 public key(PubA), 8. 서명값으로 특정 사용자가 private key로 서명한 1, 2, 3, 4, 5, 6, 7의 서명값(SigPrivA(1:2:3:4:5:6:7))을 포함할 수 있다.

그러면, 서버(100)는 획득된 (i) 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 특정 사용자의 서명값의 유효 여부를 확인한다(S401).

그리고, 서버(100)는 확인 결과(S410) 유효한 것으로 판단하면, (i) 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 특정 사용자의 서명값을 포함하는 전자 바우처 환불 transaction(TrxA)을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 프라이빗 블록체인 데이터베이스에 등록된 전자 바우처 환불 transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 포함하는 등록이 성공했음을 나타내는 응답을 특정 사용자(111)에게 제공하거나 제공하도록 지원할 수 있다(S411). 하지만, 서버(100)는 확인 결과(S410) 유효가 아니면, 특정 사용자(111)에게 에러 메시지를 포함하는 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다(S412).

또한, 서버(100)는 유효한 확인 결과에 대응하여, 소정의 조건이 만족되면(S420), (i) 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 특정 사용자의 서명값의 해쉬값인 특정 해쉬값 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 생성하고(S421), 생성된 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며(S422), 퍼블릭 블록체인 데이터베이스에 등록된 대표 해쉬값 또는 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 transaction ID인 Txid를 획득하거나 획득하도록 지원할 수 있다(S423).

다음으로, 도 8을 참조하여 본 발명의 일 실시예에 따른 전자 바우처를 정산하는 방법을 설명하면 다음과 같다. 다음의 설명에서 도 2의 본 발명의 실시예에서 전자 바우처를 발행하는 방법에서와 유사한 부분은 도 2의 설명으로부터 이해 가능하므로 상세한 설명을 생략한다.

전자 바우처를 정산하기 위하여, 상품이나 서비스 등의 반대 급부로 전자 바우처를 수령한 특정 판매자(112)로부터 전자 바우처의 정산을 위한 (i) 이번 transaction에서 사용된 전자 바우처에 대한 PrivTxid의 개수 및 각각의 사용 시점에서 적어도 일부 미사용된 전자 바우처에 대한 PrivTxid를 적어도 포함하는 전자 바우처 데이터, (ii) 상기 특정 판매자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 판매자의 private key로 서명한 상기 특정 판매자의 서명값에 의한 전자 바우처 정산 요청(request(merchant TrxA)이 특정 판매자의 단말로부터 송신되면 서버(100)를 통신부를 통해 이를 수신한다(S500).

이때, 전자 바우처 데이터는 전자 바우처의 타입 정보, 전자 바우처를 발행한 특정 발행자의 public key, 전자 바우처의 정산 가치 정보 및 특정 발행자의 고유 ID 중 적어도 하나 이상을 더 포함할 수 있다. 그리고, 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 정산을 표시하는 정보일 수 있다. 또한, 전자 바우처의 정산 가치 정보는 특정 판매자가 상품, 서비스 등의 반대 급부로 수령한 가치에 대한 정보일 수 있다.

그리고, 일 예로, 전자 바우처 정산을 위한 transaction(TrxA)은 1. 타입(정산), 2. 이번 transaction에서 사용된 전자 바우처의 PrivTxid 또는 Txid, 3. 각각의 사용 시점에서 적어도 일부 미사용된 전자 바우처에 대한 PrivTxid, 4. 수신자로 전자 바우처를 정산하기 위하여 수령하는 특정 발행자의 public key, 5. 전자 바우처의 정산 가치 정보, 6. 전자 바우처의 발행인 ID. 7. 이번 동작의 주체 확인을 위한 public key인 특정 판매자의 public key(PubA), 8. 서명값으로 특정 판매자가 private key로 서명한 1, 2, 3, 4, 5, 6, 7의 서명값(SigPrivA(1:2:3:4:5:6:7)을 포함할 수 있다.

그러면, 서버는 획득된 (i) 전자 바우처 데이터, (ii) 특정 판매자의 public key 및 (iii) 특정 판매자의 서명값의 유효 여부를 확인한다(S501). 또한, 서버(100)는 전자 바우처 데이터에 대한 포맷 형식의 유효 여부를 확인할 수도 있다.

그리고, 서버(100)는 확인 결과(S510) 유효한 것으로 판단하면, (i) 전자 바우처 데이터, (ii) 상기 특정 판매자의 public key 및 (iii) 특정 판매자의 서명값을 포함하는 전자 바우처 정산 transaction(TrxA)을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 프라이빗 블록체인 데이터베이스에 등록된 전자 바우처 정산 Transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 특정 판매자(112)에게 제공하거나 제공하도록 지원할 수 있다(S511). 하지만, 서버(100)는 확인 결과(S510) 유효가 아니면, 특정 판매자(112)에게 에러 메시지를 포함하는 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다(S512).

또한, 서버(100)는 유효한 확인 결과에 대응하여, 소정의 조건이 만족되면(S520), (i) 전자 바우처 데이터, (ii) 특정 사용자의 public key 및 (iii) 특정 사용자의 서명값의 해쉬값인 특정 해쉬값 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 생성하고(S521), 생성된 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스(120)에 등록하거나 등록하도록 지원하며(S522), 퍼블릭 블록체인 데이터베이스(120)에 등록된 대표 해쉬값 또는 대표 해쉬값을 가공한 값의 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 transaction ID인 Txid를 획득하거나 획득하도록 지원할 수 있다(S523).

그리고, 서버(100)가 특정 판매자를 등록하는 과정을 설명하면 다음과 같다. 특정 판매자의 등록 또한 도 5에서의 특정 발행자의 등록과 같은 방법을 수행하는 것으로 유사한 부분은 도 5에서의 설명으로 이해 가능하므로 생략한다.

특정 판매자(112)의 public key에 의한 사용자 등록 요청이 획득되면, 서버(100)는, 특정 판매자(112)의 유효 여부를 확인하여 특정 판매자(112)가 유효할 경우 random nonce를 특정 판매자(112)에게 전달하거나 전달하도록 지원할 수 있다. 그리고, 특정 판매자(112)가 유효하지 않을 경우, 서버(100)는 특정 판매자(112)에게 사용자 확인 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다.

이후, 유효한 판매자일 경우, random nonce를 특정 판매자의 private key로 서명한 random nonce 서명값이 획득되면, 서버(100)는, random nonce 서명값이 정상적으로 서명되었는지를 특정 판매자의 public key를 사용하여 검증한다.

그리고, 서버(100)는 특정 판매자(112)로부터 획득된 서명값이 유효한 것일 경우, random nonce, random nonce 서명값 및 특정 판매자의 public key을 포함하는 판매자 등록 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 프라이빗 블록체인 데이터베이스에 등록된 판매자 등록 transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 특정 판매자(112)에게 제공하거나 제공하도록 지원할 수 있다.

그러나, 서버(100)는 특정 판매자(112)로부터 획득된 서명값이 유효하지 않을 경우, 특정 판매자(112)에게 서명값 확인 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다.

또한, 서버(100)는 판매자와 서명값이 유효한 경우, 소정의 조건이 만족되면, (i) 전자 바우처 데이터, (ii) 특정 판매자의 public key 및 (iii) 특정 판매자의 서명값의 해쉬값인 특정 해쉬값 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며, 퍼블릭 블록체인 데이터베이스에 등록된 대표 해쉬값 또는 대표 해쉬값을 가공한 값의 퍼블릭 블록체인 데이터베이스 상의 위치를 나타내는 Txid를 획득하거나 획득하도록 지원할 수 있다.

다음으로, 도 9를 참조하여 본 발명의 일 실시예에 따른 전자 바우처를 파기하는 방법을 설명하면 다음과 같다. 다음의 설명에서 도 2의 본 발명의 실시예에서 전자 바우처를 발행하는 방법에서와 유사한 부분은 도 2의 설명으로부터 이해 가능하므로 상세한 설명을 생략한다.

전자 바우처를 파기하기 위하여, 특정 발행자(110)로부터 전자 바우처의 파기를 위한 (i) 이전에 적어도 일부 사용되지 않았으며 만료된 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 특정 발행자의 private key로 서명한 특정 발행자의 서명값에 의한 전자 바우처 파기 요청(request(revocate TrxA))이 특정 발행자의 단말로부터 송신되면 서버(100)는 이를 통신부를 통해 수신한다(S600).

이때, 전자 바우처 데이터는 전자 바우처의 타입 정보, 특정 발행자의 public key, 전자 바우처에서 파기할 가치 정보 및 특정 발행자의 고유 ID 중 적어도 어느 하나 이상을 더 포함할 수 있다. 그리고, 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 파기를 표시하는 정보일 수 있다.

그리고, 일 예로, 전자 바우처 파기를 위한 transaction(TrxA)은 1. 타입(파기), 2. 이전에 적어도 일부 사용되지 않았으며 만료된 상기 전자 바우처에 대한 PrivTxid 또는 Txid, 3. 수신자로 전자 바우처를 수령하는 특정 발행자의 public key, 4. 전자 바우처의 파기 가치 정보, 5. 전자 바우처의 발행인 ID. 6. 이번 동작의 주체 확인을 위한 public key인 특정 발행자의 public key, 7. 서명값으로 특정 발행자가 private key로 서명한 1, 2, 3, 4, 5, 6의 서명값(SigPrivA(1:2:3:4:5:6))을 포함할 수 있다.

그러면, 서버(100)는 획득된 (i) 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 특정 발행자의 서명값의 유효 여부를 확인한다(S601). 또한, 서버(100)는 전자 바우처 데이터에 대한 포맷 형식의 유효 여부를 확인할 수도 있다.

그리고, 서버(100)는 확인 결과(S610) 유효한 것으로 판단하면, (i) 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 특정 발행자의 서명값을 포함하는 전자 바우처 파기 transaction(TrxA)을 프라이빗 블록체인 데이터베이스에 등록하거나 등록하도록 지원하고, 프라이빗 블록체인 데이터베이스에 등록된 전자 바우처 파기 transaction의 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 포함하는 등록이 성공했음을 나타내는 응답을 특정 발행자(110)에게 제공하거나 제공하도록 지원할 수 있다(S611). 하지만, 서버(100)는 확인 결과(S610) 유효가 아니면, 특정 발행자(110)에게 에러 메시지를 포함하는 실패를 나타내는 응답을 제공하거나 제공하도록 지원할 수 있다(S612).

또한, 서버(100)는 유효한 확인 결과에 대응하여, 소정의 조건이 만족되면(S620), 특정 해쉬값(특정 해쉬값은 (i) 전자 바우처 데이터, (ii) 특정 발행자의 public key 및 (iii) 특정 발행자의 서명값의 해쉬값임) 및 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 생성하고(S621), 생성된 대표 해쉬값 또는 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 등록하도록 지원하며(S622), 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 획득하도록 지원할 수 있다(S623).

또한, 이상 설명된 본 발명에 따른 실시예들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한

기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시예들에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.

따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다.

100: 서버,
101: 통신부,
102: 프로세서,
110: 특정 발행자,
111: 특정 사용자,
112: 특정 판매자

Claims (22)

1. 전자 바우처를 발행하는 방법에 있어서,
   (a) 특정 발행자로부터의 상기 전자 바우처의 발행을 위한 (i) 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 발행 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 상기 서버에 연동된 타 장치로 하여금 상기 프라이빗 블록체인 데이터베이스에 등록하도록 지원하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 발행 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 상기 타 장치로 하여금 상기 특정 발행자에게 제공하도록 지원하는 단계; 및
   (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값에 대한 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스로부터 획득하도록 지원하는 단계;
   를 포함하되,
   상기 전자 바우처 데이터는,
   상기 전자 바우처의 타입 정보 - 상기 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 발행을 표시하는 정보임 - , 상기 전자 바우처를 구매하는 특정 사용자의 public key, 상기 전자 바우처의 가치 정보, 상기 특정 발행자의 고유 ID 정보 및 상기 전자 바우처의 사용 기한 정보 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 방법.
2. 제1항에 있어서,
   상기 (b) 단계에서,
   상기 소정의 조건은,
   (i) 소정의 개수만큼 상기 전자 바우처 발행 transaction 또는 상기 전자 바우처와 관련한 관련 transaction이 생성되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인에서 블록이 생성되는 조건, (iv) 서비스 특성에 대한 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
3. 제1항에 있어서,
   상기 (b) 단계에서,
   상기 서버는, 상기 특정 해쉬값이 리프 노드에 할당된 머클 트리(merkle tree)를 생성하거나 상기 타 장치로 하여금 생성하도록 지원하고,
   상기 소정의 조건이 만족되면, 상기 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성되는 상기 대표 해쉬값 또는 상기 해쉬값을 가공한 값을 상기 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하는 것을 특징으로 하는 방법.
4. 제3항에 있어서,
   상기 머클 트리가 체인 형태로 연결된 적어도 하나의 머클 트리 중 첫번째 트리인 경우, 상기 머클 트리의 첫번째 리프 노드에는 텍스트, 숫자 또는 기호로 이루어진 소정의 메시지 데이터의 해쉬값 또는 이를 가공한 값이 할당되는 것을 특징으로 하는 방법.
5. 제3항에 있어서,
   상기 소정의 조건이 만족되면,
   (x1) 상기 서버는, (i) 상기 특정 해쉬값과 (ii) 상기 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 상기 타 장치로 하여금 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 상기 노드의 부모 노드에 할당하거나 상기 타 장치로 하여금 상기 부모 노드에 할당하도록 지원하며,
   (x2) 상기 부모 노드가 상기 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값을 상기 대표 해쉬값으로서 상기 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하고,
   (x3) 상기 부모 노드가 상기 머클 트리의 루트 노드가 아니면, 상기 부모 노드에 할당된 해쉬값을 상기 특정 해쉬값으로 하여 상기 (x1) 내지 (x2)을 반복하여 수행하는 것을 특징으로 하는 방법.
6. 제5항에 있어서,
   상기 (x1)에서
   상기 소정의 조건이 만족되었음에도 상기 특정 해쉬값이 할당된 노드의 형제 노드에 해쉬값이 할당되어 있지 않은 경우, 상기 서버는, 상기 형제 노드에 소정의 해쉬값을 할당하거나 상기 타 장치로 하여금 상기 형제 노드에 상기 소정의 해쉬값을 할당하도록 지원하여 상기 (x1) 내지 (x3)를 수행하는 것을 특징으로 하는 방법.
7. 제1항에 있어서,
   상기 서버가 상기 특정 해쉬값과 상기 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 상기 제1 데이터 구조와 동일한 형태의 제2 데이터 구조를 저장하여 관리하는 경우, 상기 제1 데이터 구조와 상기 제2 데이터 구조는 체인 형태로 연결되는 것을 특징으로 하는 방법.
8. 제7항에 있어서,
   상기 제1 데이터 구조 및 상기 제2 데이터 구조가 머클 트리인 경우, 상기 제1 데이터 구조의 루트값 또는 상기 루트값의 해쉬값이 상기 제2 데이터 구조의 첫번째 리프 노드에 할당되는 것을 특징으로 하는 방법.
9. 제1항에 있어서,
   상기 (a) 단계 이전에,
   (a01) 상기 특정 발행자의 public key에 의한 발행자 등록 요청이 획득되면, 상기 서버는, 상기 특정 발행자의 유효 여부를 확인하여 상기 특정 발행자가 유효할 경우 random nonce를 상기 특정 발행자에게 전달하거나 상기 타 장치로 하여금 상기 특정 발행자에게 전달하도록 지원하는 단계;
   (a02) 상기 random nonce를 상기 특정 발행자의 private key로 서명한 random nonce 서명값이 획득되면, 상기 서버는, 상기 random nonce 서명값이 정상적으로 서명되었는지를 상기 특정 발행자의 public key를 사용하여 검증하고 검증이 완료되면 상기 random nonce 서명값, 상기 random nonce 및 상기 특정 발행자의 public key를 포함하는 발행자 등록 transaction을 상기 프라이빗 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 프라이빗 블록체인 데이터베이스에 등록하도록 지원하고, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 발행자 등록 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 상기 타 장치로 하여금 상기 특정 발행자에게 제공되도록 지원하는 단계; 및
   (a03) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 상기 random nonce 서명값, 상기 random nonce 및 상기 특정 발행자의 public key의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 상기 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스로부터 획득하도록 지원하는 단계;
   를 더 포함하는 것을 특징으로 하는 방법.
10. 전자 바우처를 파기하는 방법에 있어서,
    (a) 특정 발행자로부터 상기 전자 바우처의 파기를 위한 (i) 이전에 적어도 일부 사용되지 않았으며 만료된 상기 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값이 획득되면, 서버는, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 파기 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 상기 서버에 연동된 타 장치로 하여금 상기 프라이빗 블록체인 데이터베이스에 등록하도록 지원하고, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 파기 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 상기 타 장치로 하여금 상기 특정 발행자에게 제공하도록 지원하는 단계; 및
    (b) 소정의 조건이 만족되면, 상기 서버가, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스로부터 획득하도록 지원하는 단계;
    를 포함하되,
    상기 전자 바우처 데이터는,
    상기 전자 바우처의 타입 정보 - 상기 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 파기를 표시하는 정보임 - , 상기 특정 발행자의 public key, 상기 전자 바우처에서 파기할 가치 정보 및 상기 특정 발행자의 고유 ID 중 적어도 어느 하나 이상을 포함하는 것을 특징으로 하는 방법.
11. 제10항에 있어서,
    상기 소정의 조건은,
    (i) 소정의 개수만큼 상기 전자 바우처 파기 transaction 또는 상기 전자 바우처와 관련한 관련 transaction이 생성되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인에서 블록이 생성되는 조건, (iv) 서비스 특성에 대한 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 방법.
12. 전자 바우처를 발행하는 서버에 있어서,
    특정 발행자로부터의 상기 전자 바우처의 발행을 위한 (i) 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값을 획득하는 통신부; 및
    (a) 상기 획득된 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 발행 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 상기 서버에 연동된 타 장치로 하여금 상기 프라이빗 블록체인 데이터베이스에 등록하도록 지원하며, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 발행 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 상기 타 장치로 하여금 상기 특정 발행자에게 제공하도록 지원하는 프로세스와 (b) 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값에 대한 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스로부터 획득하도록 지원하는 프로세스를 수행하는 프로세서;
    를 포함하되,
    상기 전자 바우처 데이터는,
    상기 전자 바우처의 타입 정보 - 상기 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 발행을 표시하는 정보임 - , 상기 전자 바우처를 구매하는 특정 사용자의 public key, 상기 전자 바우처의 가치 정보, 상기 특정 발행자의 고유 ID 정보 및 상기 전자 바우처의 사용 기한 정보 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 서버.
13. 제12항에 있어서,
    상기 소정의 조건은,
    (i) 소정의 개수만큼 상기 전자 바우처 발행 transaction 또는 상기 전자 바우처와 관련한 관련 transaction이 생성되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인에서 블록이 생성되는 조건, (iv) 서비스 특성에 대한 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 서버.
14. 제12항에 있어서,
    상기 프로세서는,
    상기 (b)의 프로세스에서,
    상기 특정 해쉬값이 리프 노드에 할당된 머클 트리(merkle tree)를 생성하거나 상기 타 장치로 하여금 생성하도록 지원하고,
    상기 소정의 조건이 만족되면, 상기 특정 해쉬값과 매칭되는 적어도 하나의 다른 리프 노드에 할당된 해쉬값을 연산하여 생성되는 상기 대표 해쉬값 또는 상기 해쉬값을 가공한 값을 상기 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하는 것을 특징으로 하는 서버.
15. 제14항에 있어서,
    상기 머클 트리가 체인 형태로 연결된 적어도 하나의 머클 트리 중 첫번째 트리인 경우, 상기 머클 트리의 첫번째 리프 노드에는 텍스트, 숫자 또는 기호로 이루어진 소정의 메시지 데이터의 해쉬값 또는 이를 가공한 값이 할당되는 것을 특징으로 하는 서버.
16. 제14항에 있어서,
    상기 소정의 조건이 만족되면, 프로세서는,
    (x1) (i) 상기 특정 해쉬값과 (ii) 상기 특정 해쉬값이 할당된 노드의 형제 노드에 할당된 해쉬값을 연산하거나 연산하도록 지원하고, 상기 연산값에 대한 해쉬값을 상기 노드의 부모 노드에 할당하거나 상기 타 장치로 하여금 상기 부모 노드에 할당하도록 지원하며,
    (x2) 상기 부모 노드가 상기 머클 트리의 루트 노드이면, 상기 부모 노드에 할당된 해쉬값을 상기 대표 해쉬값으로서 상기 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하고,
    (x3) 상기 부모 노드가 상기 머클 트리의 루트 노드가 아니면, 상기 부모 노드에 할당된 해쉬값을 상기 특정 해쉬값으로 하여 상기 (x1) 내지 (x2)을 반복하여 수행하는 것을 특징으로 하는 서버.
17. 제16항에 있어서,
    상기 프로세서는,
    상기 (x1)에서,
    상기 소정의 조건이 만족되었음에도 상기 특정 해쉬값이 할당된 노드의 형제 노드에 해쉬값이 할당되어 있지 않은 경우, 상기 형제 노드에 소정의 해쉬값을 할당하거나 할당하도록 지원하여 상기 (x1) 내지 (x3)를 수행하는 것을 특징으로 하는 서버.
18. 제12항에 있어서,
    상기 프로세서는,
    상기 특정 해쉬값과 상기 적어도 하나의 이웃 해쉬값을 소정의 제1 데이터 구조로 저장하고, 이후 상기 제1 데이터 구조와 동일한 형태의 제2 데이터 구조를 저장하여 관리하는 경우, 상기 제1 데이터 구조와 상기 제2 데이터 구조는 체인 형태로 연결되는 것을 특징으로 하는 서버.
19. 제18항에 있어서,
    상기 제1 데이터 구조 및 상기 제2 데이터 구조가 머클 트리인 경우, 상기 제1 데이터 구조의 루트값 또는 상기 루트값의 해쉬값이 상기 제2 데이터 구조의 첫번째 리프 노드에 할당되는 것을 특징으로 하는 서버.
20. 제12항에 있어서,
    상기 프로세서는,
    상기 (a)의 이전에,
    상기 특정 발행자의 public key에 의한 발행자 등록 요청이 통신부를 통해 획득되면, 상기 특정 발행자의 유효 여부를 확인하여 상기 특정 발행자가 유효할 경우 random nonce를 상기 특정 발행자에게 전달하거나 상기 타 장치로 하여금 상기 특정 발행자에게 전달하도록 지원하며,
    상기 random nonce를 상기 특정 발행자의 private key로 서명한 random nonce 서명값이 상기 통신부를 통해 획득되면, 상기 random nonce 서명값이 정상적으로 서명되었는지를 상기 특정 발행자의 public key를 사용하여 검증하고 검증이 완료되면 상기 random nonce 서명값, 상기 random nonce 및 상기 특정 발행자의 public key를 포함하는 발행자 등록 transaction을 상기 프라이빗 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 프라이빗 블록체인 데이터베이스에 등록하도록 지원하고, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 발행자 등록 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 상기 타 장치로 하여금 상기 특정 발행자에게 제공하도록 지원하고,
    소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은 상기 random nonce 서명값, 상기 random nonce 및 상기 특정 발행자의 public key의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스로부터 획득하도록 지원하는 것을 특징으로 하는 서버.
21. 전자 바우처를 파기하는 서버에 있어서,
    특정 발행자로부터 상기 전자 바우처의 파기를 위한 (i) 이전에 적어도 일부 사용되지 않았으며 만료된 상기 전자 바우처에 대한 PrivTxid를 포함하는 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 전자 바우처 데이터의 해쉬값 또는 이를 포함한 값을 상기 특정 발행자의 private key로 서명한 상기 특정 발행자의 서명값을 획득하는 통신부; 및
    (a) 상기 획득된 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 유효 여부를 확인하여 유효일 경우, (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값을 포함하는 전자 바우처 파기 transaction을 프라이빗 블록체인 데이터베이스에 등록하거나 상기 서버에 연동된 타 장치로 하여금 상기 프라이빗 블록체인 데이터베이스에 등록하도록 지원하고, 상기 프라이빗 블록체인 데이터베이스에 등록된 상기 전자 바우처 파기 transaction의 상기 프라이빗 블록체인 데이터베이스 상의 위치 정보를 나타내는 PrivTxid를 상기 특정 발행자에게 제공하거나 상기 타 장치로 하여금 상기 특정 발행자에게 제공하도록 지원하는 프로세스와, (b) 소정의 조건이 만족되면, 특정 해쉬값 - 상기 특정 해쉬값은 (i) 상기 전자 바우처 데이터, (ii) 상기 특정 발행자의 public key 및 (iii) 상기 특정 발행자의 서명값의 해쉬값임 - 및 상기 특정 해쉬값과 매칭되는 적어도 하나의 이웃 해쉬값을 연산함으로써 생성되는 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값을 퍼블릭 블록체인 데이터베이스에 등록하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스에 등록하도록 지원하며, 상기 퍼블릭 블록체인 데이터베이스에 등록된 상기 대표 해쉬값 또는 상기 대표 해쉬값을 가공한 값의 상기 퍼블릭 블록체인 데이터베이스 상의 위치 정보를 나타내는 Txid를 획득하거나 상기 타 장치로 하여금 상기 퍼블릭 블록체인 데이터베이스로부터 획득하도록 지원하는 프로세스를 수행하는 프로세서;
    를 포함하되,
    상기 전자 바우처 데이터는,
    상기 전자 바우처의 타입 정보 - 상기 전자 바우처의 타입 정보는 현재 수행하는 동작을 정의하기 위한 것으로 전자 바우처 파기를 표시하는 정보임 - , 상기 특정 발행자의 public key, 상기 전자 바우처에서 파기할 가치 정보 및 상기 특정 발행자의 고유 ID 중 적어도 어느 하나 이상을 포함하는 것을 특징으로 하는 서버.
22. 제21항에 있어서,
    상기 소정의 조건은,
    (i) 소정의 개수만큼 상기 전자 바우처 파기 transaction 또는 상기 전자 바우처와 관련한 관련 transaction이 생성되는 조건, (ii) 소정 시간이 경과하는 조건, (iii) 블록 체인에서 블록이 생성되는 조건, (iv) 서비스 특성에 대한 조건 중 적어도 하나를 포함하는 것을 특징으로 하는 서버.
    

Images