首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  程序员

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

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

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

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

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

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

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

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