首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >对拥有量子计算机的对手的习语描述?

对拥有量子计算机的对手的习语描述?
EN

Cryptography用户
提问于 2017-07-10 08:24:07
回答 1查看 174关注 0票数 3

我在想,用什么“接受”的方式来形容一个对手:

  • 拥有一台量子计算机,它们可以有效地运行量子算法,如Grover或Shor的算法。
  • 对于求解不存在量子算法的问题(例如寻找哈希碰撞),多项式有界。

我在想什么:量子能力多项式,时间有界的对手。但我不确定,在多项式有界的情况下运行量子算法是否是一种悖论?

EN

回答 1

Cryptography用户

发布于 2017-07-11 09:56:37

我认为你要找的是一个对手

  • 可以访问量子计算机,并且
  • 是有效的(例如,在多项式时间运行的->与它试图攻击的属性无关)。

在这种情况下,对对手建模的常用方法就是多项式时间量子算法。请注意,它取决于对手试图攻击的属性的安全模型(例如,冲突抵抗,或者欧盟-CMA),如果它获得了对原语的量子访问,而不是在对手模型上。根据传统的安全定义(即不需要对秘密密钥资源的量子访问)来实现对任何多项式时间量子算法的安全性的方案,我们称之为后量子密码学。

与传统的/经典的设置一样,当考虑这样的多项式时间量子算法时,像MQ -问题这样的问题是否仍然很难归结为一种假设:我们没有证据证明不存在解决MQ/ SVP / 选择你最喜欢的PQ问题问题的多项式时间量子算法,其成功概率显著。然而,我们有理由相信不存在这样的算法。

票数 4
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/50016

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档