量子计算机或将颠覆密码学
2024/11/25 | via.媒体 德国《经济周刊》网站,节选 | 收藏本文
全在瞬息万变的信息技术领域,罗纳德·里维斯特、阿迪·沙米尔和莱昂纳德·阿德尔曼的技术是一种罕见的存在:这三位科学家1976年在美国麻省理工学院开发的技术至今仍是安全数据交换的最重要基础之一。如果没有RSA加密(以三位发明者姓氏的第一个字母命名),如今的互联网服务就不会像无现金支付或智能手机这样普及。
几十年来,RSA方法一直被认为是安全的。然而现在,它有可能被列入濒危数字技术名单:数学领域的一个神来之笔和新型高性能计算机——量子计算机——可能会终结这一加密传奇。科学家彼得·肖尔30年前就设计出了破解RSA加密的方法。然而,这需要大量复杂的计算,而到目前为止计算机的性能仍显不足。量子计算机技术的日益成熟则可能意味着,肖尔的理论很快将被付诸实践。
至今计算机的工作逻辑是“0”或“1”,而量子计算机每一步都在处理大量计算状态,可以并行检查无数求解路径。弗劳恩霍夫应用与集成安全研究所后量子密码学技术中心的联合负责人丹尼尔·勒本贝格说:“RSA长盛不衰的秘诀在于大合数分解质因数这一复杂的数学问题。未来,量子计算机将能更高效地解决它。”
不过,如今的量子计算机,如由谷歌和国际商业机器公司(IBM)等科技企业、D波和里格蒂等专业制造商以及IQM和Planqc等初创公司开发的计算机,在速度和可靠性方面还不足以破解RSA密码。
此外,也尚无能在量子计算机上运行肖尔算法的软件。但硬件和软件准备就绪可能只是时间问题。因此,德国联邦信息安全局正在研究一种工作假说,即“与密码学相关的量子计算机将在21世纪30年代初问世”。美国2022年通过的一项法律规定,联邦当局必须为转向后量子加密技术做好准备。
网络安全专家、普华永道德国公司合伙人约尔格·阿斯玛说:“密码学正在经历颠覆性时刻。”特别是量子计算机将不仅能破解RSA密码,还能更轻松地破解其他加密方法。阿斯玛警告,在未来的某个时候,这些(加密方法)都将不再是问题。