[논문 리뷰] A Survey on Post-Quantum Cryptography: State-of-the-Art and Challenges

Marel Alvarado, Luke Gayler외 3명|arXiv (Cornell University)|2023. 12. 16.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 종합 검토는 양자 저항성 암호와 양자 암호를 구분하면서 양자 암호의 현재 상태를 종합적으로 분석한다. 최신 기술 알고리즘을 평가하고 구현 과제를 분석한 결과, 실용적 제약으로 인해 현재로서는 양자 저항성 암호가 양자 암호보다 더 실현 가능하다고 결론을 내린다.

ABSTRACT

The paper explains that post-quantum cryptography is necessary due to the introduction of quantum computing causing certain algorithms to be broken. We analyze the different types of post-quantum cryptography, quantum cryptography and quantum-resistant cryptography, to provide a thorough understanding of the current solutions to the problems and their limitations. We explain the current state of quantum computing and how it has changed over time while discussing possible attacks on both types of post-quantum cryptography. Next, current post-quantum algorithms are discussed, and implementations are demonstrated. Lastly, we conclude that due to quantum cryptography's present limitations it is not a viable solution like it is often presented to be and that it is currently better to use quantum-resistant cryptography.

연구 동기 및 목표

• 진행 중인 양자 컴퓨팅 능력의 발전을 고려하여 현재의 양자 후 암호 기술 상태를 분석하기 위해.
• 양자 저항성 암호와 양자 암호를 구분하고, 각각의 강점과 약점을 평가하기 위해.
• 기존의 양자 후 알고리즘의 실용적 타당성과 구현 과제를 평가하기 위해.
• 양자 저항성 및 양자 기반 암호 시스템에 대한 잠재적 공격을 평가하기 위해.
• 실세계 응용 분야에서의 양자 후 보안을 위한 가장 실현 가능한 방향을 종합적으로 평가하기 위해.

제안 방법

• 격자 기반, 코드 기반, 다변수 기반, 이소지니 기반 기법을 포함한 양자 후 암호 접근 방식의 체계적 검토 및 분류.
• 주요 양자 후 알고리즘의 현재 개발 단계와 성능 특성 분석.
• 키 크기, 계산 오버헤드, 사이드 채널 저항성 등의 구현 트레이드오프 평가.
• 이론적 보안 가정과 실제 공격 표면 간의 비교, 특히 알려진 암호 분석 기술의 진전 고려.
• 양자 암호의 현재 제약 평가, 예를 들어 인프라 의존성과 거리 제약.
• 결과를 종합하여 암호 이행을 위한 가장 실용적이고 안전한 길을 도출하기 위해.

실험 결과

연구 질문

• RQ1 양자 후 암호 알고리즘의 주요 범주는 무엇이며, 보안 가정과 성능에서 어떻게 다릅니까?
• RQ2 현재의 양자 컴퓨팅 발전은 RSA 및 ECC와 같은 기존 공개 키 암호 체계에 어떤 위협을 가합니까?
• RQ3 양자 암호의 주요 실용적 제약은 무엇이며, 광범위한 구현을 저해합니까?
• RQ4 기존 공격에 대한 저항성, 표준화 진전, 효율성 측면에서 양자 저항성 알고리즘은 어떻게 비교됩니까?
• RQ5 현재 실세계 시스템에 대해 더 실현 가능하고 확장 가능한 솔루션을 제공하는 접근 방식은 양자 저항성 암호일까요, 양자 암호일까요?

주요 결과

• 기반 시설과 확장성 제약으로 인해 현재로서는 양자 저항성 암호가 양자 암호보다 더 실용적이고 구현 가능하다.
• 이론적으로는 안전하지만, 짧은 전송 거리와 높은 구현 비용 등의 실제 제약으로 인해 양자 암호는 심각한 현실 제약에 직면해 있다.
• 격자 기반 및 코드 기반 기법은 유리한 성능과 강력한 보안 증명으로 큰 잠재력을 보이며, 여러 기법이 NIST 표준화 과정에 포함되어 있다.
• 다변수 기반 및 이소지니 기반 기법은 아직 다소 미성成熟하여 키 크기 문제와 새로운 암호 분석 기법에 의한 잠재적 취약성에 대한 우려가 있다.
• 사이드 채널 공격과 구현 결함은 표준화된 양자 후 알고리즘에도 여전히 중요한 위험 요소이다.
• 기존 시스템이 새로운 원리체를 지원하기 위해 상당한 업데이트 없이도 새로운 암호로의 전환은 신중한 이행 계획이 필요하다.