[논문 리뷰] Uncloneable Encryption

Daniel Gottesman|ArXiv.org|2002. 10. 09.

Quantum Information and Cryptography인용 수 8

한 줄 요약

이 논문은 암호화된 메시지를 복제할 수 없도록 하되, 도청자가 이를 감지하지 못하도록 하는 양자 기반의 고전적 암호화 체계인 복제 금지 암호화를 소개한다. 고전적 메시지를 양자 오류 수정 코드와 무작위 기저 변환을 사용해 인코딩함으로써, 암호문을 복제하려는 어떤 시도도 수신자에게 경고하거나 유용한 정보를 제공하지 않게 하여, 양자 공격자에게도 정보 이론적 보안을 달성한다.

ABSTRACT

Quantum states cannot be cloned. I show how to extend this property to classical messages encoded using quantum states, a task I call "uncloneable encryption." An uncloneable encryption scheme has the property that an eavesdropper Eve not only cannot read the encrypted message, but she cannot copy it down for later decoding. She could steal it, but then the receiver Bob would not receive the message, and would thus be alerted that something was amiss. I prove that any authentication scheme for quantum states acts as a secure uncloneable encryption scheme. Uncloneable encryption is also closely related to quantum key distribution (QKD), demonstrating a close connection between cryptographic tasks for quantum states and for classical messages. Thus, studying uncloneable encryption and quantum authentication allows for some modest improvements in QKD protocols. While the main results apply to a one-time key with unconditional security, I also show uncloneable encryption remains secure with a pseudorandom key. In this case, to defeat the scheme, Eve must break the computational assumption behind the pseudorandom sequence before Bob receives the message, or her opportunity is lost. This means uncloneable encryption can be used in a non-interactive setting, where QKD is not available, allowing Alice and Bob to convert a temporary computational assumption into a permanently secure message.

연구 동기 및 목표

• 고전적 암호화의 복제 공격에 대한 취약성을 해결하기 위해, 도청자(Eve)가 암호문을 복제하고 나중에 키를 확보한 후 복호화하는 것을 방지하기 위함.
• 양자역학의 복제 금지 정리(no-cloning theorem)를 활용하여, 암호문을 복제하는 것이 감지되지 않고서는 본질적으로 불가능한 고전적 암호화 체계를 설계하기 위함.
• 양자 인증 프로토콜을 재사용하여 고전적 메시지에 대해 절대적 보안을 보장하는 복제 금지 암호화 체계를 구성함을 보여주기 위함.
• 일회용 패드가 아닌 의사난수 키를 사용할 경우에도 복제 금지 암호화가 보안을 유지하는지 확인하고, 보안을 확보하기 위해 필요한 계산적 가정을 규명하기 위함.

제안 방법

• 비트 뒤집힘 오류와 위상 뒤집힘 오류를 별도로 수정하는 CSS 양자 오류 수정 코드를 사용하며, 위상 오류의 수정 비율이 비트 뒤집힘 오류보다 略로 높게 설정된 코드 파라미터를 선택함.
• 유한체 $GF(2^s)$ 위에서 다항식 기반 인코딩을 사용하여 고전적 메시지를 양자 상태로 변환함으로써, 메시지가 공유 비밀 점 $k$에서 0이 되도록 보장함.
• 암호화를 위해 비밀 키 $e$를 통해 무작위 파울리 연산을 적용함으로써 기밀성 확보.
• 키 비트 $b$가 1인 큐비트에 하다마드 변환을 적용하여, 도청자로부터 상태를 은폐하는 무작위 기저 변화를 도입함.
• 순수성 테스트 기반의 양자 인증 체계를 활용하여, 수신자가 심호 신호 정보와 공유 키를 사용해 상태의 무결성을 검증함.
• 전송 전에 인코딩된 상태를 측정하여, 양자 상태 기반의 프로토콜을 준비-측정 프로토콜로 변환함으로써 보안을 유지하면서도 구현을 단순화함.

실험 결과

연구 질문

• RQ1 양자 상태의 복제 금지 성질을 고전적 메시지에 양자 인코딩을 통해 확장하여, 도청자가 암호문을 복제할 수 없도록 할 수 있는가?
• RQ2 양자 인증 프로토콜을 어떻게 재사용하여 고전적 메시지에 대해 절대적 보안을 보장하는 복제 금지 암호화 체계를 구성할 수 있는가?
• RQ3 일회용 패드가 아닌 의사난수 키를 사용할 경우 복제 금지 암호화가 보안을 유지하는가? 이 경우 보안을 확보하기 위해 필요한 계산적 가정은 무엇인가?
• RQ4 복제 금지 암호화는 양자 키 분배(QKD) 프로토콜의 성능 향상에 어떤 영향을 미치는가? 특히 통신 라운드 수를 줄이는 데 기여하는가?
• RQ5 원래의 얽힌 상태 기반 체계의 보안 보장을 유지하면서도 준비-측정 구현 방식을 구성할 수 있는가?

주요 결과

• 모든 양자 인증 체계는 직접적으로 보안적인 복제 금지 암호화 체계로 사용될 수 있으며, 도청자가 암호문을 복제할 수 없고 감지되지 않는다는 보장을 함.
• 일회용 비밀 키를 사용할 경우 절대적 보안을 달성하며, Eve가 무한한 계산 능력을 가진다 해도 메시지에 대한 정보를 전혀 확보할 수 없음.
• 의사난수 키를 사용할 경우, 기반 의사난수 생성기가 계산적으로 안전하다면 체계는 여전히 보안을 유지하며, Eve는 메시지 수신 전에 계산적 가정을 깨야만 함.
• 프로토콜은 비상호작용 방식으로도 구현 가능하여, 앨리스와 박브가 일시적인 계산적 가정을 영구적인 보안으로 전환할 수 있음.
• 비대칭 오류 수정(위상 오류 수정 비율이 더 높은) 양자 오류 수정 코드의 사용은 잔여 오류가 고전적 인증 레이어에서 감지되어 위상 오류가 감지되지 않게 숨겨지는 것을 방지함.
• 최종 체계는 전송 전에 인코딩된 상태를 측정함으로써 준비-측정 프로토콜로 변환 가능하며, 측정에 의한 위상 오류 수정의 불변성 덕분에 보안이 손상되지 않음.