首页 / 算法 / RSA算法简单实例

RSA算法简单实例

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了RSA算法简单实例，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含751字，纯文字阅读大概需要2分钟。

内容图文

2020-07-05

10:41:51

技术分享图片

rsa算法过程:

（1）选择一对不同的、足够大的素数p，q。
（2）计算n=pq。
（3）计算f(n)=(p-1)(q-1)，同时对p, q严加保密，不让任何人知道。
（4）找一个与f(n)互质的数e，且1<e<f(n)。
（5）计算d，使得de≡1 mod f(n)。
（6）公钥KU=(e,n)，私钥KR=(d,n)。
（7）加密时，先将明文变换成0至n-1的一个整数M。若明文较长，可先分割成适当的组，然后再进行交换。设密文为C，则加密过程为：C≡Me(mod n)。
（8）解密过程为：M≡Cd(mod n)。

MOD，是一个数学运算符号。指求余运算符，例如a mod b=c，表明a除以b余数为c。
两个整数a，b，若它们除以正整数m所得的余数相等，则称a，b对于模m同余，记作: a ≡ b (mod m)；

技术分享图片

rsa 算法实例

取p =3 ,q = 11; 则 n = pq = 33; f(n) = (p-1)(q-1) = 20, 在1到20中取e与20互质，取e=3（也可以取其他）；
d*3≡1 mod 20 ;取d = 7（d也可以为27等）
公钥KU为e，n ： 3,33
私钥KR为d, n : 7, 33
原文11,5,25进行加密
113 mod 33 = 11
53 mod 33 = 26
253 mod 33 = 16
对11，26, 16解密
117 mod 33 = 11
267 mod 33 = 5
167 mod 33 = 25

 

 

引用自：https://segmentfault.com/a/1190000016836514

原文：https://www.cnblogs.com/67-Min/p/13238073.html

内容总结

以上是互联网集市为您收集整理的RSA算法简单实例全部内容，希望文章能够帮你解决RSA算法简单实例所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1075458.html

来源：【匿名】