• 请不要在回答技术问题时复制粘贴 AI 生成的内容
taogen
V2EX  ›  程序员

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

  •  
  •   taogen ·
    tagnja · Oct 25, 2019 · 8762 views
    This topic created in 2568 days ago, the information mentioned may be changed or developed.
    Supplement 1  ·  Oct 25, 2019
    量子计算可行了,接下来,量子通信和量子存储是不是也有可能?难以想象未来量子化的世界是什么样的。
    39 replies  •  2019-10-26 14:16:20 +08:00
    Raymon111111
    Raymon111111
    Oct 25, 2019❤️1
    1
    不, IBM 说 Google 是假的.

    我只能说, 这种事情确实不是动动嘴皮子就行的.
    CallMeReznov
    CallMeReznov
    Oct 25, 2019
    2
    也许只是炒币集团的一个操作而已
    sheldor
    sheldor
    Oct 25, 2019 via iPhone
    3
    感觉是假的 google 现在的节操也不能相信了
    oisc
    oisc
    Oct 25, 2019
    4
    特定问题上,投机取巧证明在这个问题上可以实现量子霸权而已。
    idealhs
    idealhs
    Oct 25, 2019
    5
    他这个解释原理,怎么这么像是固态硬盘从 SLC 到 MLC 到 TLC 这样子呢
    Wassermelone
    Wassermelone
    Oct 25, 2019
    6
    感觉和医学论文差不多 真正的量子计算还要等一大段时间
    emisora
    emisora
    Oct 25, 2019
    7
    应该只是在一个算法上证明了量子计算的指数性的优越性。距离真正应用应该还远。google 不也说了,就像莱特兄弟发明飞机一样的概念,证明了可行性而已,距离造出 B2 级别的飞机还有很长的距离。
    Shura
    Shura
    Oct 25, 2019
    8
    并不会,现在很多前沿的密码学算法都能抵抗量子计算攻击(基于格的,基于编码的,基于 hash 的等等)。量子计算成熟时,抗量子计算攻击的密码学算法也会成熟的。
    dapang1221
    dapang1221
    Oct 25, 2019❤️1
    9
    神仙打架,值得注意的是 IBM 即使质疑,也只是针对传统架构计算时间的估算上的质疑,而不是对论文学术上的质疑,虽然夸大了,但还是很有希望的
    loading
    loading
    Oct 25, 2019 via Android❤️1
    10
    为啥谷歌不直列把比特币算完?
    ourzhang
    ourzhang
    Oct 25, 2019❤️1
    11
    墨子号的量子加密就是为了防止这种破解
    prof
    prof
    Oct 25, 2019❤️1
    12
    遇事不决,量子力学
    hkitdog
    hkitdog
    Oct 25, 2019 via iPhone❤️2
    13
    别傻了,中科院和 BAT 都还没有研究出来,一家国外互联网公司凭什么说研究出来了?
    ps1aniuge
    ps1aniuge
    Oct 25, 2019
    14
    看我的反谷歌研究、设计, https://www.v2ex.com/t/612558
    zqiyun
    zqiyun
    Oct 25, 2019
    15
    我昨天刚研究成功量子计算机,200 秒顶超算 10000 亿年
    youngxu
    youngxu
    Oct 25, 2019 via Android❤️3
    16
    物理学家的事,程序员掺和什么(狗头

    量子计算针对的是经典加密方式,有无条件安全的量子加密方式。就是老爹说的:要用魔法打败魔法
    doveyoung
    doveyoung
    Oct 25, 2019
    17
    最近大饼跌的厉害,先不掺合了……
    wangyzj
    wangyzj
    Oct 25, 2019
    18
    show me code
    别逼逼
    barrelsoil
    barrelsoil
    Oct 25, 2019 via Android
    19
    特定难题可以优化算法来充分发挥量子优势,但很多问题算法没法优化太多,量子优势不明显
    tongyang
    tongyang
    Oct 25, 2019
    20
    @wangyzj 我咋感觉这东西没啥 code 呢
    iPhoneXI
    iPhoneXI
    Oct 25, 2019 via Android
    21
    @Raymon111111 IBM 说谷歌没想到 IBM 超算硬盘那么大,可以把各种状态提前存储起来,还不是说明了量子计算机的巨大优势
    geelaw
    geelaw
    Oct 25, 2019 via iPhone❤️1
    22
    IBM 的研究人员并不同意这个结论,此外 Google 声称的是有一个问题用量子计算机可以比经典计算机快很多,然而该问题似乎没有什么实用价值,算是一种“可以放在博物馆里让人观赏”的演示。

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

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

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

    一个比特只有两个状态,一个量子比特却有无穷多个状态。因此,量子计算机有可能做到传统计算机做不到的事。特别值得注意的是,量子计算机并不是干什么都特别快,而是只对于某些特定的问题才特别快。
    LiYanHong
    LiYanHong
    Oct 25, 2019
    30
    之前用的“真随机数”干掉了传统计算机,这次投机的是什么
    runtu2019
    runtu2019
    Oct 25, 2019❤️1
    31
    你可以去看下李永乐老师关于量子计算的视频,现阶段要实现质因数分解破解 RSA 密码任重而道远,破解金融级加密算了吧,有更锋利的矛就有更加坚固的盾,有量子计算破解就有量子加密
    bjhyyc
    bjhyyc
    Oct 25, 2019
    33
    这个明显是为了骗资本钱的概念炒作,这么说吧,就算量子计算机成功商用了,也是无法取代经典计算机的,两者擅长的领域是不一样的。
    felixcode
    felixcode
    PRO
    Oct 25, 2019 via Android❤️1
    34
    不光密码学大厦,信息技术的大山,人类技术的宇宙都得要崩塌,你说厉害不厉害
    applehater
    applehater
    Oct 26, 2019
    35
    不太懂是怎么破解密码的。
    yesheng607
    yesheng607
    Oct 26, 2019
    36
    不是说是 NASA 吹的牛逼么,google 没想公布。
    yankebupt
    yankebupt
    Oct 26, 2019
    37
    @Raymon111111 顶下...
    不过 IBM 能当最后的良心么……谁知道
    国际商用机器……
    8
    8
    Oct 26, 2019
    38
    建议先了解一下量子计算和量子加密的原理
    mnssbe
    mnssbe
    Oct 26, 2019
    39
    @wangyzj 你能看懂么
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4899 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 191ms · UTC 07:18 · PVG 15:18 · LAX 23:18 · JFK 02:18
    ♥ Do have faith in what you're doing.