容错量子计算机将威胁现有密码体系

容错量子计算机在Shor算法的帮助下,理论上可以在几个小时内解决因式分解问题,这使得像RSA非对称加密这样的协议在未来将不再是一种安全的加密方案。基于离散对数问题难度的其他主流密码学方法(如椭圆曲线密码学)也很容易受到量子计算机的攻击。量子计算机可以将求解这些问题的时间从指数级降至多项式级,这意味着目前许多普遍使用的密码系统将变得不再安全。

WWW.QTC.COM.CN

量科快讯