谷歌已在量子计算上取得重大突破,密码学大厦是不是将要崩塌?

2019 年 10 月 25 日
 taogen

相关新闻报道: 谷歌量子计算重大突破登上 Nature 封面,200 秒顶超算 10000 年

8656 次点击
所在节点    程序员
39 条回复
iPhoneXI
2019 年 10 月 25 日
@Raymon111111 IBM 说谷歌没想到 IBM 超算硬盘那么大,可以把各种状态提前存储起来,还不是说明了量子计算机的巨大优势
geelaw
2019 年 10 月 25 日
IBM 的研究人员并不同意这个结论,此外 Google 声称的是有一个问题用量子计算机可以比经典计算机快很多,然而该问题似乎没有什么实用价值,算是一种“可以放在博物馆里让人观赏”的演示。

最后,目前普遍认为基于 lattice 的密码在合适的参数选取下是难以被量子计算机破解的——这是一系列可以用经典计算机实现的、暂时抵抗量子计算机的算法。

量子计算离可行还有很长的路。
wqzjk393
2019 年 10 月 25 日
怎么感觉就是底层硬件上的数据结构优化。。类似于一个数组元素,添加 left right parent 之类的其他特征以后,有效地提高了算法计算的效率,用空间换时间。这量子计算简单理解就是以前只有 10 两个比特位,现在改用自旋之类的量子状态表示更多比特位了,
yukiww233
2019 年 10 月 25 日
要破解目前最常用的加密算法,将需要成千上万个逻辑量子比特。加拿大公司 Krypterra 的研究人员认为,要攻破 AES-128 算法,需要 2953 个逻辑量子比特,而要攻破 AES-256 算法,则需要 6681 个逻辑量子比特。要破解 RSA-2048 加密算法,则需要 4096 逻辑量子比特。Krypterra 的研究人员表示,要获得数千个逻辑量子比特,需要数百万个物理量子比特,后者就是 Google、IBM,Intel 等目前声称实现的量子比特类型。

目前几十量子比特的机器也就在特定运算有优势吧,影响密码学还早
codehz
2019 年 10 月 25 日
倒不如一键升级量子通讯,直接无条件安全,一次一密,有再多的算力都没法破解了( F.L.A.G
fareer
2019 年 10 月 25 日
只是证明了这条路能走通而已
MonoLogueChi
2019 年 10 月 25 日
现在还只是在特定问题上,用的方法是随机量子电路,有点耍赖皮的性质。就好像老鼠跟猫比打洞速度,老鼠天生会打洞,肯定比猫快。
mufeng
2019 年 10 月 25 日
BigFun
2019 年 10 月 25 日
量子计算机可以远远超过传统计算机,是因为它们的基本原理不一样。传统计算机的基本单元是比特,即一个体系有且仅有两个可能的状态,好比一个开关。而量子计算机的基本单元是量子比特,它好比一个旋钮。

一个比特只有两个状态,一个量子比特却有无穷多个状态。因此,量子计算机有可能做到传统计算机做不到的事。特别值得注意的是,量子计算机并不是干什么都特别快,而是只对于某些特定的问题才特别快。
LiYanHong
2019 年 10 月 25 日
之前用的“真随机数”干掉了传统计算机,这次投机的是什么
runtu2019
2019 年 10 月 25 日
你可以去看下李永乐老师关于量子计算的视频,现阶段要实现质因数分解破解 RSA 密码任重而道远,破解金融级加密算了吧,有更锋利的矛就有更加坚固的盾,有量子计算破解就有量子加密
815979670
2019 年 10 月 25 日
bjhyyc
2019 年 10 月 25 日
这个明显是为了骗资本钱的概念炒作,这么说吧,就算量子计算机成功商用了,也是无法取代经典计算机的,两者擅长的领域是不一样的。
felixcode
2019 年 10 月 25 日
不光密码学大厦,信息技术的大山,人类技术的宇宙都得要崩塌,你说厉害不厉害
applehater
2019 年 10 月 26 日
不太懂是怎么破解密码的。
yesheng607
2019 年 10 月 26 日
不是说是 NASA 吹的牛逼么,google 没想公布。
yankebupt
2019 年 10 月 26 日
@Raymon111111 顶下...
不过 IBM 能当最后的良心么……谁知道
国际商用机器……
8
2019 年 10 月 26 日
建议先了解一下量子计算和量子加密的原理
mnssbe
2019 年 10 月 26 日
@wangyzj 你能看懂么

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/612886

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX