[논문 리뷰] Using quantum key distribution for cryptographic purposes: a survey

Romain Alléaume, Cyril Branciard외 21명|arXiv (Cornell University)|2007. 01. 23.

Quantum Computing Algorithms and Architecture참고 문헌 11인용 수 7

한 줄 요약

이 종합 검토는 양자 키 분배(QKD)를 실용적 보안 응용 분야의 암호 primitive로 평가하며, 점 대 점 및 네트워크 환경에서 고전적 암호와의 통합을 분석한다. QKD는 일회용 키 암호화 또는 대칭 암호와 조합될 경우 정보 이론적 보안을 제공하며, 무조건적 보안을 위한 다자 간 프로토콜의 기초로 QKD 네트워크를 제안한다. 고전적 방법에 비해 장기적인 보안 이점을 강조한다.

ABSTRACT

The appealing feature of quantum key distribution (QKD), from a cryptographic viewpoint, is the ability to prove the information-theoretic security (ITS) of the established keys. As a key establishment primitive, QKD however does not provide a standalone security service in its own: the secret keys established by QKD are in general then used by a subsequent cryptographic applications for which the requirements, the context of use and the security properties can vary. It is therefore important, in the perspective of integrating QKD in security infrastructures, to analyze how QKD can be combined with other cryptographic primitives. The purpose of this survey article, which is mostly centered on European research results, is to contribute to such an analysis. We first review and compare the properties of the existing key establishment techniques, QKD being one of them. We then study more specifically two generic scenarios related to the practical use of QKD in cryptographic infrastructures: 1) using QKD as a key renewal technique for a symmetric cipher over a point-to-point link; 2) using QKD in a network containing many users with the objective of offering any-to-any key establishment service. We discuss the constraints as well as the potential interest of using QKD in these contexts. We finally give an overview of challenges relative to the development of QKD technology that also constitute potential avenues for cryptographic research.

연구 동기 및 목표

• 이론적 보안 증명을 넘어서 QKD의 실용적 암호학적 유용성을 분석하기 위해.
• 대칭 암호화 및 일회용 키를 사용한 점 대 점 통신 링크 보안에서 QKD의 역할을 평가하기 위해.
• 다수 사용자 간 확장 가능한 안전한 키 분배를 위한 QKD 네트워크의 실현 가능성과 설계를 검토하기 위해.
• 사이드 채널 공격 및 장치 독립적 보안과 같은 QKD 구현의 열린 과제를 식별하기 위해.
• QKD 네트워크 위에 구축된 새로운 고전적 암호 primitive의 개발을 탐색하기 위해.

제안 방법

• 논문은 보안 모델과 성능 기준에 따라 공개 키 암호, 신뢰할 수 있는 중계자, QKD를 비교한다.
• 장기적 링크 암호화를 위해 QKD를 일회용 키와 조합하여 정보 이론적 보안을 강조한다.
• 계산적으로 안전한 대칭 암호와 QKD를 분석하며, 키 갱신 속도와 키 노후화에 초점을 맞춘다.
• 신뢰할 수 있는 중계기와 개방형 대비 신뢰할 수 있는 네트워크 모델을 포함한 QKD 네트워크 아키텍처를 조사하고 고전적 키 분배와 비교한다.
• 물리적 사이드 채널 및 양자 해킹과 같은 구현 취약점을 조사하며, 장치 독립적 QKD를 방어 수단으로 제안한다.
• QKD 네트워크를 새로운 암호 인프라로 활용하여 무조건적 보안 프로토콜인 무작위 전송과 기밀 공유를 구축하는 것을 제안한다.

실험 결과

연구 질문

• RQ1 QKD는 고전적 키 분배 방법에 비해 어떤 실용적 시나리오에서 보안 우월성을 제공하는가?
• RQ2 QKD는 고전적 대칭 암호와 어떻게 효과적으로 조합되어 키 보안성과 갱신을 향상시킬 수 있는가?
• RQ3 다중 사용자 키 합의를 위한 QKD 네트워크 배포에서 발생하는 아키텍처적 및 운영적 과제는 무엇인가?
• RQ4 실세계 QKD 시스템에서 특정 구현의 사이드 채널 공격은 어떻게 완화할 수 있는가?
• RQ5 QKD 네트워크 위에 구축된 새로운 고전적 암호 프로토콜은 정보 이론적 보안을 달성하기 위해 무엇이 가능한가?

주요 결과

• QKD는 일회용 키 암호화와 함께 사용될 경우 정보 이론적 보안을 제공하며, 고전적 방법이 보장할 수 없는 장기적 기밀성을 확보한다.
• AES 또는 기타 대칭 암호와 QKD를 조합하면 키 보안성과 키 갱신이 향상되며, 특히 키 노후화 관리가 적절히 이루어질 경우 더욱 그렇다.
• 신뢰할 수 있는 중계기 QKD 네트워크는 오늘날 구현 가능하며, 무조건적 보안 네트워크 암호 서비스의 기초로 활용될 수 있다.
• 사이드 채널 공격 및 양자 해킹과 같은 구현 취약성은 여전히 주요 과제이며, 장치 독립적 QKD와 철저한 인증이 필요하다.
• QKD 네트워크는 무작위 전송 및 기밀 공유와 같은 무조건적 보안 프로토콜을 구축하기 위한 새로운 연구 방향을 열어주며, 특히 유한한 양자 저장소 모델에서 특히 그렇다.
• QKD를 공개 키 인프라와 통합하면 초기 키 교환을 인증함으로써 장기적 보안을 달성할 수 있으며, QKD가 생성한 키의 무조건적 보안성을 유지할 수 있다.