“量子安全”加密被一台10年老式PC破解

为了在这一量子威胁面前保持领先,世界各地的密码学家在过去二十年中一直在设计后量子密码(postquantum cryptography,PQC)算法。这些都是基于量子和经典计算机都难以解决的新数学问题。
多年来,国家标准与技术研究所(NIST)等组织的研究人员一直在研究哪些PQC算法应该成为世界应该采用的新标准。NIST于2016年宣布正在寻找候选PQC算法,并于2017年收到82份提交。7月,经过三轮审查后,NIST宣布四种算法将成为标准,另外四种算法被认定为是候补选手,将进入下一轮的筛选。
ELLIPTIC WORKOUTS
SIKE (Supersingular Isogeny Key Encapsulation) 是一种涉及椭圆曲线的PQC(后量子计算)算法。NIST的数学家Dustin Moody说:“椭圆曲线在数学中已经研究了很长时间了。它们由方程y2=x3+Ax+B描述,其中A和B是数字。例如,椭圆曲线可以是y2=x3+3x+2。”
为了解释这种新的攻击,Decru说,尽管椭圆曲线是一维对象,但在数学上,椭圆曲线可以被视为二维或任意其他维度的对象。也可以在这些广义对象之间创建同构。
HOW ONE PC > ALL THE QUBITS (IN THIS CASE)
使用基于这种新攻击的算法,研究人员发现,一台使用了10年的Intel台式机需要4分钟就找到了由SIKE保护的密钥。
BREAKS IN THE SYSTEM
SIKE是今年第二位被破解的NIST PQC候选人。二月份,苏黎世IBM研究中心的密码学家Ward Beullens透露,他可以在周末用笔记本电脑破解第三轮候选人Rainbow。“因此,这表明所有PQC方案仍需要进一步研究,”Katz说。
IEEE Spectrum
《科技纵览》
官方微信公众平台

