量子计算与安全
时间:2022-04-04 22:00:01 | 来源:行业动态
时间:2022-04-04 22:00:01 来源:行业动态
量子计算机的基本设计思路,是将数字编码值编码为基本粒子特性(即量子比特)。根据量子力学,通过变换基本粒子的状态,即可在量子CPU内执行运算。
Soroko在采访中提到一种算法,其很可能在量子时代下令黑客攻击活动彻底失控。该算法以开发者Peter Shor的名字命名,用于对多项式进行整数分解,进而加快对特定值或函数的求逆搜索速度。
非对称加密方法使用极其复杂的数学关系生成一对公钥/私钥。其中的私钥能够创建出可通过公钥进行验证的数字签名,并受到所谓单向函数这一数学原理的保护。
Shor的算法,为众多非对称加密算法(简称RSA算法)提供了生成公钥与私钥的数学基础。
但随着能够执行舒尔算法的量子处理器的出现,这些基于整数因子数学问题、离散对数与椭圆曲线上离散对数的非对称算法(包括RSA、ECC乃至几乎所有加密算法)都将不再安全。