只用哈希函数换不出密钥:完美正确的 QCCC 密钥协商被证明不可能
8 月 4 日的 arXiv 论文证明:任意轮数的完美正确量子密钥协商协议,都存在只用经典查询的窃听者以概率 1 恢复密钥,代价 O((q_A+q_B)^5)。证明把量子性折叠成一个多项式次数上界,之后全是组合论证。
标签
标签
8 月 4 日的 arXiv 论文证明:任意轮数的完美正确量子密钥协商协议,都存在只用经典查询的窃听者以概率 1 恢复密钥,代价 O((q_A+q_B)^5)。证明把量子性折叠成一个多项式次数上界,之后全是组合论证。