RSA加密算法
参考“【RSA加密算法】| RSA加密过程详解 | 公钥加密| 密码学| 信息安全|” https://www.bilibili.com/video/BV1YQ4y1a7n1?from=search&seid=935952496769477632&spm_id_from=333.337.0.0
参考 “RSA算法原理” https://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
参考《密码编码与信息安全——C++实践》第14章
RSA算法步骤
RSA算法步骤举例
- Step1:取p = 3, q = 11;
- Step2:计算n = p * q = 33;
- Step3:计算欧拉函数 ϕ ( n ) = ( p − 1 ) ∗ ( q − 1 ) = 20 \phi(n) = (p-1)*(q-1) = 20 ϕ(n)=(p−1)∗(q−1)=20;
- Step4:取e = 3;
- Step5:计算d,通过公式 ( d ∗ e ) m o d ϕ = 1 (d * e) mod\phi = 1 (d∗e)modϕ=1计算d可以取的值有d = 7;
- Step6:于是得到公钥KU = (3, 33);
- Step7:于是得到私钥KR = (7, 33);
- 于是明文plaintext通过公钥加密形成密文cybertext,密文通过私钥解密形成明文