写在前面
RSA算法,在现代密码学中真的是算得上么么哒了。它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman。
一.算法简介(写得浅显易懂,基础理论请自己查询~)
1. 三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数p, q, r 这三个数便是 private key
2. 找出 m, 使得 rm == 1 mod (p-1)(q-1)这个 m 一定存在