[논문 리뷰] Sealing quantum message by quantum code

H. F. Chau|ArXiv.org|2003. 08. 27.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 고전적 메시지와 양자 메시지를 모두 보호하기 위해 양자 오류 수정 코드를 사용하는 조건부로 안전한 양자 봉인 기법을 제안한다. CSS 코드에 양자 상태를 인코딩하고, 두 번째 안정자 코드를 사용해 오류 수정 큐비트의 위치를 숨김으로써, 비인가자가 봉인된 상태를 읽으려는 시도가 조건부로 안전한 양자 봉인 기법을 제안한다. 이 기법은 비인가자가 봉인된 상태를 읽으려는 모든 시도가 무한한 계산 능력이 있는 상황에서도 지수적으로 높은 확률로 탐지됨을 보장한다.

ABSTRACT

Quantum error correcting code is a useful tool to combat noise in quantum computation. It is also an important ingredient in a number of unconditionally secure quantum key distribution schemes. Here, I am going to show that quantum code can also be used to seal a quantum message. Specifically, every one can still read the content of the sealed quantum message. But, any such attempt can be detected by an authorized verifier with an exponentially close to one probability

연구 동기 및 목표

• 고전적 메시지와 양자 메시지 모두에 대해 조건부로 안전한 양자 봉인 프로토콜을 개발하는 것.
• 이전 기법의 한계를 해결하는 것 — 즉, 탐지되지 않고도 비밀 메시지를 약간의 확률로 악의적으로 탐지할 수 있는 상황을 방지하는 것.
• 봉인된 양자 상태에서 정보를 추출하려는 모든 시도가 조건부로 안전한 검증자에 의해 극도로 높은 확률로 탐지됨을 보장하는 것.
• 적대자의 성공 확률과 지식에 대한 정보 이론적 경계를 정량화하여 보안을 체계화하는 것.

제안 방법

• 목표 양자 상태 |ψ⟩를 인코딩하기 위해 [[n,1,d]]₂ CSS 코드를 사용하며, d ≥ 0.11n 이어야 하며, 이는 높은 오류 탐지 능력을 확보하기 위함이다.
• 두 번째 [[n′,1,3]]₂ 안정자 코드를 사용해 t = ⌊(d−1)/2⌋개의 |0⟩ 상태를 복제하여 인코딩하며, 이 인코딩된 큐비트는 주 상태의 큐비트 위치를 숨기는 데 사용된다.
• 검증자는 나머지 n′t 큐비트(주 코드의 표시되지 않은 큐비트와 보조 코드의 사용되지 않은 큐비트 포함)를 안전한 장소에 보관한다.
• 공개적으로 접근 가능한 n개의 큐비트는 주 코드의 n개 큐비트 중에서 무작위로 선택되며, 보조 코드의 n′ 큐비트 중 t개의 큐비트도 함께 선택된다. 이들의 위치는 외부인에게 은폐되어 있다.
• 검증 과정은 주 코드와 보조 코드의 오류 심플을 측정하는 것으로 이루어지며, 유효한 봉인은 둘 다 오류 없이 통과해야 한다.
• 보안은 감소 기반 증명을 통해 입증되며, 성공 확률 ≥ εp인 모든 사기 전략은 정보 획득량 < εI 이며, 이는 n에 대해 지수적으로 감소함을 보여준다.

실험 결과

연구 질문

• RQ1 비밀 유지된 양자 메시지를 봉인할 수 있는가? 이 경우 비인가자가 접근하려는 모든 시도는 지수적으로 높은 확률로 탐지될 수 있는가?
• RQ2 무한한 계산 능력을 가진 적대자에 대해서도 양자 봉인에 대해 조건부로 안전성을 확보할 수 있는가?
• RQ3 양자 오류 수정 코드를 어떻게 사용하여 메시지를 보호하면서도, 그 인코딩된 큐비트의 위치를 동시에 은폐할 수 있는가?
• RQ4 양자 봉인 기법에서 적대자의 성공 확률과 정보 획득량 사이의 정량적 트레이드오프는 무엇인가?

주요 결과

• 이 기법은 조건부로 안전하다: 임의의 εp > 0 및 εI > 0에 대해, 성공 확률 ≥ εp인 모든 사기 전략은 정보 획득량 < εI를 유도한다.
• 탐지되지 않고 봉인된 상태를 성공적으로 읽는 확률은 [ (n−t)/(n−I_bound(εp)) ]^(⌈(n+1)/2⌉) 으로 유계되며, 이는 n에 대해 지수적으로 감소한다.
• α(εp) < 1 이라는 조건은 감쇠율이 n에 종속되지 않음을 보장하며, n ≥ 2 log_{α(εp)}(1/εI) 를 선택하면 정보 획득량 < εI 가 보장된다.
• 봉인된 상태가 혼합 상태일 경우에도 보안이 유지되며, 보조 코드는 보안에 손실 없이 임의의 t개의 순수 상태로 대체 가능하다.
• 보안의 정보 이론적 성격 덕분에, 양자 측정이나 얽힘을 악용하는 모든 적대자 전략에 대해 기법이 강건하다.
• 핵심 메커니즘은 오류 수정에 사용되는 큐비트의 위치를 숨기는 데 기반하므로, 이 기법은 고전적 정보와 양자 정보를 동시에 봉인하는 데 일반화 가능하다.