[논문 리뷰] Cyclic Mutually Unbiased Bases and Quantum Public-Key Encryption

Ulrich Seyfarth|arXiv (Cornell University)|2019. 07. 05.

Quantum Computing Algorithms and Architecture참고 문헌 82인용 수 5

한 줄 요약

이 논문은 소수 차원 힐버트 공간 내 순환 상호수반 기저(MUBs)를 기반으로 한 새로운 양자 공개키 암호화 체계를 제안한다. 순환 MUBs의 대수적 구조를 활용하여, 양자 상태를 사용해 안전한 고전적 키 분배를 가능하게 하는 체계이며, 보안은 불확정성 원리와 부분 측정에서 기저를 재구성하는 데의 어려움에 기반한다.

ABSTRACT

The thesis is mainly about the construction and implementation of cyclic mutually unbiased bases, dealing with different entanglement structures by discussing the related group structures. A recursive construction for Fermat number dimensions is given and related to Wiedemann's conjecture for systems with more than 2048 qubits. The second part of the thesis analyses a quantum public-key encryption scheme.

연구 동기 및 목표

• 양자 상태를 사용하여 안전한 고전적 키 교환을 가능하게 하는 실용적인 양자 공개키 암호화 프로토콜을 개발하기.
• 소수 차원 힐버트 공간 내 순환 상호수반 기저(MUBs)의 수학적 구조를 활용하여 구현을 단순화하고 보안성을 향상시키기.
• 불확정성 원리와 MUBs의 상호불가능성에 기반하여 정보 이론적 보안을 확보하기.
• 개별 공격에 저항하고 소수 차원에서 확장 가능한 양자 키 분배 프레임워크를 제공하기.
• 순환 MUBs를 사용하여 양자 암호화의 자원으로 활용할 수 있음을 입증하고, 고전적 통신 오버헤드를 최소화하기.

제안 방법

• 소수인 차원 d를 가진 d차원 힐버트 공간에서 상호수반 기저(MUBs)의 집합을 이산 푸리에 변환과 순환 이동 연산자를 사용하여 구성하기.
• MUBs의 순환 구조를 활용하여 필요한 기저 상태의 수를 줄이고, 인코딩 및 디코딩 과정을 단순화하기.
• 공개 키가 무작위로 선택된 MUB이고, 비밀 키가 해당 기저 벡터 집합인 공개키 암호화 프로토콜 설계하기.
• 고전적 비트를 인코딩하기 위해 MUBs에서의 양자 상태 준비 및 측정을 활용하고, 보안은 복제 금지 정리와 불확정성 관계에 기반하기.
• 송신자가 무작위 MUB 상태로 큐비트를 준비하고 수신자가 무작위로 선택된 기저에서 측정하는 키 교환 메커니즘을 구현하며, 이후 고전적 걸러내기와 오류 수정을 수행하기.
• 불확정성 원리를 적용하여, 스푸핑자가 동시에 기저와 상태를 고정된 정밀도로 결정할 수 없음을 증명하고, 개별 공격에 대한 보안 확보하기.

실험 결과

연구 질문

• RQ1 소수 차원 힐버트 공간 내 순환 MUBs를 사용하여 안전하고 효율적인 양자 공개키 암호화 체계를 구성할 수 있는가?
• RQ2 MUBs의 순환 구조는 양자 키 분배에서 상태 준비 및 측정의 복잡성을 어떻게 감소시키는가?
• RQ3 상호수반 기저의 수와 제안된 암호화 프로토콜의 보안 수준 사이의 관계는 무엇인가?
• RQ4 양자 측정의 존재 속에서 불확정성 원리는 스푸핑자가 공유 키를 재구성할 능력을 얼마나 제한하는가?
• RQ5 제안된 체계는 최소한의 고전적 통신으로 구현 가능하며, entangled 상태가 필요 없이 작동할 수 있는가?

주요 결과

• 제안된 체계는 불확정성 원리와 MUBs의 상호불가능성에 기반하여 정보 이론적 보안을 달성하여, 스푸핑 시도가 감지 가능한 오류를 유도함을 보장한다.
• 순환 MUBs의 사용은 필요한 기저 상태의 수를 줄이고 구현을 단순화하여, 소수 차원 시스템에서 효율적인 키 생성을 가능하게 한다.
• 스푸핑자가 공개 키에 접근하더라도, 양자역학적 상태 식별의 기본적인 한계로 인해 프로토콜은 개별 공격에 대해 안전하다.
• 양자 전송 이후에 기저 정보와 오류 수정 데이터만 교환하기 때문에, 고전적 통신 오버헤드를 최소화한 안전한 키 교환을 허용한다.
• 비상한 근처에서의 보안은 수렴적으로 강력하며, 교환된 큐비트 수가 증가함에 따라 스푸핑 성공 확률은 지수적으로 감소한다.
• 프레임워크는 고차원 소수 차원으로 확장 가능하며, 순환 구조 덕분에 전체 기저 목록을 나열하지 않고도 체계적인 MUBs 구성이 가능하다.