机构名称：
¥ 1.0
自1990年以来就已经知道[IL89，GOL90]，几乎所有有趣的经典加密任务都需要计算安全性，此外，硬度假设至少与单向函数的存在一样强。因此，这些密码任务无条件地面对“𝖯=𝖭𝖯”，通过复杂性理论家进行了强烈的研究这些密码任务特别包括构建承诺方案，其可行性等效于单向函数的存在。自1990年代以来[OW93]自1990年代以来所研究的辅助输入密码学是一个非均匀版本的加密版，协议中的每个方可以访问某些可能无法有效准备的公共信息的副本。这不是与非统一安全性混淆，这是默认的安全性概念，除了在多项式时间内运行，对手在开始时从其他协议执行中从效率低下的预处理阶段或一些残留信息中获取一些建议。遵循相同的证据，相同的障碍是“𝖯？=𝖭𝖯”仍然适用于这种更轻松的设置考虑到这个困难，自然要考虑构建量子承诺。最近的作品表明，就其与量子加密的紧密连接而言，量子承诺与经典作用相似，在大[yan22，bcq23，bcq23，bem + 23]和量子复杂性[BEM + 23]方面与量子密码的紧密联系起来。尽管如此，仍然有理由推测任何合理的量子计算密码学都可能面临其他障碍。虽然从统计上（理论上）对双方的承诺也是不可能的，甚至是量子上的[May97，LC97]，但最近的作品表明，在复杂性假设[BCQ23，BEM + 23，BRA23]下，计算安全性的可能是可能的，显然比较温和的是较温和的。 LMW23]。这条工作表明，实现计算安全的量子密码学可能不容易受到适用于经典加密术的相同障碍的影响。的确，所有先前的量子计算密码
无条件安全的量子承诺与预处理∗
主要关键词
相关文件推荐
