机构名称：
¥ 2.0
我们引入了一个区分两个特定量子态的计算问题作为一个新的加密问题，以设计一个可以抵御任何多项式时间量子对手的量子加密方案。我们的问题 QSCD ф是区分两种具有有限度对称群上的隐藏排列的随机陪集态。这自然概括了计算密码学中两个概率分布之间常用的区分问题。作为我们的主要贡献，我们展示了三个加密属性：(i) QSCD ф具有陷门属性；(ii) QSCD ф的平均情况难度与其最坏情况难度一致；(iii) QSCD ф在最坏情况下的计算难度至少与图自同构问题一样困难。这些加密属性使我们能够构建一个量子公钥密码系统，该系统很可能抵御多项式时间量子对手的任何选择明文攻击。我们进一步讨论了 QSCD ffi 的泛化，称为 QSCD cyc ，并引入了一种依赖于 QSCD cyc 的加密属性的多位加密方案。
量子态的计算不可区分性及其密码应用∗
主要关键词
相关文件推荐
