Need for Coherent Access in Constructing Quantum Cryptography
该论文研究量子密码学中伪随机态（PRS）构造的可实现性问题，属于量子计算复杂性理论中的黑盒分离（oracle separation）研究。已知结论表明，存在从量子安全单向函数（quantum-secure OWF）构造 PRS 生成器的黑盒
#oracle-separation
共收录 2 条相关情报。
← 返回所有主题EFI Pairs Without One-Way Puzzles: Oracle Separations from Communication Complexity
本文研究量子密码学中最基础的两类"最小假设"候选原语之间的关系。第一类是 EFI pairs（Brakerski、Canetti、Qian，ITCS 2023），指一对高效可制备的量子态：它们在统计上相距很远（可区分），但在计算上对任何多项