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

区块链加密技术在量子计算面前不堪一击是真的吗?如果是真的为什么还要这个时间去大力导向区块链技术呢?

  •  
  •   encro · 2019-10-28 12:48:07 +08:00 · 4650 次点击
    这是一个创建于 1860 天前的主题,其中的信息可能已经有所发展或是发生改变。
    第 1 条附言  ·  2019-10-28 13:57:56 +08:00
    谷歌宣布实现“量子霸权”传统超算 1 万年计算量 200 秒就可完成
    https://mil.huanqiu.com/article/7R3plHPytxe


    量子计算:区块链的末日到来?
    https://www.jianshu.com/p/2f235dcd88b4

    加快推动区块链技术和产业创新发展
    https://wap.peopleapp.com/article/4730863/4615835
    27 条回复    2019-10-29 16:04:28 +08:00
    129ykx733D016U2n
        1
    129ykx733D016U2n  
       2019-10-28 12:56:51 +08:00
    所有的发展都不是一蹴而就的,在技术发展过程中,总会有新的技术出现。
    Raynard
        2
    Raynard  
       2019-10-28 13:14:07 +08:00
    量子加密,被第三方观测数据不可读,是这样嘛?
    pkwenda
        3
    pkwenda  
       2019-10-28 13:18:47 +08:00   ❤️ 1
    我 10.24 看到新闻《量子计算机 300 秒 = 超级计算机 10000 年》

    登录币安,卖币 (已持有 3 个半月)。

    两天后,《 xxx 发表重要讲话,大力发展区块链》

    我:%……&……&%……*(&
    dartabe
        4
    dartabe  
       2019-10-28 13:22:31 +08:00
    这种新闻都是操盘手发的
    testcaoy7
        5
    testcaoy7  
       2019-10-28 13:24:59 +08:00   ❤️ 2
    NTRU 了解一下
    BLISS 了解一下

    区块链换个具备量子抵抗的算法就可以了
    blanu
        6
    blanu  
       2019-10-28 13:25:11 +08:00 via iPhone
    先问是不是
    locoz
        7
    locoz  
       2019-10-28 13:32:32 +08:00 via Android   ❤️ 1
    这得看看问题的方向,对于 btc 这种使用碰撞 hash 的方式来实现工作量证明( pow )的链来说,量子计算一旦成熟确实可以碾压一切,一台量子计算机就能轻松超过全网 51%的算力,也就是说 btc 这条链以后想写上什么、能写上什么,都由持有这台量子计算机的人而定。

    但是世界上并不是只有 pow 这一种共识机制,所以对于用别的并不以算力为基础的共识机制而言,量子计算机不能做到那种效果,也就是没什么卵用。

    推区块链也不是因为区块链技术本身,具体可以看一下我前面在另一个帖里发的评论。
    locoz
        8
    locoz  
       2019-10-28 13:34:25 +08:00 via Android
    @locoz #7 哦对,还有像#5 说的那种,用更牛逼的算法实现工作量证明也可以解决这个问题。
    jadec0der
        9
    jadec0der  
       2019-10-28 13:51:28 +08:00
    哪有「区块链加密技术」这种东西,BTC 用的 sha256 和 ECDSA 都是通用的加密算法
    encro
        10
    encro  
    OP
       2019-10-28 14:15:04 +08:00
    @locoz
    @testcaoy7

    感谢,
    我也能理解区块链其实就是一种去中心化的(日志)存储技术,
    未来估计在各种授信场合能够广泛应用,
    比如成立第三方数字签名公司,
    各类认证等等。。。
    laminux29
        11
    laminux29  
       2019-10-28 14:22:17 +08:00
    我初中物理老师的导师,是中国量子计算机的第一人。

    然而这么多年过去了,我至今没看到中国的量子计算机有什么真正可用的发展,倒是某些中看不中用而且有 fu bai 嫌疑的工程搞了一大堆。
    binux
        12
    binux  
       2019-10-28 14:23:29 +08:00 via Android
    先不说量子通用计算还需要几个十年
    就算做到了,区块链具体使用的算法是可以改的啊
    niubee1
        13
    niubee1  
       2019-10-28 14:23:37 +08:00   ❤️ 1
    从两个方面来说, 量子计算对 pow 来说,pow 本来就浪费,现在的新技术都在去 pow 化。
    针对加密技术的破解来说, 微软的研究表明,解开椭圆曲线离散对数所需的量子位比需要 4000 量子位的 2048 位 RSA 还要少。然而,这些都是完美的“逻辑”量子位。由于误差校正和其他必要步骤,我们需要更多的物理量子位。John Preskill 在他的量子信息讲座中提到,一个标准的 256 位密钥大约需要 2500 量子位,破解这个密钥需要 1000 万个物理量子位的和 1 万个逻辑量子位的量子计算机。

    目前的量子技术距离这个里程碑还相差甚远。IBM 宣布他们在 2017 年底实现了一个 50 量子位的系统;谷歌在 2018 年初宣布实现 72 量子位;使用离子阱的 IonQ 公司,发布了一款包含 160 量子位元的量子计算机,并对其中的 79 量子位执行了运算; DWave 发布了自己 2048 量子位系统,然而,它是一个量子软化装置,不能用于 Shor 的算法。
    guyeu
        14
    guyeu  
       2019-10-28 14:42:09 +08:00   ❤️ 1
    量子计算对一切现有的基于大数运算的加解密算法都会造成颠覆性的影响,那一天或许已经距我们不再遥远;

    同时,量子计算对现在大量旨在割韭菜的区块链项目所采用的工作量证明算法来说,也会造成颠覆性的改变。

    然而,在量子计算技术的推动下,新型区块链使用的加解密技术大概率将引入量子计算,同时,证明机制也会被调整。

    鉴于当下各区块链的证明机制的效率硬伤,量子计算对区块链来说绝对是一个巨大的进步而不是破坏。
    sisylocke
        15
    sisylocke  
       2019-10-28 15:01:48 +08:00
    你放心,数学家和搞密码学的那帮人早就在从上个世纪开始就在研究这个问题了,格加密了解一下,零知识证明了解一下?
    lqf96
        16
    lqf96  
       2019-10-28 15:03:51 +08:00   ❤️ 1
    @testcaoy7 其实除了用 post-quantum cryptography 之外,现在各种区块链的地址普遍都是公钥的 hash,而量子计算机破解各种 hash 函数的复杂度应该跟对称加密一样,所以其实区块链比纯粹的非对称加密要安全...
    话又说回来我觉得 supersingular isogeny 系的算法( sike )是坠吼的,既 quantum-resistent 又是 diffie-hellman 类型的算法,并且已经有了多个高效的实现,就看 nist 批不批了
    dinjufen
        17
    dinjufen  
       2019-10-28 15:05:44 +08:00
    @pkwenda 币安怎么样,我在火币
    flowfire
        18
    flowfire  
       2019-10-28 15:09:05 +08:00 via Android   ❤️ 1
    btc 的可靠性是基于非对称加密的可靠性的,这种算法如果量子计算机真的实用化了确实会被瞬间破裂
    但是区块链本身和非对称加密不是高耦合的,所以只要在设计的时候考虑到量子计算机的问题,换一个抗量子的算法即可
    testcaoy7
        19
    testcaoy7  
       2019-10-28 15:53:11 +08:00
    @lqf96 SIKE 是微软搞的吧
    yiqunz
        20
    yiqunz  
       2019-10-28 17:11:36 +08:00
    区块链面临的问题不是更换 pow 的算法,而是换 pow 共识,在现有的算力证明共识下造成资源浪费已经非常恐怖了。
    pow 的算法越牛皮,算力的消耗约大,矿机资源不谈,电费 er。。。
    以币圈现有的衰减奖励机制来看,所谓公平也只是相对公平,越早进入市场的人越有利。
    区块链应该是处于摸索阶段,离最终形态的还有点距离吧。
    pow 共识下,如果真的存在 51%算力的拥有者
    (理论上是不可能,但也只是理论,万一“外星人”带来黑科技算力呢 /doge ),整个生态就被打破了。
    artandlol
        21
    artandlol  
       2019-10-28 19:07:40 +08:00 via Android
    @pkwenda 你的思想已经不是你的
    lqf96
        22
    lqf96  
       2019-10-29 01:45:24 +08:00
    @testcaoy7 对,m$r 搞了一个常数时间运行的 sidh 库,能够抵抗基于时间的侧信道攻击
    yvescheung
        23
    yvescheung  
       2019-10-29 10:45:16 +08:00
    如果谷歌真的实现了量子霸权,肯定首先是将比特币洗劫一空,或者上供给美帝去破译别国机密,它脑袋进水了才会在第一时间公开成果,现在公开无非就是炒作自己而已
    brucewuio
        25
    brucewuio  
       2019-10-29 13:49:27 +08:00
    谷歌 现在那个 是特定问题下才有很高的效率 不是通用
    ggicci
        26
    ggicci  
       2019-10-29 15:11:33 +08:00
    @pkwenda 我也是,真的是草了
    pkwenda
        27
    pkwenda  
       2019-10-29 16:04:28 +08:00
    @ggicci 哎,握手,金盆洗手了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2733 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 12:31 · PVG 20:31 · LAX 04:31 · JFK 07:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.