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

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

2006-10-16 11:30
7160
请问具体怎么用,难到是我用的不对,我是按照如下方法演算的
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

[培训]科锐逆向工程师培训第53期2025年7月8日开班!

收藏
免费 0
支持
分享
最新回复 (9)
雪    币: 58782
活跃值: (21905)
能力值: (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
雪    币: 58782
活跃值: (21905)
能力值: (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
雪    币: 58782
活跃值: (21905)
能力值: (RANK:350 )
在线值:
发帖
回帖
粉丝
9
最初由 redleafzzh 发布
搜索到两个,也打不开网页

df2K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6i4m8W2k6r3W2&6i4K6u0W2j5$3!0E0i4K6u0r3N6r3!0G2L8s2y4Q4x3V1k6o6M7Y4W2H3N6r3!0Y4M7X3q4H3K9s2W2Q4x3X3g2Z5N6r3@1`.

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