量子科技中心_量科网

伪随机酉算子（PRU）作为量子伪随机概念的核心之一，指一类可高效计算的酉算子，其在计算层面与哈尔随机酉算子不可区分。尽管现有证据表明PRU可能比单向函数更弱，但其与其他可能弱于单向函数的量子密码原语的关系尚未完全阐明。本研究聚焦于具有经典通信的量子密码原语（QCCC原语），核心成果表明：无法以黑盒方式从伪随机酉算子构造出QCCC比特承诺协议和QCCC密钥协商协议。该工作的关键技术贡献在于证明（多种设定下）可分离信道难以区分全同哈尔酉算子与独立哈尔酉算子。这一成果显著超越了前人研究——相关工作在学习理论领域[Anshu, Landau, Liu, STOC 2022]和密码学领域[Ananth, Gulati, Lin, TCC 2024]中曾探讨过类似问题。