[논문 리뷰] Quantum enigma machines

Seth Lloyd|arXiv (Cornell University)|2013. 07. 01.

Quantum Information and Cryptography참고 문헌 2인용 수 12

한 줄 요약

이 논문은 임의의 노이즈와 손실 조건에서도 도청에 대한 증명 가능 보안을 달성하기 위해 양자 데이터 락킹을 사용하는 양자 광학적 엔리그마 기계를 제안한다. 단일 광자에 대한 랜덤 유니터리 변환을 통해 메시지를 인코딩하고 가용 정보의 경계를 활용함으로써, 작은 비밀 키로도 이브가 얻는 정보량을 임의로 작게 만들 수 있으며, 채널의 열화가 있음에도 원리적으로 안전하다.

ABSTRACT

Enigma machines are devices that perform cryptography using pseudo-random numbers. The original enigma machine code was broken by detecting hidden patterns in these pseudo-random numbers. This paper proposes a model for a quantum optical enigma machine and shows that the phenomenon of quantum data locking makes such quantum enigma machines provably secure even in the presence of noise and loss.

연구 동기 및 목표

• 고전적 엔리그마 기계를 영감으로 삼는 양자 암호 시스템을 개발하여 양자역학을 이용한 증명 가능 보안을 달성한다.
• 가짜 난수 스캐러빙에 의존하여 패턴 탐지로 인해 해독 가능한 고전적 엔리그마 기계의 비안전성을 해결한다.
• 양자 데이터 락킹이 작은 비밀 키로도 정보 이론적 보안을 가능하게 하며, 채널이 노이즈가 있거나 손실이 있는 경우에도 적용 가능하다는 것을 보여준다.
• 고전적 직관과는 반대로, 임의의 손실 조건에서도 양자 엔리그마 기계가 안전하게 작동할 수 있음을 입증한다.
• 특히 손실이 큰 보소닉 채널에서 단일 광자 및 선형 광학을 활용한 실용적 구현을 탐색한다.

제안 방법

• 앨리스는 n비트 메시지 |j⟩를 양자 상태로 인코딩하고, 비밀 키 길이 m에 따라 2^m개의 유니터리 변환 중 하나인 랜덤 유니터리 Uₖ를 선택하여 적용한다.
• 이 변환 Uₖ는 선형 광학을 사용하여 메시지를 모드 레이블에 대한 초입자 상태로 변환하여 |j⟩ₖ = Uₖ|j⟩ 상태를 생성한다.
• 보브는 역유니터리 Uₖ†를 적용하여 원래 상태 |j⟩를 복원한다.
• 보안은 양자 데이터 락킹에 기반한다: 이브의 가용 정보는 랜덤 유니터리에 대한 하르 측도를 포함하는 볼록성 추론에 의해 제한된다.
• m = O(log n log(n/ε))일 경우, 이브의 가용 정보는 조건부로 전체 양자 상태를 도청하더라도 ε 비트 이하가 된다.
• 피드백을 통해 고손실 조건에서도 보안을 유지한다: 광자가 도착하지 않으면 앨리스는 새로운 비밀 키로 재전송하여 반복 전송 동안 보안을 유지한다.

실험 결과

연구 질문

• RQ1 노이즈와 손실 조건이 존재하더라도 도청이 양자 데이터 락킹에 의해 증명 가능하게 제한되는 양자 엔리그마 기계를 구축할 수 있는가?
• RQ2 모든 ε > 0에 대해 이브의 가용 정보가 ε 비트 이하가 되도록 보장할 때 비밀 키 크기 m은 얼마나 작아질 수 있는가?
• RQ3 특히 보소닉 손실 채널에서 양자 데이터 락킹의 보안성이 유지되는가?
• RQ4 선형 광학과 단일 광자 소스를 사용하여 양자 엔리그마 기계를 실용적으로 구현할 수 있는가?
• RQ5 고손실 조건에서 양자 엔리그마 기계 채널의 용량은 무엇이며, 기저 채널 용량과 비교해 볼 때 어떻게 되는가?

주요 결과

• 양자 엔리그마 기계는 이브의 가용 정보를 키 크기 m = O(log n log(n/ε))로 임의로 작게 만들 수 있기 때문에 도청에 대해 증명 가능하게 보안된다.
• ε = n/2¹⁰일 경우, 키 크기 m = O(4 log n + 40)로 이브의 가용 정보는 1,000분의 1 비트 이하로 제한된다.
• 임의의 손실 조건에서도 보안이 유지된다: 손실률이 50%를 초과하더라도 피드백과 비밀 키 재전송을 통해 보안이 유지된다.
• 분극화 및 손실이 있는 보소닉 채널은 양자 엔리그마 기계의 효과적인 고전적 용량을 유지하지만, 고립된 상태에서는 양자 또는 개인 용량이 0이다.
• N개의 모드에 대해 일진 인코딩을 사용하면 저광자 수 조건에서 손실이 있는 보소닉 채널의 용량에 가까워진다.
• 열노이즈 조건에서는 평균 노이즈 광자 수가 비어 있는 정보의 비율이 0이 아닌 조건을 만족할 경우, 비밀 용량이 유지된다.