具体来说,目前的密码大都采用单项数学函数的方式,应用了因数分解或其它复杂的数学原理。例如,在目前互联网上比较常用的RSA密码算法,就是应用因数分解的原理。因为要计算两个大质数的乘积很容易,但要将乘积分解回质数却极为困难,这就使得密码很难被**。然而,美国科学家皮特·休尔却提出了“量子算法”,它利用量子计算的并行性,可以快速分解出大数的质因子,这意味着以大数因式分解算法为根基的密码体系在量子计算机面前不堪一击。
2024-05-12
具体来说,目前的密码大都采用单项数学函数的方式,应用了因数分解或其它复杂的数学原理。例如,在目前互联网上比较常用的RSA密码算法,就是应用因数分解的原理。因为要计算两个大质数的乘积很容易,但要将乘积分解回质数却极为困难,这就使得密码很难被**。然而,美国科学家皮特·休尔却提出了“量子算法”,它利用量子计算的并行性,可以快速分解出大数的质因子,这意味着以大数因式分解算法为根基的密码体系在量子计算机面前不堪一击。