Computational Cryptography from Pseudoentanglement
该论文研究量子信息理论与计算密码学的交叉地带，核心问题是：伪纠缠（pseudoentanglement）这一源自计算纠缠理论的资源，能否以及如何转化为密码学意义上的计算困难性。研究背景有两个并行脉络：一是伪纠缠与计算纠缠理论的提出，引发了计
#efi-pairs
共收录 2 条相关情报。
← 返回所有主题EFI Pairs Without One-Way Puzzles: Oracle Separations from Communication Complexity
本文研究量子密码学中最基础的两类"最小假设"候选原语之间的关系。第一类是 EFI pairs（Brakerski、Canetti、Qian，ITCS 2023），指一对高效可制备的量子态：它们在统计上相距很远（可区分），但在计算上对任何多项