|
|
|
非对称密钥密码体制的典型算法是RSA算法。它是由三位发明者Ron Rivest、Adi Shamir和Leonard Adleman名字的第一个字母组合而成。RSA算法的基本原理是基于大素数难分解原理，即寻找两个大素数比较简单，而将两个大素数的乘积分解非常困难。
|
|
|
|
|
|
|
|
|
|
③计算p-1和q-1的乘积，记为m=（p-1）*（q-1）；
|
|
|
|
|
|
⑤寻找一个数d，使其满足（e*d）mod m=1；
|
|
|
|
|
|
|
|
|
|
|
|
传递信息时发送方用接收方的公钥加密信息，接收方用自己的私钥对信息进行解密。
|
|
|
|
|
|
假设发送方要传送明文M=19给接收方，按照RSA算法描述，密钥对的生成过程为：
|
|
|
|
|
|
|
|
|
|
|
|
⑤寻找一个数d，使其满足（e*d）mod m=1；
|
|
|
|
|
|
|
|
|
|
发送方用接收方的公钥加密信息得到密文C=Memod n=193mod 33=28。接收方收到消息后用自己的私钥解密信息得到明文M=Cdmod n=287mod 33=19。
|
|
|
|
从所基于的数学难题来讲，RSA算法基于大整数因子分解系统。除RSA算法外，椭圆离散对数系统（ECC）和离散对数系统（代表性算法DSA）也属于非对称密钥密码体制算法。
|
|
|
