我在想,用什么“接受”的方式来形容一个对手:
我在想什么:量子能力多项式,时间有界的对手。但我不确定,在多项式有界的情况下运行量子算法是否是一种悖论?
发布于 2017-07-11 09:56:37
我认为你要找的是一个对手
在这种情况下,对对手建模的常用方法就是多项式时间量子算法。请注意,它取决于对手试图攻击的属性的安全模型(例如,冲突抵抗,或者欧盟-CMA),如果它获得了对原语的量子访问,而不是在对手模型上。根据传统的安全定义(即不需要对秘密密钥资源的量子访问)来实现对任何多项式时间量子算法的安全性的方案,我们称之为后量子密码学。
与传统的/经典的设置一样,当考虑这样的多项式时间量子算法时,像MQ -问题这样的问题是否仍然很难归结为一种假设:我们没有证据证明不存在解决MQ/ SVP / 选择你最喜欢的PQ问题问题的多项式时间量子算法,其成功概率显著。然而,我们有理由相信不存在这样的算法。
https://crypto.stackexchange.com/questions/50016
复制相似问题