RSA算法 RSA算法的理论基础: 大数分解:两个大素数相乘在计算上是容易实现的,但 将该乘积分解为两个大素数因子的计算量却相当巨大。 >素数检测:素数检测就是判定一个给定的正整数是否为 素数。 其他的公钥加密体制 背包加密体制、 EIGama加密体制、椭圆曲线加密等RSA算法 RSA算法的理论基础： ➢大数分解：两个大素数相乘在计算上是容易实现的，但 将该乘积分解为两个大素数因子的计算量却相当巨大。 ➢素数检测：素数检测就是判定一个给定的正整数是否为 素数。 其他的公钥加密体制： 背包加密体制、EIGamal加密体制、椭圆曲线加密等