#communication-complexity

共收录 1 条相关情报。

← 返回所有主题
学术论文2026-09-10 发布INFO

EFI Pairs Without One-Way Puzzles: Oracle Separations from Communication Complexity

本文研究量子密码学中最基础的两类"最小假设"候选原语之间的关系。第一类是 EFI pairs(Brakerski、Canetti、Qian,ITCS 2023),指一对高效可制备的量子态:它们在统计上相距很远(可区分),但在计算上对任何多项

历史摘要 · 未重新核验 · arXiv cs.CR