Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2023.11a
  • /
  • Pages.257-259
  • /
  • 2023
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

PQ-PoRR: Post-Quantum Blockchain Consensus Algorithm with Round-Robin

PQ-PoRR: 라운드로빈 기반 양자 내성 블록체인 합의 알고리즘

  • Won-Woong Kim (Dept. of IT Convergence Engineering, Han-Sung University) ;
  • Yea-Jun Kang (Dept. of IT Convergence Engineering, Han-Sung University) ;
  • Hyun-Ji Kim (Dept. of Information Computer Engineering, Han-Sung University) ;
  • Yu-Jin Oh (Dept. of IT Convergence Engineering, Han-Sung University) ;
  • Hwa-Jeong Seo (Dept. of Convergence Security, Han-Sung University)
  • 김원웅 (한성대학교 IT융합공학과 ) ;
  • 강예준 (한성대학교 IT융합공학과 ) ;
  • 김현지 (한성대학교 전자컴퓨터공학과 ) ;
  • 오유진 (한성대학교 IT융합공학과 ) ;
  • 서화정 (한성대학교 융합보안학과 )
  • Published : 2023.11.02
Download PDF
⟨ Previous Next ⟩

Abstract

양자 컴퓨터의 발전과 쇼어 알고리즘을 통한 ECC(Eliptic Curve Cryptography)에 대한 다항 시간의 솔루션을 제공함으로써 블록체인의 안정성이 위협받고 있다. 본 논문에서는 Round-Robin을 기반으로 하는 알고리즘을 제안함으로써 블록 생성에 대한 공정성을 제공하며 양자 내성 전자 서명인 CRYSTALS-DIlithium을 적용함으로써 근미래에 다가올 양자 위험성에 대비하였다. TPS 측면에서는 DIlithium의 큰 키 크기와 큰 서명 크기에 의해 ECDSA에 비해 낮은 성능을 보여주었지만, Latency 측면에서는 더욱 높은 성능을 보여주며, 이는 실시간성이 중요한 IoT와 같은 분야에서 더욱 높은 효용성을 보여줌을 알 수 있다.

Keywords

Acknowledgement

This work was supported by Institute for Information & communications Technology Promotion(IITP) grant funded by the Korea government(MSIT) (No.2018-0-00264, Research on Blockchain Security Technology for IoT Services, 50%) and this work was supported by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (No.2022-0-00627, Development of Lightweight BIoT technology for Highly Constrained Devices, 50%).