[논문 리뷰] Quantum memory in quantum cryptography

Tal Mor|ArXiv.org|1999. 06. 21.

Quantum Information and Cryptography참고 문헌 5인용 수 6

한 줄 요약

이 논문은 양자 키 분배(QKD)에서 양자 메모리의 역할을 조사하며, 양자 메모리를 갖춘 스파이가 양자 상태를 저장하여 강력한 공격을 수행할 수 있음을 제안한다. 양자 오류 수정 기반의 양자 프rivacy 증강을 도입하고, 이러한 적대자에 대비하여도 QKD가 여전히 안전함을 입증한다. 또한 스케일러블 네트워크를 위한 양자 채널 대신 양자 메모리를 사용하는 새로운 QKD 기법을 제안한다.

ABSTRACT

[Shortened abstract:] This thesis investigates the importance of quantum memory in quantum cryptography, concentrating on quantum key distribution schemes. In the hands of an eavesdropper -- a quantum memory is a powerful tool, putting in question the security of quantum cryptography; Classical privacy amplification techniques, used to prove security against less powerful eavesdroppers, might not be effective when the eavesdropper can keep quantum states for a long time. In this work we suggest a possible direction for approaching this problem. We define strong attacks of this type, and show security against them, suggesting that quantum cryptography is secure. We start with a complete analysis regarding the information about a parity bit (since parity bits are used for privacy amplification). We use the results regarding the information on parity bits to prove security against very strong eavesdropping attacks, which uses quantum memories and all classical data (including error correction codes) to attack the final key directly. In the hands of the legitimate users, a quantum memory is also a useful tool. We suggest a new type of quantum key distribution scheme where quantum memories are used instead of quantum channels. This scheme is especially adequate for networks of many users. The use of quantum memory also allows reducing the error rate to improve large scale quantum cryptography, and to enable the legitimate users to work with reasonable error rate.

연구 동기 및 목표

• 양자 메모리를 비치한 스파이가 양자 키 분배(QKD)에 미치는 위협을 분석하는 것.
• 스파이가 장기간 양자 상태를 저장할 수 있을 경우, 고전적 프rivacy 증강의 한계를 평가하는 것.
• 강력한 스파이 공격(양자 메모리와 고전적 데이터를 모두 활용)을 고려한 새로운 보안 프레임워크를 개발하는 것.
• 양자 채널 대신 양자 메모리를 사용하는 새로운 QKD 프로토콜을 제안하여 다중 사용자 네트워크에서의 확장성을 향상시키는 것.
• 대규모 양자 암호에서 양자 메모리가 위협 요소이자 도구로 이중적으로 기능할 수 있는지를 탐색하는 것.

제안 방법

• 양자 메모리 공격 하에서 단일 패리티 비트에 대한 정보 획득을 분석하여 보안 분석의 기초를 마련한다.
• 패리티 비트 정보에 관한 결과를 활용해, 양자 상태를 저장하고 오류 수정 코드를 포함한 모든 고전적 데이터를 사용하는 스파이에 대한 보안을 입증한다.
• 메모리 지원 공격에 대비하기 위해 양자 오류 수정 코드 기반의 양자 프rivacy 증강을 도입한다.
• 양자 채널 대신 양자 메모리를 사용하는 새로운 QKD 프로토콜을 제안하여 네트워크 환경에서의 키 분배를 가능하게 한다.
• 양자 중계기를 QKD용으로 재사용할 수 있음을 입증하며, 장거리 안전 통신을 위해 양자 메모리를 활용한다.

실험 결과

연구 질문

• RQ1 양자 메모리를 갖춘 스파이가 양자 상태를 저장하고 나중에 측정함으로써 표준 QKD 프로토콜의 보안을 깨뜨릴 수 있는가?
• RQ2 스파이가 장기간 양자 정보를 저장할 수 있을 경우, 고전적 프rivacy 증강 기법은 얼마나 효과적인가?
• RQ3 양자 오류 수정을 활용해, 메모리 지원 스파이 공격에 강건한 새로운 형태의 프rivacy 증강을 설계할 수 있는가?
• RQ4 양자 채널 대신 양자 메모리를 사용하는 QKD 프로토콜을 구축하는 것은 실현 가능한가?
• RQ5 양자 중계기를 QKD 플랫폼으로 변형시켜 확장성과 오류 내성 능력을 향상시킬 수 있는가?

주요 결과

• 양자 메모리를 갖춘 스파이가 저장한 양자 상태를 악용해 이전에 고려되지 않은 더 강력한 공격을 수행할 수 있으며, 이는 표준 QKD 프로토콜의 보안에 도전한다.
• 스파이가 양자 정보를 유지하고 오류 수정 코드를 포함한 모든 고전적 데이터를 사용할 경우, 고전적 프rivacy 증강은 부적합하다.
• 양자 오류 수정 기반의 양자 프rivacy 증강은 스파이가 양자 메모리를 사용하더라도 보안을 유지하는 데 유의미한 방법을 제공한다.
• 양자 채널 대신 양자 메모리를 사용하는 새로운 QKD 프로토콜이 제안되었으며, 이는 다중 사용자 네트워크에 특히 적합하다.
• 양자 메모리의 사용은 QKD의 효과적 오류율을 감소시켜 합리적인 오류 임계값을 유지하면서 실용적인 대규모 양자 암호를 가능하게 한다.