[논문 리뷰] Post-Quantum Cryptography Algorithms Standardization and Performance Analysis

Manish Kumar|arXiv (Cornell University)|2022. 04. 06.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 양자 기반 암호화 표준화 노력에 대한 종합적인 분석을 제공하며, 양자에 안전한 알고리즘의 성능과 실현 가능성에 대해 평가한다. 래티스 기반, 코드 기반, 이소지니 기반의 방식을 검토하여 키 크기, 런타임 메모리, CPU 사이클 간의 상충 관계를 강조하고, 양자 기반 암호화 알고리즘이 실현 가능하긴 하지만 실세계 시스템에 광범위하게 배포하기 위해선 상당한 최적화가 필요하다고 결론을 내린다.

ABSTRACT

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to hours or even minutes. The power of quantum computing will be a great support for the scientific community. However, it raises serious threats to cybersecurity. Theoretically, all the cryptography algorithms are vulnerable to attack. The practical quantum computers, when available with millions of qubits capacity, will be able to break nearly all modern public-key cryptographic systems. Before the quantum computers arrive with sufficient qubit capacity, we must be ready with quantum-safe cryptographic algorithms, tools, techniques, and deployment strategies to protect the ICT infrastructure. This paper discusses in detail the global effort for the design, development, and standardization of various quantum-safe cryptography algorithms along with the performance analysis of some of the potential quantum-safe algorithms. Most of the quantum-safe algorithms need more CPU cycles, higher runtime memory, and large key size. The objective of the paper is to analyze the feasibility of the various quantum-safe cryptography algorithms.

연구 동기 및 목표

• 양자 기반 암호화 알고리즘 표준화에 대한 글로벌 진전을 평가하기 위해.
• 키 크기, 메모리 사용량, CPU 사이클을 포함한 주요 PQC 후보의 성능 특성 평가를 위해.
• 기존 정보통신 기반 시설에 양자에 안전한 암호화를 구현하는 데의 실현 가능성을 분석하기 위해.
• PQC 알고리즘을 채택할 때 발생하는 성능 저하 요인과 시스템 수준의 과제를 식별하기 위해.
• 대규모 양자 컴퓨터가 등장하기 전에 양자 저항성 암호로의 전환을 지원하기 위해.

제안 방법

• NIST 및 기타 국제 기구가 주도한 PQC 표준화 이니셔티브에 대한 체계적 검토.
• Kyber, Dilithium, Falcon, SPHINCS+를 포함한 일부 PQC 알고리즘의 성능 벤치마킹.
• 키 크기, 메모리 프로파일, 실행 시간 메트릭을 통한 계산 오버헤드 분석.
• 래티스 기반, 코드 기반, 해시 기반, 이소지니 기반 암호화 간의 비교.
• 다양한 하드웨어 플랫폼과 소프트웨어 환경에서의 구현 효율성 평가.
• 실세계 배포를 위한 실현 가능성 평가로의 통합된 발견 정리.

실험 결과

연구 질문

• RQ1 현재 글로벌 수준에서 양자 기반 암호화 알고리즘 표준화를 위한 주요 노력은 무엇인가?
• RQ2 키 크기, 메모리 사용량, CPU 사이클 측면에서 주요 PQC 알고리즘의 성능 특성은 어떻게 비교되는가?
• RQ3 기존 정보통신 기반 시설에 양자에 안전한 암호화를 도입할 때 주요 시스템 수준의 과제는 무엇인가?
• RQ4 실제 배포에 가장 유리한 트레이드오프를 보이는 PQC 알고리즘은 무엇인가?
• RQ5 현재 PQC 후보들은 고전적 암호에서 양자 저항성 암호로의 이행을 위해 어느 정도 준비되어 있는가?

주요 결과

• Kyber와 Dilithium와 같은 래티스 기반 방식은 중간 수준의 키 크기와 효율적인 서명 연산을 보이며, 표준화 후보로 강력한 가능성을 보인다.
• SPHINCS+와 같은 해시 기반 방식은 강력한 보안 보장을 제공하지만 큰 공개 키와 높은 계산 오버헤드를 요구하여 대역폭 제약 환경에서는 사용이 제한된다.
• SIKE와 같은 이소지니 기반 방식은 이론적으로는 보안성이 확보되어 있지만 실제 구현에서 깨져, 실현 가능성에 심각한 영향을 미쳤다.
• BIKE와 HQC와 같은 코드 기반 방식은 양호한 보안성을 보이지만 큰 키 크기와 높은 메모리 소비로 인해 실용성이 떨어진다.
• 전반적으로 PQC 알고리즘은 고전적 암호보다 훨씬 많은 CPU 사이클과 메모리를 요구하므로 하드웨어 및 소프트웨어 최적화가 필요하다.
• NIST의 표준화 과정은 크게 진전되었으며, Kyber, Dilithium, Falcon, SPHINCS+가 최종 후보로 선정되어 핵심 시스템에의 배포 준비가 되어 있음을 시사한다.