[논문 리뷰] Quantum digital signature scheme

Muhammad Nadeem, Xiaolin Wang|arXiv (Cornell University)|2015. 07. 13.

Quantum Computing Algorithms and Architecture참고 문헌 3인용 수 4

한 줄 요약

이 논문은 표준 양자 디지털 서명 기반의 양자 일방함수를 다자 제어 EPR 채널로 대체하여, 개별 양자 상태를 저장하는 대신 비국소적으로 상관된 양자 서명을 가능하게 하는 새로운 양자 디지털 서명 체계를 제안한다. 이 체계는 장기적인 양자 메모리가 필요 없이 개별 공격에 대해 정보 이론적 보안성을 확보하며, 표준의 안전한 양자 디지털 서명을 위한 실용적 길을 제시한다.

ABSTRACT

Digital signatures are the building blocks of modern communication to prevent masquerading by any party other than recipients, repudiation by signatory and forgery by any individual recipient. Digital signature scheme is said to be standard if the signature (a) is a pattern depending upon the message to be signed, (b) is built upon some information publically known and unique to the signatory, (c) can be stored by all the recipients. While classical methods provide computational security only, quantum mechanics guarantees information-theoretically secure and standard digital signature schemes. However, standard quantum digital signature schemes are based on quantum one-way functions and hence require long term quantum memory for storing quantum signatures, which is not practically feasible yet. We demonstrate here a standard quantum digital signature scheme by replacing quantum one-way functions with multiparty controlled EPR channels. It allows signatory to generate non-locally correlated quantum signatures, instead of multiple copies of a unique quantum state, and assures security against any individual since others have non-locally correlated information.

연구 동기 및 목표

• 표준 양자 디지털 서명 체계에서 장기적인 양자 메모리의 비현실성을 해결하기 위해.
• 메시지 의존성, 공개 유일성, 수신자 저장 가능성을 유지하는 안전한 양자 서명 프로토콜을 개발하기 위해.
• 양자 일방함수를 다자 제어 EPR 얽힘으로 대체하여 서명의 비국소적 상관관계를 가능하게 하기 위해.
• 계산적 가정에 의존하지 않고 개별 공격에 대해 정보 이론적 보안성을 확보하기 위해.

제안 방법

• 체계는 서명자와 수신자 간에 비국소적으로 상관된 양자 서명을 생성하기 위해 다자 제어 EPR 채널을 활용한다.
• 서명은 서명자와 다수의 수신자 간에 공유된 얽힌 EPR 상태를 통해 생성되며, 이로 인해 어느 한 당사자도 완전한 복제본을 보유하지 못한다.
• 서명을 메시지와 서명자의 신원에 고정하기 위해, 얽힌 기저에서의 양자 상태 준비 및 측정 기법을 사용한다.
• 얽힘의 단독성에 의해 보안이 강화되어, 어느 당사자라도 탐지 없이 서명을 복제하거나 위조할 수 없다.
• 개별 양자 상태를 저장하는 대신, 국소적으로만 측정 가능한 얽힌 상태를 분배함으로써 장기적인 양자 메모리가 필요 없도록 한다.
• 제어된 EPR 채널의 사용으로 인해, 유료 당사자만 서명을 검증할 수 있고, 나머진 비국소적으로 상관된 무의미한 정보만 확보하게 된다.

실험 결과

연구 질문

• RQ1 양자 일방함수와 장기적인 양자 메모리에 의존하지 않고 표준 양자 디지털 서명 체계를 구성할 수 있는가?
• RQ2 EPR 상태의 비국소적 상관관계를 어떻게 활용하여 안전하고 검증 가능한 양자 서명을 생성할 수 있는가?
• RQ3 얽힘 기반 프로토콜을 통해 개별 공격에 대해 정보 이론적 보안성을 달성할 수 있는가?
• RQ4 양자 일방함수를 EPR 기반 제어 메커니즘으로 대체함으로써 서명 생성 과정을 실용적으로 가능하게 할 수 있는가?
• RQ5 다자 제어 EPR 채널의 사용이 서명 검증 과정의 보안성과 무결성에 어떤 영향을 미치는가?

주요 결과

• 제안된 체계는 개별 양자 상태를 저장하는 대신 다자 제어 EPR 채널을 사용함으로써 장기적인 양자 메모리가 필요 없도록 한다.
• 얽힘의 단독성 덕분에 개별 공격에 대해 정보 이론적 보안성이 확보되며, 타당하지 않은 당사자가 유용한 정보를 확보할 수 없다.
• 서명은 비국소적으로 상관되어 있어, 어느 한 수신자나 스nı퍼도 부분 정보만으로 전체 서명을 재구성할 수 없다.
• 프로토콜은 디지털 서명의 세 가지 표준 특성을 유지한다: 메시지 의존성, 공개 유일성, 모든 수신자가 검증 가능한 성질.
• EPR 채널의 사용으로 인해 서명자는 하나의 얽힌 상태를 생성하여 공유 서명 자원으로 활용함으로써 자원 오버헤드를 줄일 수 있다.
• 서명 변경이나 복제 시도는 양자 측정 붕괴로 인해 탐지 가능하므로, 위조 및 부인 방지에 강건하다.