面对量子霸权,公钥加密将形同虚设
2018-01-22RogerA.Grimes陈琳华
计算机世界 2018年34期
Roger A.Grimes 陈琳华

量子计算机的进步意味着只需要再过几年时间它们就能够破解所有的公钥加密。每个秘密都将大白于天下的那一天已经离我们不远了。
十多年前,我正在进行关于量子加密的介绍性演讲,正如我之前多次做过的演讲一样。我介绍了量子物理学、量子计算机和量子密码学的基本概念。我当时以一个展望作为结语结束了那次演讲,那就是当量子计算成为主流时,我们当前依赖于难以求解的大质数方程加密的大部分秘密都将会立刻被破解。
自从Whitfield Diffie、Mark Hellman和Ralph Merkle于1976年在他们开创性的论文《密码学中的新方向》中披露这一概念以来,大多数秘密都受到了某种形式的非对称加密保护,比如RSA、SSL、TLS和HTTPS。然而,我们所谈论的大多数网站、数字签名下载、在线金融交易、VPN、智能卡和大多数无线网络,所有的这些都能够立即被量子计算机所破解。
当今的安全通信都基于一个事实,那就是传统数字计算机不容易分解涉及大质数的多因子方程。如果量子计算机具备了这种能力,那么对于采取上述方式加密的任何秘密而言,游戏都结束了。
从理论上讲,世界上大多数的强国都在记录和存储全球大部分加密的网络流量以便将来解密,等待即将到来的那一天。届时美国将能够阅读俄罗斯和中国的绝密通信,反之亦然。我差不多八年前在专栏中就曾经提到过这种威胁。
回到我多年前的那次演讲:在演讲结束时的提问环节,有人问我,量子计算机还有多长时间就能够破解所有秘密。……
登录APP查看全文
