[논문 리뷰] How to implement two-party protocols in the noisy-storage model

Stephanie Wehner, Marcos Curty외 2명|arXiv (Cornell University)|2009. 11. 12.

Quantum Information and Cryptography참고 문헌 3인용 수 3

한 줄 요약

이 논문은 전송 오류와 검출기 비효율성과 같은 실제 세계의 결함을 고려하여 노이즈 있는 스토리지 모델에서 안전한 양자 양자 프로토콜을 구현하기 위한 실용적 지침을 제공한다. 약한 공진자와 비선형 파장 분할 소스에 대해 명시적인 보안 파rameter를 제공하며, 실험 환경에서의 강건성을 향상시키기 위해 도우미 상태 기법을 분석한다.

ABSTRACT

The noisy-storage model allows the implementation of secure two-party protocols under the sole assumption that no large-scale reliable quantum storage is available to the cheating party. No quantum storage is thereby required for the honest parties. Examples of such protocols include bit commitment, oblivious transfer and secure identification. Here, we provide a guideline for the practical implementation of such protocols. In particular, we analyze security in a practical setting where the honest parties themselves are unable to perform perfect operations and need to deal with practical problems such as errors during transmission and detector inefficiencies. We provide explicit security parameters for two different experimental setups using weak coherent, and parametric down conversion sources. In addition, we analyze a modification of the protocols based on decoy states.

연구 동기 및 목표

• 이론적 양자 양자 프로토콜이 노이즈 있는 스토리지 모델에서 실제 실험 조건 하에 어떻게 실현될 수 있는지 격차를 메우기 위해.
• 전송 오류, 검출기 비효율성, 그리고 신뢰할 수 있는 당사자들의 완벽하지 않은 운영과 같은 실용적 과제를 해결하기 위해.
• 약한 공진자 및 비선형 파장 분할 소스라는 두 가지 다른 실험 설정에 대해 명시적인 보안 파rameter를 제공하기 위해.
• 노이즈 있는 환경에서 프로토콜의 보안성과 강건성을 향상시키기 위해 도우미 상태 기법의 영향을 분석하기 위해.

제안 방법

• 논문은 노이즈 있는 스토리지 모델의 맥락에서 채널 손실, 검출기 비효율성, 준비 오류와 같은 실용적 결함을 모델링한다.
• 약한 공진자 및 비선형 파장 분할 소스에서 관측된 노이즈 수준과 오류율을 바탕으로 보안 파ram터를 유도한다.
• 노이즈 있는 스토리지 환경에 맞게 조정된 오류 수정 및 비밀 보존 기법을 프로토콜 설계에 통합한다.
• 실제 구현에서 광자 수 분할 공격를 탐지하고 완화하기 위해 도우미 상태를 사용하는 수정된 프로토콜을 도입한다.
• 도용 당하는 당사자가 양자 상태를 안정적으로 저장할 수 없다는 가정 하에 보안을 분석하며, 신뢰할 수 있는 당사자들은 현실적인 제약 조건 하에서 운영된다.
• 두 소스 유형에 대해 명시적인 보안 파ram터의 경계를 계산하여 프로토콜의 강건성에 대한 정량적 평가를 가능하게 한다.

실험 결과

연구 질문

• RQ1 신뢰할 수 있는 당사자들이 완벽하지 않은 상태 준비 및 검출을 겪을 경우, 어떻게 안전하게 양자 양자 프로토콜을 실행할 수 있는가?
• RQ2 약한 공진자 및 비선형 파장 분할 소스를 사용한 양자 양자 프로토콜이 현실적인 노이즈와 오류 조건 하에서 달성 가능한 보안 파ram터는 무엇인가?
• RQ3 도우미 상태의 포함이 노이즈 있는 스토리지 모델에서 프로토콜의 보안성과 강건성을 어떻게 향상시키는가?
• RQ4 검출기 비효율성과 전송 오류와 같은 실용적 결함이 노이즈 있는 스토리지 기반 프로토콜의 보안 보장을 얼마나 영향을 미치는가?

주요 결과

• 논문은 약한 공진자 및 비선형 파장 분할 소스를 사용한 양자 양자 프로토콜에 대해 명시적인 보안 파ram터를 도출하여 실제 설정에서의 정량적 평가를 가능하게 한다.
• 노이즈 수준이 한계 내에 유지되는 한, 검출기 비효율성과 전송 오류와 같은 현실적인 조건에서도 보안이 유지된다.
• 도우미 상태의 사용은 실질적 구현에서 광자 수 분할 공격를 탐지할 수 있도록 함으로써 보안을 크게 향상시킨다.
• 도용 당하는 당사자가 양자 상태를 안정적으로 저장할 수 없다면, 신뢰할 수 있는 당사자들이 완벽하지 않은 운영을 겪더라도 프로토콜은 여전히 안전하다.
• 분석 결과, 현재의 실험적 제약 조건 하에서도 실용적 구현이 의미 있는 보안 수준을 달성할 수 있으며, 이는 노이즈 있는 스토리지 모델이 실제 시스템에서 실현 가능하다는 것을 입증한다.