[논문 리뷰] A Quantum Enigma Machine: Experimentally Demonstrating Quantum Data Locking

Daniel J. Lum, Michael S. Allman외 6명|White Rose Research Online (University of Leeds, The University of Sheffield, University of York)|2016. 05. 20.

Quantum Computing Algorithms and Architecture인용 수 3

한 줄 요약

이 논문은 고차원 양자 채널을 사용하는 광학 장치를 통해 정보 이론적 보안을 달성하면서도 메시지보다 짧은 비밀 키를 사용하는 양자 데이터 락킹(QDL)의 첫 실험적 구현을 제시한다. 편광 및 공간 모드를 이용해 각 광자당 6비트를 인코딩함으로써, 리드-소โล몬 오류 수정 부호와 양자 엔리그마 기반 아키텍처를 활용해 광자당 6비트 이하의 키로 안전한 직접 통신을 실현한다.

ABSTRACT

Claude Shannon proved in 1949 that information-theoretic-secure encryption is possible if the encryption key is used only once, is random, and is at least as long as the message itself. Notwithstanding, when information is encoded in a quantum system, the phenomenon of quantum data locking allows one to encrypt a message with a shorter key and still provide information-theoretic security. We present one of the first feasible experimental demonstrations of quantum data locking for direct communication and propose a scheme for a quantum enigma machine that encrypts 6 bits per photon (containing messages, new encryption keys, and forward error correction bits) with less than 6 bits per photon of encryption key while remaining information-theoretically secure.

연구 동기 및 목표

• 광자 시스템을 사용하여 양자 데이터 락킹(QDL)의 실현 가능성을 실험적으로 입증하는 것.
• 광자당 6비트를 암호화하는 데 광자당 6비트 이하의 비밀 키를 사용하는 실용적인 양자 엔리그마 기반 시스템을 실현하는 것.
• 유한한 양자 메모리로 제한된 탈취자에 의해 접근 가능한 정보가 제한되는, 유한한 양자 스토리지 모델 하에서 정보 이론적 보안을 달성하는 것.
• 고차원 QDL 프로토콜에서 메시지 용량, 비밀 키 소비, 오류 수정 간의 상호 상관 관계를 평가하는 것.
• 자유 공간 광채널에서 고차원 인코딩과 리드-소로몬 부호를 활용한 QDL의 확장 가능성 탐색

제안 방법

• 헤르드 단일 광자 상태를 생성하기 위해 BiBO 결정에서 유형-I 비가역성 양자 분해(스파이너스 파라메트릭 다운컨버전션, SPDC)를 사용하였다.
• 신호 광자에 랜덤 유니타리 연산(혼합 단계 마스크)을 적용하기 위해 512×512 액체 결정 공간 광학 조절 장치(SLM)를 사용하였으며, 선형 단계 이동을 통해 6비트의 정보를 인코딩하였다.
• 에브의 영역에서 4F 이미징 시스템을 구현하여 애리의 SLM 출력을 보브의 SLM에 매핑함으로써, 보브가 복호화를 위해 역유니타리 연산을 적용할 수 있도록 하였다.
• 렌즈릿 집중 기술을 사용한 8×8 초도전도성 나노와이어 단일 광자 검출기 어레이(SNSPD)를 사용하여 높은 효율성과 낮은 노이즈로 출력 상태를 검출하였다.
• 전송 오류를 수정하고 향후 오류 수정(FEC)을 가능하게 하면서도 키 소비를 고려하여 리드-소로몬(63, 51) 오류 수정 부호를 적용하였다.
• 시스템 손실로 인해 약한 락킹 용량을 가정하였으며, 에브의 양자 메모리가 제한된 조건에서 유한한 스토리지 모델 하에서 보안이 유지됨을 전제로 하였다.

실험 결과

연구 질문

• RQ1 실용적인 구성 요소를 사용하는 고차원 광학 시스템에서 양자 데이터 락킹을 실험적으로 실현할 수 있는가?
• RQ2 QDL에서 정보 이론적 보안을 유지하면서도 메시지 길이 이하로 비밀 키 길이를 단축시킬 수 있는 정도는 어느 정도인가?
• RQ3 고차원 인코딩과 오류 수정 부호의 사용이 QDL의 구현 가능한 메시지 용량과 키 소비에 어떤 영향을 미치는가?
• RQ4 실험적 손실과 검출기 비효율성은 QDL 기반 양자 엔리그마 기반 시스템의 보안성과 성능에 어떤 영향을 미치는가?
• RQ5 기존 광학 기술과 오류 수정 기법을 사용하여 확장 가능하고 고속의 QDL 프로토콜을 구현할 수 있는가?

주요 결과

• 실험은 메시지당 6비트를 전송하는 데 광자당 6비트 이하의 비밀 키를 사용하여 안전한 직접 통신을 달성하였으며, 이는 양자 데이터 락킹의 핵심 원리를 실험적으로 입증하였다.
• 리드-소로몬(63, 51) 부호를 사용함으로써 오류 수정이 가능하면서도 광자당 6비트 이하의 키 소비를 실현하였으며, 채널 사용 횟수가 증가함에 따라 키 소비가 점점 일정한 값에 수렴하는 경향을 보였다.
• 총 63개 기호 중 51개 메시지 기호를 사용한 경우 리드-소로몬 복호화 성공률이 95%를 초과하여 실험 조건 하에서도 높은 신뢰성을 확보하였다.
• 채널 사용 횟수(n)가 증가함에 따라 광자당 비밀 키 소비가 감소하는 경향을 보였으며, n=126일 경우 n=63보다 훨씬 낮은 키 소비를 기록하였다.
• 이론적 분석 결과, 코드북과 시스템 차원을 증가시킴으로써 임의의 손실 조건 하에서도 강력한 락킹 용량을 확보할 수 있으며, 유한한 스토리지 모델 하에서 보안이 유지됨을 확인하였다.
• 실험은 양자 엔리그마 기반 시스템의 원리 증명으로서, 고차원 양자 상태를 활용해 선형 키 사용 비율 이하로도 고용량 정보 이론적 보안 통신을 실현할 수 있음을 보여주었다.