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

한국정보처리학회 (Korea Information Processing Society)
권호 표지

효과적인 하드웨어 설계를 위한 격자기반 양자내성암호 통합 모듈 가속 기법 연구

A Study on Integrated Module Acceleration of Lattice-based Post Quantum Cryptography for Efficient Hardware Design

  • 이용석 (서울대학교 전기정보공학부, 서울대학교 반도체 공동연구소) ;
  • 백윤흥 (서울대학교 전기정보공학부, 서울대학교 반도체 공동연구소)
  • Yongseok Lee (Dept. of Electrical and Computer Engineering and Inter-University Semiconductor Research Center(ISRC), Seoul National University) ;
  • Yunheung Paek (Dept. of Electrical and Computer Engineering and Inter-University Semiconductor Research Center(ISRC), Seoul National University)
  • 발행 : 2024.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

양자내성암호(PQC, Post Quantum Cryptography)는 기존 컴퓨터 시스템과 양자 컴퓨터 시스템에서 모두 보안성을 보장하는 암호체계이다. NIST 에서 표준화로 선정된 네 가지 알고리즘을 보면, 그 중 세 가지의 알고리즘이 모두 격자기반 알고리즘임을 알 수 있다. 이에 따라 격자기반 알고리즘에서 공통되는 연산을 통합하여 효과적으로 구현하려는 연구들이 진행되고 있으며, 그 중에는 RISC-V 를 통한 하드웨어/소프트웨어 통합 설계 연구 그리고 FPGA 혹은 ASIC 을 이용한 하드웨어 통합 모듈 가속 연구들이 있다. 본 논문에서는 효과적인 하드웨어 설계를 위해 세 종류의 격자기반 양자내성암호 연산을 분석하고, 이를 하드웨어에서 효과적으로 구현한 기존 연구 사례를 분석한다. 이를 통해 통합 모듈 가속 기법 연구를 위해 고려되는 면적 대비 연산성능 그리고 면적 대비 소비전력 등의 수치를 높이는 과정에서 발생하는 문제점과 이를 효과적으로 극복하는 방법들을 소개한다.

키워드

과제정보

이 논문은 2024 년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구이며 (IITP-2023-RS-2023-00256081), 2024 년도 정부(과학기술정보통신부)의 재원으로 한국연구재단의 지원을 받아 수행된 연구이며 (RS-2023-00277326), 2024 년도 정부(산업통상자원부)의 재원으로 한국산업기술기획평가원의 지원을 받아 수행된 연구이며(No. RS-2024-00406121, 자동차보안취약점기반 위협분석시스템개발(R&D)), 2024 년도 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행된 연구이며(No.RS-2024-00438729, 익명화된 기밀실행을 이용한 전주기적 데이터 프라이버시 보호 기술 개발), 2024년도 BK21 FOUR 정보기술 미래인재 교육연구단에 의하여 지원되었음.

참고문헌

  1. Nejatollahi, Hamid, et al. "Post-quantum lattice-based cryptography implementations: A survey." ACM Computing Surveys (CSUR) 51.6 (2019): 1-41.
  2. Asif, Rameez. "Post-quantum cryptosystems for Internet-of-Things: A survey on lattice-based algorithms." IoT 2.1 (2021): 71-91.
  3. Avanzi, R. et al. CRYSTALSKyber: Algorithm Specifications and Supporting Documentation, Submission to the NIST Post-Quantum Project. 2021. Available online: https://pq-crystals.org/kyber/data/kyber-specification-round3-20210131.pdf
  4. Ducas, L. et al. CRYSTALS-Dilithium: Algorithm Specifications and Supporting Documentation, Submission to the NIST Post-Quantum Project. 2021. Available online: https: //pq-crystals.org/dilithium/data/dilithium-specification-round3-20210208.pdf
  5. Fouque, P.A. et al. Falcon: Fast-Fourier Lattice-Based Compact Signatures over NTRU, Specification v1.2. 2020. Available online: https://falcon-sign.info/falcon.pdf
  6. Aumasson, J.P. et al. SPHINCS+ Specification. Submission to the NIST Post-Quantum Project. 2020. Available online: https://sphincs.org/data/sphincs+-r3.1-specification.pdf
  7. Ye, Zewen, et al. "A Highly-efficient Lattice-based Post-Quantum Cryptography Processor for IoT Applications." IACR Transactions on Cryptographic Hardware and Embedded Systems 2024.2 (2024): 130-153.
  8. Aikata, Aikata, et al. "KaLi: A crystal for post-quantum security using Kyber and Dilithium." IEEE Transactions on Circuits and Systems I: Regular Papers 70.2 (2022): 747-758.
  9. Bisheh-Niasar, et al. "Instruction-set accelerated implementation of CRYSTALS-Kyber." IEEE Transactions on Circuits and Systems I: Regular Papers 68.11 (2021): 4648-4659.
  10. Aikata, Aikata, et al. "A unified cryptoprocessor for lattice-based signature and key-exchange." IEEE Transactions on Computers 72.6 (2022): 1568-1580.
  11. Jung, Heonhui, et al. "Designing a Scalable and Area-Efficient Hardware Accelerator Supporting Multiple PQC Schemes." Electronics 13.17 (2024): 3360.