KR102389522B1 - 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법 - Google Patents

아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법 Download PDF

Info

Publication number
KR102389522B1
KR102389522B1 KR1020200107801A KR20200107801A KR102389522B1 KR 102389522 B1 KR102389522 B1 KR 102389522B1 KR 1020200107801 A KR1020200107801 A KR 1020200107801A KR 20200107801 A KR20200107801 A KR 20200107801A KR 102389522 B1 KR102389522 B1 KR 102389522B1
Authority
KR
South Korea
Prior art keywords
balance
digital asset
value
zero
ascii
Prior art date
Application number
KR1020200107801A
Other languages
English (en)
Other versions
KR20220027335A (ko
Inventor
박우람
고덕윤
박수용
Original Assignee
논스랩 주식회사
서강대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 논스랩 주식회사, 서강대학교 산학협력단 filed Critical 논스랩 주식회사
Priority to KR1020200107801A priority Critical patent/KR102389522B1/ko
Publication of KR20220027335A publication Critical patent/KR20220027335A/ko
Application granted granted Critical
Publication of KR102389522B1 publication Critical patent/KR102389522B1/ko

Links

Images

Classifications

    • 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/3218—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 proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/02—Banking, e.g. interest calculation or account maintenance
    • 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • H04L2209/38—
    • 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

Abstract

본 발명은 아스키 연산을 이용한 영지식 기반의 디지털 자산 거래 검증을 위한 영지식 증명 방법 및 시스템에 관한 것이다. 상기 디지털 자산 거래 검증을 위한 영지식 증명 방법은, (a) 해시 알고리즘과 아스키 연산을 이용하는 사전 설정된 암호화 알고리즘을 이용하여 상기 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하는 잔고 암호화 단계; 및 (b) 송금 요청이 발생하면, 송금 요청액과 블록체인에 저장된 디지털 자산의 잔고를 비교하고, 비교 결과에 따라 송금 거래를 승인하거나 거절하는 거래 검증 단계;를 구비하여, 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하고, 영지식을 기반으로 하여 송금 요청에 대한 거래 검증을 수행한다.

Description

아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법{Zero-knowledge proof system for validating transactions of blockchain digital assets using ASCII computation technique and method thereof}
본 발명은 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법에 관한 것으로서, 더욱 구체적으로는 아스키 연산을 이용하여 블록체인상에 저장되는 디지털 자산들을 암호화시키고, 영지식 기반의 증명을 통해 암호화된 디지털 자산들을 송금 등의 거래를 할 수 있도록 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법에 관한 것이다.
비트코인이나 이더리움 등과 같은 블록체인을 기반으로 한 디지털 자산이 유행하면서, 프라이버시의 중요성은 점점 더 커지게 되었다. 블록체인은 모든 사람들에게 거래 정보 내역을 투명하게 공개하는 것을 원칙으로 함으로써, 거래의 신뢰성을 확보할 수 있도록 하는 기술이다. 이러한 장점을 기반으로 하여 여러 분야의 산업체는 데이터의 신뢰성을 확보하기 위하여 블록체인 기술을 적용하고 있다.
하지만, 블록체인의 공개 원칙은 모든 참여자에게 모든 거래 내역을 제공하고 검증받아야 하므로, 프라이버시 문제를 야기하게 된다. 이러한 문제점으로 인하여, 금융권에서는 블록체인 기술을 도입하여 디지털 자산을 운영하는 것을 꺼리는 경우가 많이 발생한다. 따라서, 전술한 프라이버시 문제는 블록체인 기술이 확산되지 못하는 저해 요인으로 작용되고 있는 실정이다.
이러한 문제를 해결하기 위한 다양한 방안들이 논의되고 있다. 주로 거래의 익명성 확보를 위한 익명 인증 기술과 최소한의 정보를 공개한다는 원칙의 영지식 증명(zero-knowledge proof)이 그 대표적인 예이다. 영지식 증명은 증명자가 자신이 알고 있는 지식과 정보의 공개 범위를 최소화하면서, 그 지식을 알고 있다는 사실을 검증자에게 증명하는 기법이다. 영지식 증명은 암호학에서 누군가가 상대방에게 어떤 문장이 참이라는 것을 증명할 때, 그 문장의 참/거짓 여부를 제외한 다른 어떤 정보도 노출되지 않는 상호 절차를 의미한다. 그러나, 이러한 기술들은 일부 검증자들의 의존성을 갖고 있기 때문에, 모두가 동등한 권한으로 네트워크가 운영된다는 원칙에 위배된다. 즉, 참여자의 일부만이 거래에 대한 검증 권한을 갖기 때문에, 권한이 계층화될 뿐만 아니라 참여자 일부의 신뢰성에 의존하는 한계를 갖게 된다.
전통적인 영지식 증명은 증명자와 검증자가 여러 차례의 통신을 통해 검증된다. 이는 전통적인 영지식 증명의 한계로 지목됨에 따라, 이로부터 비대화식 영지식 증명(NIZKP : Non-interactive Zero-Knowledge Proof)의 기술이 발전하게 된다. 비대화식 영지식 증명은 단 한번의 통신만으로 영지식을 증명할 수 있다는 장점을 갖게 된다. 하지만, 비대화식 영지식 증명은 연산 과정에서 큰 난수가 지수로 사용되는 사례가 많기 때문에, 연산 시간이 많이 소요되는 문제점이 있다.
한편, ASCII(American Standard Code fir Information Interchange)는 영문 알파벳을 사용하는 대표적인 문자 인코딩으로서, 미국 ANSI에서 표준화한 정보교환용 7비트 부호 체계이다. 아스키 코드는 000(0x00) ~ 127(0x7F)까지 총 128개의 부호가 사용된다. 이러한 아스키 코드는 영문 키보드로 입력할 수 있는 모든 기호들이 할당되어 있는 부호 체계이며, 매우 단순하고 간단하기 때문에 어느 시스템에서도 적용가능하다는 장점이 있다.
한국등록특허공보 제 10-2074381 호
전술한 문제점을 해결하기 위한 본 발명의 목적은 개인의 디지털 자산 또는 송금액에 대한 암호화를 위하여 해시 알고리즘과 아스키(ASCII) 연산 기법을 활용하여, 공개성을 지닌 분산 원장을 제공하는 블록체인의 장점을 유지함과 동시에 거래내역에는 암호화하여 해석이 불가능하지만 참여자 모두가 검증가능한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법을 제공하는 것을 목적으로 한다.
전술한 기술적 과제를 달성하기 위한 본 발명의 제1 특징에 따른 디지털 자산 검증 방법은, 참여 노드들의 디지털 자산을 블록체인에 저장하고 이들의 거래 검증을 수행하는 디지털 자산 거래 검증을 위한 영지식 증명 시스템에서의 참여 노드에 의한 디지털 자산 검증 방법에 있어서, (a) 아스키 연산을 이용하는 사전 설정된 암호화 알고리즘을 이용하여 상기 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하는 잔고 암호화 단계; 및 (b) 송금 요청이 발생하면, 송금 요청액과 블록체인에 저장된 디지털 자산의 잔고를 비교하고, 비교 결과에 따라 송금 거래를 승인하거나 거절하는 거래 검증 단계;를 구비하여, 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하고, 영지식을 기반으로 하여 송금 요청에 대한 거래 검증을 수행한다.
전술한 제1 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법에 있어서, 상기 (a) 잔고 암호화 단계의 암호화 알고리즘은, (a1) 디지털 자산의 잔고를 랜덤화시켜 제1 변환값을 획득하는 단계; (a2) 상기 제1 변환값에 대하여 아스키 연산을 수행하여, 디지털 자산의 잔고에 대한 제2 변환값을 획득하는 단계; (a3) 디지털 자산의 잔고에 사전 설정된 기준값을 곱하여, 제3 변환값을 획득하는 단계; 및 (a4) 제2 변환값과 제3 변환값을 더하여, 디지털 자산의 잔고에 대한 암호화 값을 획득하는 단계;를 구비하는 것이 바람직하다.
전술한 제1 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법에 있어서, 상기 (a1) 단계는, 상기 제1 변환값은 상기 디지털 자산의 잔고에 대하여 해시 알고리즘을 적용하여 얻은 해시 결과값인 것이 바람직하다.
전술한 제1 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법에 있어서, 상기 아스키 연산은, 입력값을 각 바이트(byte)별로 분할하고, 상기 분할된 각 바이트의 숫자들을 배열에 저장하고, 배열에 저장된 숫자들을 아스키 코드값으로 변환시키고, 상기 배열에 저장된 숫자들에 대한 아스키 코드값들을 모두 더하여 합계값을 획득하여 결과값으로 제공하는 것이 바람직하다.
전술한 제1 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법에 있어서, 상기 제3 변환값을 얻기 위하여 사용되는 상기 기준값은 상기 제3 변환값이 상기 제2 변환값의 최대 가능값보다 항상 큰 값이 되도록 설정된 것이 바람직하다.
전술한 제1 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법에 있어서, 상기 (b) 단계는, (b1) 송금 요청액을 입력받는 단계; (b2) 상기 송금 요청액에 대하여, 디지털 자산의 잔고를 암호화시킨 암호화 알고리즘과 동일한 알고리즘을 이용하여 상기 송금 요청액을 암호화시키는 단계; (b3) 상기 암호화된 송금 요청액과 상기 블록체인에 저장된 디지털 자산에 대한 암호화된 잔고액을 비교하는 단계; (b4) 상기 비교 결과에 따라 송금 거래를 승인하거나 거절하는 단계;를 구비하는 것이 바람직하다.
본 발명의 제2 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템은, 복수 개의 참여 노드들의 디지털 자산을 블록체인에 저장하고 이들의 거래 검증을 수행하는 디지털 자산 거래 검증을 위한 영지식 증명 시스템으로서, 상기 참여 노드들은, 사전 설정된 합의 알고리즘에 따라 블록을 생성하여 체인 형태로 저장하는 블록체인; 아스키 연산을 이용하는 사전 설정된 암호화 알고리즘을 이용하여 상기 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하는 자산 암호화 모듈; 및 송금 요청이 발생하면, 송금 요청액과 블록체인에 저장된 디지털 자산의 잔고를 비교하고, 비교 결과에 따라 송금 거래를 승인하거나 거절하는 거래 검증 모듈;를 구비하여, 디지털 자산을 암호화시켜 블록체인에 저장하고, 영지식을 기반으로 하여 송금 요청에 대한 거래 검증을 수행하는 것이 바람직하다.
전술한 제2 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 상기 자산 암호화 모듈은, 디지털 자산의 잔고를 랜덤화시켜 제1 변환값을 획득하고, 상기 제1 변환값에 대하여 아스키 연산을 수행시켜, 디지털 자산의 잔고에 대한 제2 변환값을 획득하고, 디지털 자산의 잔고에 사전 설정된 기준값을 곱하여 제2 변환값을 획득하고, 제2 변환값과 제3 변환값을 더하여, 디지털 자산의 잔고에 대한 암호화 값을 획득하는 것이 바람직하다.
전술한 제2 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 상기 제1 변환값은 상기 디지털 자산의 잔고에 대하여 해시 알고리즘을 적용하여 얻은 해시 결과값인 것이 바람직하다.
전술한 제2 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 상기 아스키 연산은, 입력값을 각 바이트(byte)별로 분할하고, 상기 분할된 각 바이트의 숫자들을 배열에 저장하고, 배열에 저장된 숫자들을 아스키 코드값으로 변환시키고, 상기 배열에 저장된 숫자들에 대한 아스키 코드값들을 모두 더하여 합계값을 획득하여 결과값으로 제공하는 것이 바람직하다.
전술한 제2 특징에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 상기 거래 검증 모듈은, 송금 요청액을 입력받고, 상기 송금 요청액에 대하여, 디지털 자산의 잔고를 암호화시킨 암호화 알고리즘과 동일한 알고리즘을 이용하여 상기 송금 요청액을 암호화시키고, 상기 암호화된 송금 요청액과 상기 블록체인에 저장된 디지털 자산에 대한 암호화된 잔고액을 비교하고, 상기 비교 결과에 따라 송금 거래를 승인하거나 거절하는 것이 바람직하다.
본 발명에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템은 개인의 자산 또는 송금액을 암호화시키기 위하여 해시 알고리즘과 아스키(ASCII) 연산 기법을 활용함으로써, 누구든지 거래 승인을 위한 검증이 가능하면서도 송금액 등과 같은 디지털 자산의 규모를 정확히 파악하거나 추적할 수 없게 된다.
도 1은 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 노드의 구성을 도시한 블록도이다.
도 2는 본 발명에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 각 참여 노드의 자산 암호화 모듈(110)에 의해 블록체인에 저장된 디지털 자산의 형태를 예시적으로 도시한 것이다.
도 3은 본 발명에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 각 참여 노드의 거래 검증 모듈(120)에 의해, 요청된 거래가 승인되거나 거절되는 상태를 예시적으로 도시한 것이다.
도 4는 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 이를 설명하기 위하여 사용되는 용어들을 정리한 도표이다.
도 5는 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 상기 자산 암호화 모듈의 동작을 순차적으로 도시한 흐름도이다.
도 6은 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 자산 암호화 모듈의 자산 암호화 알고리즘에 대한 의사 코드이다.
도 7은 아스키 연산 과정을 설명하기 위하여 각 단계별 결과값을 예시적으로 도시한 것이다.
도 8은 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 거래 검증 모듈의 거래 검증 알고리즘에 대한 의사 코드이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법에 대하여 구체적으로 설명한다.
도 1은 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 노드의 구성을 도시한 블록도이다. 도 1을 참조하면, 본 발명에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템은 블록체인을 갖는 복수 개의 참여 노드들(10)로 이루어지며, 각 참여 노드들(10)은 분산 원장인 블록체인(100), 디지털 자산의 잔고를 암호화시키는 자산 암호화 모듈(110) 및 디지털 자산의 거래를 검증하는 거래 검증 모듈(120)을 구비한다. 상기 참여 노드들은 디지털 자산을 암호화시켜 블록체인에 저장 및 관리하며 송금 요청이 발생되면 해당 거래를 검증하여 송금을 승인하거나 거절한다.
도 2는 본 발명에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 각 참여 노드의 자산 암호화 모듈(110)에 의해 블록체인에 저장된 디지털 자산의 형태를 예시적으로 도시한 것이다. 도 2를 참조하면, 상기 자산 암호화 모듈(110)은 참여 노드의 보유액인 디지털 자산의 잔액을 사전 설정된 잔액 암호화 기법에 따라 암호화시킨 후, 블록체인(100)에 저장된다.
도 3은 본 발명에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 각 참여 노드의 거래 검증 모듈(120)에 의해, 요청된 거래가 승인되거나 거절되는 상태를 예시적으로 도시한 것이다. 도 3을 참조하면, 상기 거래 검증 모듈(120)은, 참여 노드로부터 일정 금액의 송금이 요청되면, 사전 설정된 거래 검증 기법에 따라 송금액과 블록체인에 저장된 디지털 자산을 비교하여 거래를 승인하거나 거절하게 된다.
이하, 전술한 본 발명에 따른 자산 암호화 모듈의 동작에 대하여 보다 구체적으로 설명한다. 한편, 도 4는 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 이를 설명하기 위하여 사용되는 용어들을 정리한 도표이다.
도 5는 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 상기 자산 암호화 모듈의 동작을 순차적으로 도시한 흐름도이며, 도 6은 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 자산 암호화 모듈의 자산 암호화 알고리즘에 대한 의사 코드이다.
도 5 및 도 6을 참조하면, 상기 자산 암호화 모듈은, 디지털 자산의 잔액(Account Balance; 'AB')을 랜덤화시켜 임의의 숫자로 변환시켜 제1 변환값을 획득한다(단계 500). 본 발명에서는 디지털 자산의 잔액을 랜덤화시키기 위하여 해시 알고리즘을 이용할 수 있다. 해시 알고리즘은 단방향 암호화 기법으로써, 해시 알고리즘의 출력값을 통해 입력값을 유추할 수 없다는 특징을 가지게 된다. 본 발명에서는 가장 널리 사용되는 해시 알고리즘인 SHA-256을 활용하였으며, 그 외의 다른 해시 알고리즘도 사용가능하다. 이하, 설명의 편의상, 본 발명에서는 SHA-256 해시 알고리즘을 기준으로 설명한다.
따라서, 디지털 자산의 잔액에 대하여 해시 알고리즘을 적용하면, 임의의 64 바이트값이 출력된다. 해시 알고리즘은 입력값이 같으면 동일한 출력값이 나오지만, 입력값이 조금이라도 다르면 완전히 다른 값을 출력하게 되며, 출력값을 알더라도 입력값을 유추할 수는 없는 특징을 갖는다.
다음, 디지털 자산의 잔액에 대한 해시 결과값(Hashed AB)인 제1 변환값에 대하여 아스키 연산을 수행하여 특정 숫자로 변환시켜 제2 변환값을 획득한다(단계 510).
이하, 도 7을 참조하여 아스키 연산 과정을 설명한다. 도 7은 아스키 연산 과정을 설명하기 위하여 각 단계별 결과값을 예시적으로 도시한 것이다. 도 7을 참조하면, 먼저, 디지털 자산의 잔액에 대한 해시 결과값은 16진수로 표현된 64 바이트의 문자열로 이루어진다. 16진수로 표현된 64 바이트의 문자열을 1 바이트씩 분할하여 64개의 배열에 저장한다. 다음, 각 배열에 저장된 0 ~ F 로 표현된 16진수를 이에 대응하는 아스키 코드(ASCII Code)값으로 변환한다. 다음, 아스키 코드값으로 변환된 64개의 배열에 저장된 값을 모두 더하여, 배열의 총 합계값(Sum of AB)을 구함으로써, 제2 변환값을 획득하게 된다. 한편, SHA-256 해시 알고리즘을 사용하는 경우, 해시 결과값 중 가장 큰 값은 64개의 'e'로 구성될 것이며, 'e'의 아스키 코드값은 15이기 때문에, 상기 제2 변환값은 0 ~ 960 사이의 숫자로 출력될 수 있다.
다음, 디지털 자산의 잔액을 사전 설정된 기준값과 곱하여, 잔액에 비례하는 큰 수로 변경된 제3 변환값을 획득한다(단계 520). 한편, 상기 제3 변환값을 얻기 위하여 사용되는 기준값은 전술한 0 ~ 960 사이의 값에 대하여 향후 송금 요청액과의 비교 연산을 위하여 큰 수(BV; Big Value)의 값을 사용하게 된다. 즉, 임의의 큰 수인 기준값을 디지털 자산의 잔액과 곱하여 잔액과 비례하는 큰 수(즉, 제3 변환값)로 변경하게 된다.
다음, 제2 변환값과 제3 변환값을 더하여 최종적으로 디지털 자산에 대한 암호화값을 획득한다(단계 530). 상기 디지털 자산에 대한 암호화값은 숨겨진 잔액(Hidden Balance; 'HB')로 정의될 수 있으며, 이는 잔액에 대한 랜덤화 과정을 거친 제2 변환값을 사용하므로 원래의 잔액을 알 수 없지만, 잔액과 비례하는 큰 값인 제3 변환값을 사용하므로, 잔액의 크기는 알 수 없지만 잔액의 크기에 비례하는 숨겨진 잔액을 얻을 수 있게 된다.
여기서, 상기 제3 변환값을 획득하기 위하여 사용되는 기준값이 제2 변환값의 최대 가능값보다 너무 크면 잔액의 추론이 쉬워질 수 있기 때문에 최적의 BV 값을 구하는 것이 중요하다. 따라서, 본 발명에서는 잔액과 비례하여 점점 커지지만, 추론이 어려운 최적의 sBV(Smallest BV)값을 구하는 것이 바람직하다.
도 8은 본 발명의 바람직한 실시예에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서, 거래 검증 모듈의 거래 검증 알고리즘에 대한 의사 코드이다.
도 8을 참조하면, 본 발명에 따른 디지털 자산 거래 검증을 위한 영지식 증명 시스템의 거래 검증 모듈은, 송금자가 거래하는 송금 요청액이 정상적인 거래 또는 잘못된 거래인지 여부를 증명한다. 전술한 바와 같이, 본 발명의 잔액 암호화 방법은 실제 계좌 잔액의 크기가 아주 조금이라도 증가하면 숨겨진 잔액이 비례하여 커진다는 성질을 활용하게 된다. 따라서, 상기 거래 검증 모듈은, 송금자로부터 송금 요청액이 입력되면, 송금 요청액에 대하여 전술한 잔액 암호화 알고리즘을 동일하게 적용하여 송금 요청액에 대한 제1, 제2 및 제3 변환값을 획득한다.
다음, 블록체인에 저장된 디지털 자산의 잔액에 대한 암호화값과 송금 요청액에 대한 암호화값을 비교한다. 다음, 디지털 자산의 잔액에 대한 암호화값이 송금 요청액의 암호화값과 같거나 더 크면 거래를 승인하고, 그렇지 아니한 경우에는 거래 승인을 거절한다.
이상에서 본 발명에 대하여 그 바람직한 실시예를 중심으로 설명하였으나, 이는 단지 예시일 뿐 본 발명을 한정하는 것이 아니며, 본 발명이 속하는 분야의 통상의 지식을 가진 자라면 본 발명의 본질적인 특성을 벗어나지 않는 범위에서 이상에 예시되지 않은 여러 가지의 변형과 응용이 가능함을 알 수 있을 것이다. 그리고, 이러한 변형과 응용에 관계된 차이점들은 첨부된 청구 범위에서 규정하는 본 발명의 범위에 포함되는 것으로 해석되어야 할 것이다.
10 : 참여 노드
100 : 블록체인
110 : 자산 암호화 모듈
120 : 거래 검증 모듈

Claims (11)

  1. 참여 노드들의 디지털 자산을 블록체인에 저장하고 이들의 거래 검증을 수행하는 디지털 자산 거래 검증을 위한 영지식 증명 시스템에서의 참여 노드에 의한 디지털 자산 거래 검증을 위한 영지식 증명 방법에 있어서,
    (a) 아스키 연산을 이용하는 사전 설정된 암호화 알고리즘을 이용하여 상기 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하는 잔고 암호화 단계; 및
    (b) 송금 요청이 발생하면, 송금 요청액과 블록체인에 저장된 디지털 자산의 잔고를 비교하고, 비교 결과에 따라 송금 거래를 승인하거나 거절하는 거래 검증 단계;
    를 구비하여, 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하고, 영지식을 기반으로 하여 송금 요청에 대한 거래 검증을 수행하는 것을 특징으로 하며,
    상기 (a) 잔고 암호화 단계의 암호화 알고리즘은,
    (a1) 디지털 자산의 잔고를 랜덤화시켜 제1 변환값을 획득하는 단계;
    (a2) 상기 제1 변환값에 대하여 아스키 연산을 수행하여, 디지털 자산의 잔고에 대한 제2 변환값을 획득하는 단계;
    (a3) 디지털 자산의 잔고에 사전 설정된 기준값을 곱하여, 제3 변환값을 획득하는 단계; 및
    (a4) 제2 변환값과 제3 변환값을 더하여, 디지털 자산의 잔고에 대한 암호화 값을 획득하는 단계; 를 구비하고,
    상기 아스키 연산은, 입력값을 각 바이트(byte)별로 분할하고, 상기 분할된 각 바이트의 숫자들을 배열에 저장하고, 배열에 저장된 16진수로 표현된 숫자들을 아스키 코드로 변환시키고, 상기 배열에 저장된 숫자들에 대한 아스키 코드들을 모두 더하여 합계값을 획득하여 결과값으로 제공하는 것을 특징으로 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법.
  2. 삭제
  3. 제1항에 있어서, 상기 (a1) 단계는,
    상기 제1 변환값은 상기 디지털 자산의 잔고에 대하여 해시 알고리즘을 적용하여 랜덤화시켜 획득된 해시 결과값인 것을 특징으로 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법.
  4. 삭제
  5. 제1항에 있어서, 상기 기준값은,
    상기 제3 변환값이 상기 제2 변환값의 최대 가능값보다 항상 큰 값이 되도록 설정된 것을 특징으로 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법.
  6. 제1항에 있어서, 상기 (b) 단계는,
    (b1) 송금 요청액을 입력받는 단계;
    (b2) 상기 송금 요청액에 대하여, 디지털 자산의 잔고를 암호화시킨 암호화 알고리즘과 동일한 알고리즘을 이용하여 상기 송금 요청액을 암호화시키는 단계;
    (b3) 상기 암호화된 송금 요청액과 상기 블록체인에 저장된 디지털 자산에 대한 암호화된 잔고액을 비교하는 단계;
    (b4) 상기 비교 결과에 따라 송금 거래를 승인하거나 거절하는 단계;
    를 구비하는 것을 특징으로 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 방법.
  7. 복수 개의 참여 노드들의 디지털 자산을 블록체인에 저장하고 이들의 거래 검증을 수행하는 디지털 자산 거래 검증을 위한 영지식 증명 시스템에 있어서,
    상기 참여 노드들은,
    사전 설정된 합의 알고리즘에 따라 블록을 생성하여 체인 형태로 저장하는 블록체인;
    아스키 연산을 이용하는 사전 설정된 암호화 알고리즘을 이용하여 상기 디지털 자산의 잔고를 암호화시켜 블록체인에 저장하는 자산 암호화 모듈; 및
    송금 요청이 발생하면, 송금 요청액과 블록체인에 저장된 디지털 자산의 잔고를 비교하고, 비교 결과에 따라 송금 거래를 승인하거나 거절하는 거래 검증 모듈;
    을 구비하여, 디지털 자산을 암호화시켜 블록체인에 저장하고, 영지식을 기반으로 하여 송금 요청에 대한 거래 검증을 수행하는 것을 특징으로 하며,
    상기 자산 암호화 모듈은, 디지털 자산의 잔고를 랜덤화시켜 제1 변환값을 획득하고, 상기 제1 변환값에 대하여 아스키 연산을 수행시켜, 디지털 자산의 잔고에 대한 제2 변환값을 획득하고, 디지털 자산의 잔고에 사전 설정된 기준값을 곱하여 제3 변환값을 획득하고, 제2 변환값과 제3 변환값을 더하여, 디지털 자산의 잔고에 대한 암호화 값을 획득하는 것을 특징으로 하며,
    상기 아스키 연산은, 입력값을 각 바이트(byte)별로 분할하고, 상기 분할된 각 바이트의 숫자들을 배열에 저장하고, 배열에 저장된 숫자들을 아스키 코드값으로 변환시키고, 상기 배열에 저장된 숫자들에 대한 아스키 코드값들을 모두 더하여 합계값을 획득하여 결과값으로 제공하는 것을 특징으로 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템.
  8. 삭제
  9. 제7항에 있어서, 상기 제1 변환값은,
    상기 디지털 자산의 잔고에 대하여 해시 알고리즘을 적용하여 랜덤화시켜 획득된 해시 결과값인 것을 특징으로 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템.
  10. 삭제
  11. 제7항에 있어서, 상기 거래 검증 모듈은,
    송금 요청액을 입력받고, 상기 송금 요청액에 대하여, 디지털 자산의 잔고를 암호화시킨 암호화 알고리즘과 동일한 알고리즘을 이용하여 상기 송금 요청액을 암호화시키고, 상기 암호화된 송금 요청액과 상기 블록체인에 저장된 디지털 자산에 대한 암호화된 잔고액을 비교하고, 상기 비교 결과에 따라 송금 거래를 승인하거나 거절하는 것을 특징으로 하는 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템.
KR1020200107801A 2020-08-26 2020-08-26 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법 KR102389522B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200107801A KR102389522B1 (ko) 2020-08-26 2020-08-26 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200107801A KR102389522B1 (ko) 2020-08-26 2020-08-26 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20220027335A KR20220027335A (ko) 2022-03-08
KR102389522B1 true KR102389522B1 (ko) 2022-04-25

Family

ID=80812347

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200107801A KR102389522B1 (ko) 2020-08-26 2020-08-26 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR102389522B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115965388B (zh) * 2022-12-30 2023-12-22 国网数字科技控股有限公司 基于区块链的产业链金融密态溯源方法、装置及相关设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101809982B1 (ko) * 2016-08-26 2017-12-18 연세대학교 원주산학협력단 영상을 이용한 의료 정보 암호화 및 복호화 시스템 및 그 것의 제어 방법
KR101843912B1 (ko) * 2016-12-29 2018-03-30 주식회사 스마트로 가상 단말기를 이용한 카드 결제 시스템 및 방법
KR102074381B1 (ko) * 2019-04-15 2020-02-06 팀블랙버드 주식회사 블록체인 기반의 익명 거래 수행 방법, 장치 및 기록 매체

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190115556A (ko) * 2018-04-03 2019-10-14 주식회사 비즈모델라인 블록체인 기반 스마트 컨트랙트를 이용한 잔액 인증 기반 암호화폐 거래 제공 방법
JP6871380B2 (ja) * 2018-12-29 2021-05-12 アドバンスド ニュー テクノロジーズ カンパニー リミテッド 情報保護のシステム及び方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101809982B1 (ko) * 2016-08-26 2017-12-18 연세대학교 원주산학협력단 영상을 이용한 의료 정보 암호화 및 복호화 시스템 및 그 것의 제어 방법
KR101843912B1 (ko) * 2016-12-29 2018-03-30 주식회사 스마트로 가상 단말기를 이용한 카드 결제 시스템 및 방법
KR102074381B1 (ko) * 2019-04-15 2020-02-06 팀블랙버드 주식회사 블록체인 기반의 익명 거래 수행 방법, 장치 및 기록 매체

Also Published As

Publication number Publication date
KR20220027335A (ko) 2022-03-08

Similar Documents

Publication Publication Date Title
US11936774B2 (en) Determining a common secret for the secure exchange of information and hierarchical, deterministic cryptographic keys
RU2735439C2 (ru) Система и способ для защиты информации
US10819505B2 (en) System and method for information protection
RU2719311C1 (ru) Система и способ защиты информации
Aslan et al. Algebraic construction of cryptographically good binary linear transformations
KR102389522B1 (ko) 아스키 연산을 이용한 디지털 자산 거래 검증을 위한 영지식 증명 시스템 및 방법
CN102222188A (zh) 一种信息系统用户密码的生成方法
CN116389164B (zh) 数据的检测方法及装置
CN113711562A (zh) 用于区块链交易中的知识证明的计算机实现的方法和系统
Kamal et al. A Proposed hash algorithm to use for blockchain base transaction flow system
Zhang et al. An improved group signature scheme with VLR over lattices
AU2019101581A4 (en) System and method for information protection
CN114169888A (zh) 一种通用型支持多重签名的加密货币保管方法
Bhadauria et al. Multi-clients verifiable computation via conditional disclosure of secrets
Singh et al. A Study of Cryptographic Primitives in the context of Blockchain's Data Integrity and Privacy
Kak Lecture 15: Hashing for Message Authentication
Hong The Theory of Cryptography in Bitcoin
CN112671540A (zh) 一种基于区块链与公平交换的合同签名方法、系统及介质
Kayalvizhi et al. Secure Multi-owner Data Sharing For Dynamic Group In Cloud

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant