V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
taogen
V2EX  ›  程序员

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

  •  
  •   taogen ·
    tagnja · 2019-10-25 12:38:49 +08:00 · 7468 次点击
    这是一个创建于 1890 天前的主题,其中的信息可能已经有所发展或是发生改变。
    第 1 条附言  ·  2019-10-25 13:45:31 +08:00
    量子计算可行了,接下来,量子通信和量子存储是不是也有可能?难以想象未来量子化的世界是什么样的。
    39 条回复    2019-10-26 14:16:20 +08:00
    Raymon111111
        1
    Raymon111111  
       2019-10-25 12:40:19 +08:00   ❤️ 1
    不, IBM 说 Google 是假的.

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

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

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

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

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

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