[论文解读] Cyclic Mutually Unbiased Bases and Quantum Public-Key Encryption

Ulrich Seyfarth|arXiv (Cornell University)|Jul 5, 2019

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的希尔伯特空间中，利用离散傅里叶变换和循环移位算符构造一组互为正交基（MUBs）。
• 利用MUBs的循环结构，减少所需基态的数量，简化编码与解码过程。
• 设计一种公钥加密协议，其中公钥为随机选择的MUB，私钥为对应的基向量集合。
• 通过在MUBs中准备和测量量子态来编码经典比特，安全性基于不可克隆定理和不确定性关系。
• 实施一种密钥交换机制：发送方将量子比特制备在随机选择的MUB态上，接收方在随机选择的基上进行测量，随后进行经典筛选与纠错。
• 应用不确定性原理证明，攻击者无法同时以高保真度确定基和态，从而确保对单次攻击的抗性。

实验结果

研究问题

• RQ1 能否在素数维希尔伯特空间中利用循环MUBs构建安全且高效的量子公钥加密方案？
• RQ2 MUBs的循环结构在多大程度上降低了量子密钥分发中态制备与测量的复杂度？
• RQ3 互为正交基的数量与所提出加密协议的安全级别之间存在何种关系？
• RQ4 在存在量子测量的情况下，不确定性原理在多大程度上限制了攻击者重构共享密钥的能力？
• RQ5 所提出的方案能否在最小化经典通信的前提下实现，且无需依赖纠缠态？

主要发现

• 所提出的方案基于不确定性原理和MUBs的不相容性，实现了信息论安全性，确保任何窃听尝试都会引入可检测的错误。
• 利用循环MUBs可减少所需基态数量，简化实现过程，从而在素数维系统中实现高效的密钥生成。
• 由于量子力学在态辨识上的基本限制，该协议对单次攻击具有安全性，即使攻击者拥有公钥亦无法突破。
• 该方案可实现安全密钥交换，且经典通信开销最小，仅需在量子传输后交换基信息与纠错数据。
• 在渐近极限下，协议安全性稳健，成功窃听的概率随交换的量子比特数呈指数下降。
• 该框架可扩展至更高素数维，且循环结构使得MUBs可系统性构造，无需完整枚举所有基。