스마트미디어저널 (Smart Media Journal)

  • 제12권2호
  • /
  • Pages.76-82
  • /
  • 2023
  • /
  • 2287-1322(pISSN)
  • /
  • 2288-9671(eISSN)
한국스마트미디어학회 (THE KOREAN INSTITUTE OF SMART MEDIA)
권호 표지
DOI QR코드

DOI QR Code

블록체인을 위한 양자 내성의 격자 기반 블라인드 서명 기법

A Quantum Resistant Lattice-based Blind Signature Scheme for Blockchain

  • 이학준 (경남대학교 컴퓨터공학부)
  • 투고 : 2023.02.22
  • 심사 : 2023.03.28
  • 발행 : 2023.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

제4차 산업혁명시대에 P2P 네트워크를 통해 데이터를 분산하여 관리하는 기술인 블록체인은 제조, 문화, 공공 분야 등 다양한 분야에서 탈중앙형의 새로운 네트워킹 패러다임으로써 활용되고 있다. 하지만, 양자 컴퓨터의 등장과 함께 해시 함수, 대칭키 암호, 공개키 암호 등 기존 암호 체계의 문제를 해결할 수 있는 양자 알고리즘이 소개가 되었다. 현재 주요 블록체인 시스템은 대부분 트랜잭션 서명에 타원곡선 암호를 사용하고 있어 양자 공격자로부터 안전하지 않다. 따라서, 블록체인에서 트랜잭션 서명을 위해 격자 기반 암호를 활용하는 양자 내성 블록체인에 대한 연구가 필요하다. 본 논문에서는 양자 내성을 갖는 격자 기반 암호를 활용하여 서명할 내용을 숨겨 서명할 뿐만 아니라, 추후 서명 내용이 검증 가능한 블록체인을 위한 블라인드 서명 기법을 제안한다. 또한, 랜덤 오라클 모델을 이용하여 제안한 기법의 보안성을 검증한다.

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.

키워드

참고문헌

  1. 이광규, "영지식을 활용한 블록체인 기반 개인정보인증 기법," 스마트미디어저널, 제10권, 제3호, 48-53쪽, 2021년 10월
  2. 민연아, "프라이빗 블록체인 기반의 사용자 환경을 고려한 수정된 PBFT 연구," 스마트미디어저널, 제9권, 제1호, 9-15쪽, 2020년 03월 https://doi.org/10.30693/SMJ.2020.9.1.9
  3. 조성환, "키워드 네트워크 분석 방법을 활용한 블록체인 트렌드 분석에 관한 연구," 한국정보전자통신기술학회논문지, 제11권, 제5호, 550-555쪽, 2018 년 11월 https://doi.org/10.17661/JKIIECT.2018.11.5.550
  4. 김학부, 김기중, 배기태, "블록체인 기반 안전한 에너지 거래 전략 연구," 스마트미디어저널, 제9권, 제3호, 18-24쪽, 2020년 9월 https://doi.org/10.30693/SMJ.2020.9.3.18
  5. 삼정KPMG 경제연구원(이효정, 최연경, 김기범), "양자정보통신 ICT의 새로운 미래," Issue Monitor, 제 75호, 2017년 11월
  6. 김중헌, 윤원준, 백한결, 김재평, "최신 퀀텀 딥러닝 기술 동향," 전자공학회지, 제49권, 제11호, 29-38쪽, 2022년
  7. NIST, "Report on Post-Quantum Cryptography," Tech. Rep., vol. 12, Apr. 2016.
  8. R. Asif, "Post-quantum cryptosystems for Internet-of-Things: a survey on lattice-based algorithms," IoT, vol. 2, no. 1, pp. 71-91, 2021. https://doi.org/10.3390/iot2010005
  9. C. Gentry, "Fully homomorphic encryption using ideal lattices," Proceedings of the forty-first annual ACM symposium on Theory of computing, pp. 169-178, Bethesda, MD, USA, May. 2009.
  10. C. Y. Li, X. B. Chen, Y. L. Chen, Y. Y. Hou, and J. Li, "A new lattice-based signature scheme in post-quantum blockchain network," IEEE Access, vol. 7, pp. 2026-2033, 2018. https://doi.org/10.1109/ACCESS.2018.2886554
  11. S. Ahmadjee, C. Mera-Gomez, R. Bahsoon, and R. Kazman, "A study on blockchain architecture design decisions and their security attacks and threats," ACM Transactions on Software Engineering and Methodology, vol. 31, no. 2, pp. 1-45, 2022. https://doi.org/10.1145/3502740
  12. P. Zhang, L. Wang, W. Wang, K. Fu, and J. Wang, "A blockchain system based on quantum-resistant digital signature," Security and Communication Networks, vol. 2021, pp. 1-13, 2021.
  13. Post-Quantum Cryptography PQC Round 3(2022). https://csrc.nist.gov/Projects/post-quantum-cryptography/post-quantum-cryptography-standardization/round-3-submissions (accessed Feb., 24, 2023).
  14. J. Hoffstein, N. Howgrave-Graham, J. Pipher, and W. Whyte, "Practical lattice-based cryptography: NTRUEncrypt and NTRUSign," The LLL Algorithm: Survey and Applications, pp. 349-390, 2009.
  15. C. Ma, and M. Jiang, "Practical Lattice-Based Multisignature Schemes for Blockchains," IEEE Access, vol. 7, pp. 179765-179778, 2019.
  16. X. Lu, W. Yin, and P. Zhang, "Lattice-Based Verifiably Encrypted Signature Scheme without Gaussian Sampling for Privacy Protection in Blockchain," Sustainability, vol. 14, no. 21, pp. 14225-14239, 2022. https://doi.org/10.3390/su142114225
  17. D. Micciancio, and O. Regev, Lattice-based cryptography, Springer Berlin Heidelberg, 2009.
  18. L. Ducas, A. Durmus, T. Lepoint, and V. Lyubashevsky, "Lattice signatures and bimodal Gaussians," Advances in Cryptology-CRYPTO 2013: 33rd Annual Cryptology Conference, pp. 40-56, Santa Barbara, CA, USA, Aug. 2013.