[논문 리뷰] Optical realisation of Quantum Digital Signatures without quantum memory

Robert J. Collins, Ross Donaldson외 6명|arXiv (Cornell University)|2013. 11. 22.

Quantum Information and Cryptography인용 수 1

한 줄 요약

이 논문은 양자 메모리가 필요하지 않은 실용적인 양자 디지털 서명(QDS)의 첫 번째 실현을 제안한다. 표준 선형 광학 장치와 광검출기를 사용하며, 양자 상태 제거 측정을 통해 정보 이론적 보안을 달성한다. 이는 비수직 상태들이 완벽하게 구분될 수 없다는 기본 양자 원리에 기반하며, 메모리가 없는 실현 가능한 QDS 프로토콜을 가능하게 한다.

ABSTRACT

Digital signatures are widely used to provide security for electronic communications, for example in financial transactions and electronic mail. Currently used classical digital signature schemes, however, only offer security relying on unproven computational assumptions. In contrast, quantum digital signatures (QDS) offer information-theoretic security based on laws of quantum mechanics (e.g. Gottesman and Chuang 2001). Here, security against forging relies on the impossibility of perfectly distinguishing between non-orthogonal quantum states. A serious drawback of previous QDS schemes is however that they require long-term quantum memory, making them unfeasible in practice. We present the first realisation of a scheme (Dunjko et al 2013) that does not need quantum memory, and which also uses only standard linear optical components and photodetectors. To achieve this, the recipients measure the distributed quantum signature states using a new type of quantum measurement, quantum state elimination (e.g. Barnett 2009, Bandyopadhyay et al 2013). This significantly advances QDS as a quantum technology with potential for real applications.

연구 동기 및 목표

• 장기적인 양자 메모리가 필요한 이전의 양자 디지털 서명 기법들이 실용적이지 않다는 문제를 해결하기 위해.
• 단지 표준 광학 장치와 광검출기만을 사용하는 양자 디지털 서명 프로토콜을 개발하기 위해.
• 계산적 가정이 아닌 양자역학에 기반한 정보 이론적 보안을 디지털 서명에 적용하기 위해.
• 양자 상태 제거 측정을 이용한 실제 작동 구현을 통해 양자 디지털 서명을 구현하기 위해.
• 양자 메모리가 필요 없게 함으로써 양자 디지털 서명을 실생활에 구현할 수 있도록 발전시키기 위해.

제안 방법

• 프로토콜은 비틀기 분할기와 위상 이동기와 같은 선형 광학 요소를 사용해 여러 수신자에게 양자 서명 상태를 분배한다.
• 양자 상태를 저장하는 대신, 수신자들은 서명의 진위성을 검증하기 위해 양자 상태 제거 측정을 수행한다.
• 비수직 상태들이 완벽하게 구분될 수 없다는 사실을 활용해, 확률적으로 잘못된 상태를 배제함으로써 상태 제거를 수행한다.
• 이 방법은 비수직 상태들이 비영인 중첩을 가지므로 완벽한 식별이 불가능하다는 기본 양자 원리에 기반한다.
• 선형 광학 변환 후 출력 상태를 광검출기를 통해 측정함으로써, 측정 결과의 고전적 후처리를 가능하게 한다.
• 프로토콜은 양자 측정의 본질적 한계에 기반하여 보안을 확보하며, 계산 능력이 무한한 공격자라도 위조를 방지한다.

실험 결과

연구 질문

• RQ1 장기적인 양자 메모리가 필요 없이 양자 디지털 서명을 구현할 수 있는가?
• RQ2 선형 광학 장치와 표준 광검출기만을 사용해 정보 이론적 보안을 달성할 수 있는가?
• RQ3 양자 상태 제거 측정이 QDS 프로토콜에서 양자 메모리를 대체하면서도 보안을 유지할 수 있는가?
• RQ4 표준 광학 장치를 사용한 메모리 없는 QDS 구현의 실용적 한계와 가능성은 무엇인가?
• RQ5 이 보안 체계는 비수직 상태 식별 불가능성이라는 양자역학적 원리에 어떻게 의존하는가?

주요 결과

• 제안된 방법은 양자 메모리가 필요 없이 양자 디지털 서명을 성공적으로 실현하여 실용적으로 가능하게 했다.
• 양자 상태 제거 측정의 사용은 확률적 상태 기각을 통해 서명 상태의 안전한 검증을 가능하게 했다.
• 프로토콜은 계산적 가정이 아닌 양자역학의 법칙에 기반한 정보 이론적 보안을 달성했다.
• 표준 선형 광학 장치와 광검출기만 필요로 하여 하드웨어 복잡도를 크게 감소시켰다.
• 이 방법은 현재의 광학 기술으로도 양자 디지털 서명을 실현할 수 있음을 보여주며, 실생활 적용을 향한 길을 열었다.
• 프로토콜의 보안은 비수직 양자 상태를 완벽하게 구분할 수 없다는 기본 양자역학적 제약에 뿌리를 두고 있다.