导航:首页 > 源码编译 > pptrsa算法

pptrsa算法

发布时间:2024-12-09 09:15:56

㈠ 一个RSA算法加密运算,需要完整的演算过程。

我来回答你可以闭帖了,呵呵
看你题目的意思就是打算把republic这个词按照你的方法装换成数字例如是:X
p=3,q=11
n=p*q=33
t=(p-1)*(q-1)=20
取任何一个数e,要求满足e<t并且e与t互素(就是最大公因数为1)
我们可以取e=7
要求d*e%t==1(D*e除以t取余等于1),我们可以找到D=3
此时我们就有了三个数
n=33
d=3 公钥
e=7 私钥

设消息为数M (M <n)
设c=(M**d)%n就得到了加密后的消息c
设m=(c**e)%n则 m == M,从而完成对c的解密。
注:**表示次方,上面两式中的d和e可以互换。

我们可以对republic词按照你的方法装换成数字:X一位一位的加密。
加入X的第一位是6(别的同理)
则:M = 6
加密时:(c为加密后的数字)
c=(M**d)%n=(6^3)%33=216%33=18(商6余18),则6加密后就是18了
解密时:
设m=(c**e)%n则 m == M,
(18^7)%33=612220032%33=6(商18552122余6)
到此加密解密完成。
至于怎么把republic装换成X,把X装分成多少部分进行分批加密,你可以自己决定。但是加密的数字M 需要小于n

如果需要给你写个程序,留个Email,我空的时候写个发给你。

我个人给你个方法,因为n=33 >26(26个英文字母),所以可以把republic分成一个字母一个字母的加密。
按你的分发 REP 就分成数字
18 05 16
加密
(18^3)%33=5832%33= 24
(05^3)%33=125%33= 26
(16^3)%33=%33= 4
所以加密后就是
24 26 04 转换成字母就是 XZD
解密
(24^7)%33=4586471424%33=18
(26^7)%33=8031810176%33=05
(4^7)%33=16384%33=16
又变成 18 05 16 转换成字母就是 REP
是不是很简单啊~~

我如果不懂。空间里面有片文章,你可以看看,就知道我上面讲的那些是什么意思了。

RSA算法举例说明
http://hi..com/lsgo/blog/item/5fd0da24d495666834a80fb8.html

与pptrsa算法相关的资料

热点内容
为什么视频加密不能看 浏览:535
哪个银行app存定期利息高 浏览:708
百度网盘不付费解压 浏览:611
python数据分析与网络 浏览:118
pdfreader64 浏览:344
服务器所在物理地址 浏览:673
收费app哪个最便宜 浏览:531
苏州孕妇吃溯源码燕窝真假 浏览:347
数据结构有哪些算法 浏览:965
云笔记怎么查看隐藏文件夹 浏览:930
php不能上传图片 浏览:69
android仿qq登录 浏览:790
奇怪命令大全 浏览:505
氮气隔膜压缩机 浏览:874
pdf文件怎么转化成jpg格式 浏览:452
archives解压软件 浏览:29
python模块langid 浏览:891
phpexit函数 浏览:445
税盘服务器设置地址 浏览:626
桂林字牌在哪个app可以下 浏览:950