APP下载

面对量子霸权,公钥加密将形同虚设

2018-01-22RogerA.Grimes陈琳华

计算机世界 2018年34期
关键词:博士计算机

Roger A.Grimes 陈琳华

量子计算机的进步意味着只需要再过几年时间它们就能够破解所有的公钥加密。每个秘密都将大白于天下的那一天已经离我们不远了。

十多年前,我正在进行关于量子加密的介绍性演讲,正如我之前多次做过的演讲一样。我介绍了量子物理学、量子计算机和量子密码学的基本概念。我当时以一个展望作为结语结束了那次演讲,那就是当量子计算成为主流时,我们当前依赖于难以求解的大质数方程加密的大部分秘密都将会立刻被破解。

自从Whitfield Diffie、Mark Hellman和Ralph Merkle于1976年在他们开创性的论文《密码学中的新方向》中披露这一概念以来,大多数秘密都受到了某种形式的非对称加密保护,比如RSA、SSL、TLS和HTTPS。然而,我们所谈论的大多数网站、数字签名下载、在线金融交易、VPN、智能卡和大多数无线网络,所有的这些都能够立即被量子计算机所破解。

当今的安全通信都基于一个事实,那就是传统数字计算机不容易分解涉及大质数的多因子方程。如果量子计算机具备了这种能力,那么对于采取上述方式加密的任何秘密而言,游戏都结束了。

从理论上讲,世界上大多数的强国都在记录和存储全球大部分加密的网络流量以便将来解密,等待即将到来的那一天。届时美国将能够阅读俄罗斯和中国的绝密通信,反之亦然。我差不多八年前在专栏中就曾经提到过这种威胁。

回到我多年前的那次演讲:在演讲结束时的提问环节,有人问我,量子计算机还有多长时间就能够破解所有秘密。……

登录APP查看全文

猜你喜欢

博士计算机
计算机操作系统
制冷博士来帮忙
穿裙子的“计算机”
基于计算机自然语言处理的机器翻译技术应用与简介
计算机多媒体技术应用初探
神奇博士感冒了
信息系统审计中计算机审计的应用
自作聪明的博士蚊
读博士的路虽苦,我却乐此不疲
博士蚊