标题:请大侠帮忙:RSA加密算法
只看楼主
Crocodile_JX
Rank: 5Rank: 5
等 级:职业侠客
帖 子:161
专家分:335
注 册:2010-9-13
得分:0 
运行的结果:
please input the p,q:  41 23
the n is 943
the t is 880
please input the e: 7
then calculate out that the d is  503
input the m: 2
the cipher is  128
input the c: 128
the cipher is 943    这一步的结果不对。应该是2 才对。 但是不知道为什么会有这个结果
2010-11-29 17:14
Crocodile_JX
Rank: 5Rank: 5
等 级:职业侠客
帖 子:161
专家分:335
注 册:2010-9-13
得分:0 
自己慢慢算了下之后,好像加密和解密的方法都不对呢!真是郁闷...
2010-11-29 17:39
Crocodile_JX
Rank: 5Rank: 5
等 级:职业侠客
帖 子:161
专家分:335
注 册:2010-9-13
得分:0 
如果是要用JAVA来做的话就会很简单了。 在求C的D次方的时候 数据会逸出呢。 哪位高手能用C语言给我修改下啊。
2010-11-30 09:58
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
得分:0 
不了解这个算法的描述是什么样的,

我就是真命天子,顺我者生,逆我者死!
2010-11-30 11:34
Crocodile_JX
Rank: 5Rank: 5
等 级:职业侠客
帖 子:161
专家分:335
注 册:2010-9-13
得分:0 
回复 14楼 BlueGuy
RSA算法,主要过程如下:
取两素数p和q 。(保密)
计算n=p*q 。(公开)
计算t=(p-1)*(q-1) 。(保密)
取加密密钥e,要求e与t互素。 (公开)
取解密密钥d,要求d*e % t = 1。 (保密)

设消息为数M (要求M <n)
加密过程:c=(M^e) % n   (中间那里不是等号,他的意思是 c-M^e 被 n 整除 )
解密过程:m=(c^d) % n    (这里也是,中间那里不是等号,他的意思是 m-c^d 被 n 整除 )

则有m==M
2010-11-30 14:04
我是西瓜
Rank: 2
等 级:论坛游民
帖 子:61
专家分:97
注 册:2010-10-22
得分:10 
加密算法无法逆运算怎么理解 , 无法解密? 那是怎么解密出来的啊  
2010-11-30 17:31
Crocodile_JX
Rank: 5Rank: 5
等 级:职业侠客
帖 子:161
专家分:335
注 册:2010-9-13
得分:0 
回复 16楼 我是西瓜
无法解密 是因为 在算 c 的 d 次方的时候 数据太大了。超出了整型的取值范围。有时候用 unsigned long  都不够存!
2010-11-30 18:24
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
得分:15 
以下是引用Crocodile_JX在2010-11-30 18:24:54的发言:

无法解密 是因为 在算 c 的 d 次方的时候 数据太大了。超出了整型的取值范围。有时候用 unsigned long  都不够存!
这个数字是有限制的,

我就是真命天子,顺我者生,逆我者死!
2010-11-30 18:30
Crocodile_JX
Rank: 5Rank: 5
等 级:职业侠客
帖 子:161
专家分:335
注 册:2010-9-13
得分:0 
你取的 c 和 d分别是多少?
2010-11-30 18:40
langziaiwu
Rank: 1
等 级:新手上路
帖 子:1
专家分:5
注 册:2010-12-1
得分:5 
我拿去看看啊呵呵!!
2010-12-01 14:31



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-327270-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.461132 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved