未来的量子计算机可能会迅速打破现代密码学。现在研究人员发现,一种旨在保护计算机免受这些高级攻击的有前途的算法可以在短短4分钟内被破坏。问题是,这4分钟的时间戳不是由尖端机器实现的,而是由一台普通的10年台式机实现的。研究人员说,这一最新的、令人惊讶的失败凸显了后量子密码学在被采用之前需要克服的许多障碍。
在理论上,量子计算机可以快速解决经典计算机可能需要无数年才能解决的问题。例如,现代密码学在很大程度上依赖于经典计算机所面临的极端困难,比如在处理大数因式分解等数学问题时。然而,量子计算机原则上可以运行能够快速破解这种加密的算法。
为了领先于这种量子威胁,世界各地的密码学家在过去20年里一直在设计postquantum密码学(PQC)算法。这些是基于新的数学问题量子计算机和经典计算机都难以解决的问题。
从IEEE频谱
查看全文
没有发现记录