블록체인의 양자 내성 전자서명 호환성을 증대하기 위한 트랜잭션 구조 제안
Proposal of A Transaction Structure to Improve Compatibility of Blockchain regarding Post-Quantum Digital Signatures
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
양자 내성 암호와 블록체인을 결합한 것을 양자 내성 블록체인(Post-Quantum Blockchain)이라 부르며[1],양자 컴퓨터를 대비한 양자 내성 블록체인에 대한 연구가 이루어지고 있다. 그러나 양자 내성 블록체인을 구현하기위해 임의의 양자 내성 암호를 기존 블록체인에 그대로 도입하게 되면, 비대한 공개키, 서명 크기가 문제가 되거나,서명 검증 시간이 길어지는 등의 문제가 발생한다. 본 논문은 비대한 공개키와 서명 크기를 가진 전자서명 알고리즘을 고정된 사이즈로 감소시켜 저장하는 방식을 제안한다. 양자 내성 암호를 블록체인에 도입하기 위한 새로운 트랜잭션 구조와 프로토콜을 제안하며, 제안 메커니즘을 적용하여 오픈소스 기반의 양자 내성 블록체인을 구현했다. 본연구를 통하여 블록체인의 양자 내성 전자서명 호환성을 증대시키고, 전체적인 블록체인의 크기도 감소시킬 수 있다.
Abstract
Researches on Post-quantum blockchain, which is a synthesis of blockchain and post-quantum cryptography[1], arerelatively unrevealed areas but have needs to be studied with the regard to the quantum computers. However there could beseveral fundamental problems, e.g. unsustainably large size of public key and signature, or too lengthy time for sign andverification, if any post-quantum cryptography is adopted to the existing blockchain to implement post-quantum blockchain. Thus, a new method was proposed in this paper that produces fixed length of references for massive signatures andcorresponding public keys to enable relatively lightweight transactions. This paper proposed the mechanism that included anew transaction structure and protocols, and demonstrated a post-quantum blockchain that the proposed mechanism wasadopted. Through this research, it could enhance compatibility of blockchain regarding post-quantum digital signature,possibly reducing weights of the whole blockchain.
참고문헌 (24)
- Y. Gao, "A Secure Cryptocurrency Scheme Based on Post-Quantum Blockchain", IEEE Access, 6, pp.27205~27213 (2018)
- 윤기순, "초특이 아이소제니 Diffie-Hellman의 구현 및 모바일 보안 제품에서의 응용", 정보보호학회논문지, 28(1), pp.73~83 (2018), 한국정보보호학회[DOI]
- "Bitcoin: A Peer-to-Peer Electronic Cash System" (2008)[URL]
- A.W.F. Edwards, "Pascal’s Problem:The ‘Gambler’s Ruin", International Statistical Review, 1983, pp.51(1), 73~79
- R. E. Walpole, "Probability &Statistics for Engineers & Scientists" (2012), Prentice Hall
- "Analysis of hashrate-b ased double-spending" (2014)[URL]
- "Dashboard: NODE S"[URL]
- "charts/hash-rate"[URL]
- "R3 publishes a new post-quantum sig nature algorithm tailored to blockchains" (2018)[URL]
- "FAQ: What is QRL?"[URL]
- Blochcained Post-Quantum Signatures, "K. Chalkias", IACR Cryptology ePrint Archive, 1196~1203 (2018)
- E. O. Kiktenko, "Quantum-secured blockchain", Quantum Science and Technology, 3(3), pp.035004~ (2018)
- B. Bae, "Hash-based signature scheme for blockchain", M.S., pp.2017
- S. Yu, "Stateprune :reduce blockchain size by chainstate based block pruning", M.S., pp.2017
- R.C. Nana Mbinkeu, "Reducing Disk Storage with SQLite into BitCoin Architecture", International Journal of Recent Contributions from Engineering, Science & IT (iJES), 3(2), pp.10~14 (2015)
- "The Mini-Blockchain Scheme" (2017)[URL]
- SEC 2:Recommended Elliptic Curve Domain Parameters, v1.0, "Certicom Research", Standards for Efficient Cryptography Group, 1~51 (2000)
- SPHINCS+, "D. J. Bernstein", National Institute of Standards and Technology, 1~55 (2017)
- J. Buchmann, "XMSS- A Practical Forward Secure Signature Scheme based on Minimal Security Assumption", Proc. 4th International Conference on Post-Quantum Cryptography (PQCrypto 2011) - Taipei, pp.117~129 (2011)
- Y. Yoo, "Financial Cryptography and Data Security", pp.163~181 (2017)
- "NIST PQ Submission:pqNTRUSign A modular lattic signature scheme" (2017)[URL]
- "charts"[URL]
- "Pure-Python E CDSA: release 0.15"[URL]
- V. Mavroeidis, "The Impact of Quantum Computing on Present Cryptography", International Journal of Advanced Computer Science and Applications (IJACSA), 9(3), pp.405~414 (2018)