블록체인을 위한 양자 내성의 격자 기반 블라인드 서명 기법
A Quantum Resistant Lattice-based Blind Signature Scheme for Blockchain
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
제4차 산업혁명시대에 P2P 네트워크를 통해 데이터를 분산하여 관리하는 기술인 블록체인은 제조, 문화, 공공 분야 등 다양한 분야에서 탈중앙형의 새로운 네트워킹 패러다임으로써 활용되고 있다. 하지만, 양자 컴퓨터의 등장과 함께 해시 함수, 대칭키 암호, 공개키 암호 등 기존 암호 체계의 문제를 해결할 수 있는 양자 알고리즘이 소개가 되었다. 현재 주요 블록체인 시스템은 대부분 트랜잭션 서명에 타원곡선 암호를 사용하고 있어 양자 공격자로부터 안전하지 않다. 따라서, 블록체인에서 트랜잭션 서명을 위해 격자 기반 암호를 활용하는 양자 내성 블록체인에 대한 연구가 필요하다. 본 논문에서는 양자 내성을 갖는 격자 기반 암호를 활용하여 서명할 내용을 숨겨 서명할 뿐만 아니라, 추후 서명 내용이 검증 가능한 블록체인을 위한 블라인드 서명 기법을 제안한다. 또한, 랜덤 오라클 모델을 이용하여 제안한 기법의 보안성을 검증한다.
Abstract
In the 4th industrial revolution, the blockchain that distributes and manages data through a P2P network is used as a new decentralized networking paradigm in various fields such as manufacturing, culture, and public service. However, with the advent of quantum computers, quantum algorithms that are able to break existing cryptosystems such as hash function, symmetric key, and public key cryptography have been introduced. Currently, because most major blockchain systems use an elliptic curve cryptography to generate signatures for transactions, they are insecure against the quantum adversary. For this reason, the research on the quantum-resistant blockchain that utilizes lattice-based cryptography for transaction signatures is needed. Therefore, in this paper, we propose a blind signature scheme for the blockchain in which the contents of the signature can be verified later, as well as signing by hiding the contents to be signed using lattice-based cryptography with the property of quantum resistance. In addition, we prove the security of the proposed scheme using a random oracle model.
참고문헌 (18)
- 이광규, "영지식을 활용한 블록체인 기반 개인정보 인증 기법", 스마트미디어저널, 10(3), pp.48~53 (2021), (사)한국스마트미디어학회[DOI]
- 민연아, "프라이빗 블록체인 기반의 사용자 환경을 고려한 수정된 PBFT 연구", 스마트미디어저널, 9(1), pp.9~15 (2020), (사)한국스마트미디어학회[DOI]
- 조성환, "키워드 네트워크 분석 방법을 활용한 블록체인 트렌드 분석에 관한 연구", 한국정보전자통신기술학회 논문지, 11(5), pp.550~555 (2018), 한국정보전자통신기술학회
- 김학부, "블록체인 기반 안전한 에너지 거래 전략 연구", 스마트미디어저널, 9(3), pp.18~24 (2020), (사)한국스마트미디어학회[DOI]
- 이효정, "양자정보통신 ICT의 새로운 미래", Issue Monitor, (75) (2017)
- 김중헌, "최신 퀀텀 딥러닝 기술 동향", 전자공학회지, 49(11), pp.29~38 (2022)
- Report on Post-Quantum Cryptography, "NIST", ~, pp.Tech. Rep., vol. 12 (2016)
- R. Asif, "Post-quantum cryptosystems for Internet-of-Things : a survey on lattice-based algorithms", IoT, 2(1), pp.71~91 (2021)
- C. Gentry, "Fully homomorphic encryption using ideal lattices", Proceedings of the forty-first annual ACM symposium on Theory of computing, pp.169~178 (2009)
- C. Y. Li, "A new lattice-based signature scheme in post-quantum blockchain network", IEEE Access, 7, pp.2026~2033 (2018)
- S. Ahmadjee, "A study on blockchain architecture design decisions and their security attacks and threats", ACM Transactions on Software Engineering and Methodology, 31(2), pp.1~45 (2022)
- P. Zhang, "A blockchain system based on quantum-resistant digital signature", Security and Communication Networks, 2021, pp.1~13 (2021)
- "Post-Quantum Cryptography PQC Round 3" (2022)[URL]
- J. Hoffstein, "Practical lattice-based cryptography: NTRUEncrypt and NTRUSign", The LLL Algorithm: Survey and Applications, pp.349~390 (2009)
- C. Ma, "Practical Lattice-Based Multisignature Schemes for Blockchains", IEEE Access, 7, pp.179765~179778 (2019)
- X. Lu, "Lattice-Based Verifiably Encrypted Signature Scheme without Gaussian Sampling for Privacy Protection in Blockchain", Sustainability, 14(21), pp.14225~14239 (2022)
- D. Micciancio, "Lattice-based cryptography" (2009), Springer Berlin Heidelberg
- L. Ducas, "Lattice signatures and bimodal Gaussians", Advances in Cryptology–CRYPTO 2013 : 33rd Annual Cryptology Conference, pp.40~56 (2013)