首页
社区
课程
招聘
论坛里的RSA2TOOL工具,我用了怎么算起来不对啊
发表于: 2006-10-16 11:30 6975

论坛里的RSA2TOOL工具,我用了怎么算起来不对啊

2006-10-16 11:30
6975
请问具体怎么用,难到是我用的不对,我是按照如下方法演算的
RSA的演算方法是:

1)用户选择2个够大的保密质数q、p(一般为100位以上十进数)

2)令n=pq,n是公开的,从n分解除qp是极其困难的。
n的欧拉函数:Φ(n)=(p-1)(q-1)
Φ(n)小于等于n,并与n互质

3)选择一个相对大的整数e作为加密指数,使e与Φ(n)互质,

4)解同等方程:
ed=1modΦ(n)
求出解密指数d

5)设M、C分别为要加密的明文和被加密的密文(M、C小于n)
则:加密运算为:C=Memod n
解密运算为:M=Cdmod n

6)每个用户都有一组密钥(e、d、n)
(e,n)为PK'可以公开在手册上的公钥,e为加密指数,
(d,n)为SK’(或PV)是用户保密的私钥
将p.q销毁

7)要求明文X
举例:

1) 选两个质数: p=47 q=71
2)计算: n=pq=3337 ?Φ(n)=(47-1)(71-1)=3220
3) e必须与Φ(n)互质,选e=79
4) 计算:ed=1modΦ(n)=1mod(3220)
d=1019
将e、n公布,d保密,p.q消毁

如有一明文 M=6882326879666683要加密,则先将M分割成多块:
m1=688,m2=232,m3=687,m4=966,m5=668,m6=3
将第1块M1加密后得密文C1:
C1=m1e(mod3337)=68879(mod3337)=1570

依次对各区块加密后得密文C:

C=15702756271422762423158
对C1解密得m?1
M1=C1d(mod3337)=15701019(mod3337)=688
依次解密得原文M

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (9)
雪    币: 47147
活跃值: (20450)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
2
你的问题在哪?看了下你的例子是正确的

2006-10-16 11:39
0
雪    币: 370
活跃值: (15)
能力值: ( LV9,RANK:170 )
在线值:
发帖
回帖
粉丝
3
最初由 kanxue 发布
你的问题在哪?看了下你的例子是正确的





怎么加密的结果与LZ不一样哦
2006-10-16 12:40
0
雪    币: 370
活跃值: (15)
能力值: ( LV9,RANK:170 )
在线值:
发帖
回帖
粉丝
4
而且在Test中点解密状态栏会出现错误提示
2006-10-16 12:48
0
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
谢谢,我搞懂了,向看学大哥敬礼!!!!
2006-10-16 13:08
0
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
看学大哥,用工具对“688”加密怎么是1845,而例子是“1570 ”
2006-10-16 13:22
0
雪    币: 47147
活跃值: (20450)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
7
RSA tools中的如果参数是自己输入的,则test按钮是灰色(我这里是这情况)。
你用其他工具演示一下加解密过程,如这帖推荐的一些工具:
http://bbs.pediy.com/showthread.php?s=&threadid=31024&highlight=RSA
2006-10-16 13:36
0
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
搜索到两个,也打不开网页
2006-10-16 13:46
0
雪    币: 47147
活跃值: (20450)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
9
最初由 redleafzzh 发布
搜索到两个,也打不开网页

http://www.pediy.com/tools/Cryptography.htm

StKman的大整数计算器1.0版
2006-10-16 13:56
0
雪    币: 201
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
万分感谢了
2006-10-19 11:28
0
游客
登录 | 注册 方可回帖
返回
//