블록체인의 양자 내성 전자서명 호환성을 증대하기 위한 트랜잭션 구조 제안

Proposal of A Transaction Structure to Improve Compatibility of Blockchain regarding Post-Quantum Digital Signatures
  • 김미연
  • 이준영
  • 윤기순
  • 염흥열

초록

양자 내성 암호와 블록체인을 결합한 것을 양자 내성 블록체인(Post-Quantum Blockchain)이라 부르며[1],양자 컴퓨터를 대비한 양자 내성 블록체인에 대한 연구가 이루어지고 있다. 그러나 양자 내성 블록체인을 구현하기위해 임의의 양자 내성 암호를 기존 블록체인에 그대로 도입하게 되면, 비대한 공개키, 서명 크기가 문제가 되거나,서명 검증 시간이 길어지는 등의 문제가 발생한다. 본 논문은 비대한 공개키와 서명 크기를 가진 전자서명 알고리즘을 고정된 사이즈로 감소시켜 저장하는 방식을 제안한다. 양자 내성 암호를 블록체인에 도입하기 위한 새로운 트랜잭션 구조와 프로토콜을 제안하며, 제안 메커니즘을 적용하여 오픈소스 기반의 양자 내성 블록체인을 구현했다. 본연구를 통하여 블록체인의 양자 내성 전자서명 호환성을 증대시키고, 전체적인 블록체인의 크기도 감소시킬 수 있다.

키워드

Post-quantum blockchainDistributed Ledger TechnologiesBlockchain
제목
블록체인의 양자 내성 전자서명 호환성을 증대하기 위한 트랜잭션 구조 제안
제목 (타언어)
Proposal of A Transaction Structure to Improve Compatibility of Blockchain regarding Post-Quantum Digital Signatures
저자
김미연이준영윤기순염흥열
DOI
10.13089/JKIISC.2020.30.1.87
발행일
2020
저널명
정보보호학회논문지
30
1
페이지
87 ~ 100