我写的这个浅显易懂，看看你就明白了。举得有例子。
RSA算法举例说明
http://hi.baidu.com/lsgo/blog/item/5fd0da24d495666834a80fb8.html
知道里面刚才回答了另个朋友的问题帖出来给你看看
http://zhidao.baidu.com/question/91261774.html?si=2
题目：用RSA算法加密时，已经公钥是（e=7,n=20）,私钥是（e=3,n=20），用公钥对消息M=3加密，得到的密文是_____？
给出详细过程。 谢谢！
答：
你所说的：
n=20
d=7 公钥
e=3 私钥
对M=3 进行加密
M'=M^d%n (M的d次方，然后除以n取余数)
M'=3^7%20=2187%20=7 加密后等於7
对M'=7进行解密
M=M'^e%n=7^3%20=343%20=3 解密后又变成3了
你取的两个素数太小了，所以n太小根本起不了作用。至少要取1024位的数字
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024