[논문 리뷰] Unconditionally Secure Qubit Commitment Scheme Using Quantum Maskers

Seok Hyung Lie, Hyukjoon Kwon외 2명|arXiv (Cornell University)|2019. 03. 29.

Quantum Computing Algorithms and Architecture인용 수 10

한 줄 요약

이 논문은 고전적 난수를 통해 개선된 양자 마스킹 기법을 사용하여 조건 없이 안전한 큐비트 기록 방법을 제안한다. 이는 'no-masking 정리'를 우회하는 것이다. 신뢰할 수 있는 초기화자가 최적의 난수를 분배함으로써, 임의의 차원에서 큐비트 기록에 대해 조건 없이 안전한 보장을 얻을 수 있으며, 이는 난수가 정보를 은폐하는 데만 쓰이는 것이 아니라 양자 보안 프로토콜의 강화에 능동적으로 기여할 수 있음을 보여준다.

ABSTRACT

A commitment scheme allows one to commit to hidden information while keeping its value recoverable when needed. Despite considerable efforts, an unconditionally and perfectly secure bit commitment has been proven impossible both classically and quantum-mechanically. The situation is similar when committing to qubits instead of classical bits as implied in the no-masking theorem [K. Modi et al., Phys. Rev. Lett. {\bf 120}, 230501 (2018)]. In this Letter, we find that circumvention of the no-masking theorem is possible with the aid of classical randomness. Based on this, we construct an unconditionally secure quit-commitment scheme that utilises any kind of universal quantum maskers with optimal randomness consumption, which is distributed by a trusted initializer. This shows that randomness, which is normally considered only to obscure the information, can benefit a quantum secure communication scheme. This result can be generalised to an arbitrary dimensional system.

연구 동기 및 목표

• 양자역학에서 조건 없이 안전한 큐비트 기록이 불가능한 오랜 문제를 해결하기 위해.
• 고전적 난수가 'no-masking 정리'에도 불구하고 안전한 양자 기록을 가능하게 할 수 있는지 탐색하기 위해.
• 일반적인 양자 마스킹 기법을 사용하여 실용적이고 조건 없이 안전한 큐비트 기록 프로토콜을 구축하기 위해.
• 조건 없이 안전성을 유지하면서도 난수 소비를 최소화하기 위해.
• 이를 고려해 임의의 차원의 양자 시스템으로 일반화하기 위해.

제안 방법

• 큐비트 상태를 원래 정보를 숨길 수 있는 형태로 변환하기 위해 일반적인 양자 마스킹 기법을 사용한다.
• 신뢰할 수 있는 초기화자가 분배하는 고전적 난수를 활용하여 마스킹 과정을 가능하게 한다.
• 마스킹 연산이 올바른 난수를 가진 기록 당사자 외에는 복원 불가능하도록 프로토콜을 설계한다.
• 모든 기만 전략을 방지하기 위해 조건 없이 안전한 난수 분배를 통해 보안을 확보한다.
• 일반화된 일반적인 마스킹 기법을 사용하여 큐디트(d차원 시스템)에 대해서도 작동하도록 적응시킨다.
• 고전적 난수가 자원으로 이용 가능한 경우 'no-masking 정리'가 적용되지 않는다는 사실에 의존한다.

실험 결과

연구 질문

• RQ1 고전적 난수를 사용하여 양자 시스템에서 'no-masking 정리'를 우회할 수 있는가?
• RQ2 양자 마스킹을 사용하여 조건 없이 안전한 큐비트 기록 방법을 구성할 수 있는가?
• RQ3 보안을 확보하기 위해 양자 기록 프로토콜에서 난수를 최적의 방식으로 소비할 수 있는가?
• RQ4 이 방법을 임의의 차원의 양자 시스템으로 일반화할 수 있는가?
• RQ5 고전적 난수가 양자 프로토콜에서 정보를 은폐하는 데만 쓰이는 것이 아니라, 오히려 보안을 강화하는 데 능동적인 역할을 할 수 있는가?

주요 결과

• 고전적 난수를 활용하여 'no-masking 정리'의 제약을 우회함으로써, 큐비트 기록에 대해 조건 없이 안전한 보장을 달성한다.
• 프로토콜는 최적의 난수 소비를 구현하여, 보안에 필요한 이상 초과된 난수를 요구하지 않는다.
• 신뢰할 수 있는 초기화자가 고전적 난수의 안전한 분배를 보장하며, 이는 프로토콜의 보안에 필수적이다.
• 구성은 임의의 차원의 양자 시스템(큐디트)로 일반화 가능하여 적용 범위를 넓힌다.
• 고전적 난수가 정보를 은폐하는 데만 쓰이는 것이 아니라, 보안을 실현하는 데 능동적인 역할을 한다는 게 입증된다.
• 양자 마스킹과 고전적 난수의 조합이 조건 없이 안전한 기록을 실현할 수 있음을 보여준다.