首页
社区
课程
招聘
baby2008大虾请进,有问题请教,关于RSA
发表于: 2005-11-17 18:18 6847

baby2008大虾请进,有问题请教,关于RSA

2005-11-17 18:18
6847
RSA算法中已知D和N,有什么办法可以算出E?网上的工具都是已知E和N,求出D的。哪位朋友知道也请解答一下,不胜感激!!!!!

[课程]FART 脱壳王!加量不加价!FART作者讲授!

收藏
免费 0
支持
分享
最新回复 (16)
雪    币: 205
活跃值: (166)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
2
最初由 icewaitbird 发布
RSA算法中已知D和N,有什么办法可以算出E?网上的工具都是已知E和N,求出D的。哪位朋友知道也请解答一下,不胜感激!!!!!
[QUOTE]

“网上的工具都是已知E和N,求出D的。” 这话如何说起?难道RSA被攻破了?
2005-11-17 20:41
0
雪    币: 217
活跃值: (99)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
3
好像无法求。
不过一般E值比较固定。
2005-11-18 00:13
0
雪    币: 231
活跃值: (115)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
好像你还没理解RSA,E和D是完全对等的,而且并不是根据N来求的。
已知N,E要是能轻易求出D,RSA就没用了。
2005-11-18 08:18
0
雪    币: 5
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
5
软件用注册码生成机器码时是用下面的函数:
rsadecrypt(inputstr,d,n,outputstr)

那么,用机器码生成注册码就应该是:

rsaencode(inputstr,e,n,outputstr);

这是不是要算出E啊?
如果不算出E,那应该怎么算出注册码呢?
2005-11-18 11:43
0
雪    币: 5
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
6
网上的工具的确可以根据E和N来算出D 的,看雪上的RSATOOL就有这样的功能
2005-11-18 11:46
0
雪    币: 217
活跃值: (99)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
7
最初由 icewaitbird 发布
网上的工具的确可以根据E和N来算出D 的,看雪上的RSATOOL就有这样的功能


根据E和N来算出D目前不能用多项式时间来解.
如果生成时使用强素数,而且位数高时几乎是无法解开的.
否则RSA就彻底被破解了.
2005-11-18 12:56
0
雪    币: 205
活跃值: (166)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
8
最初由 icewaitbird 发布
软件用注册码生成机器码时是用下面的函数:
rsadecrypt(inputstr,d,n,outputstr)

那么,用机器码生成注册码就应该是:

........


找本密码学原理看看吧
2005-11-18 15:47
0
雪    币: 5
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
9
RSA算法简述
1、取两个素数p和q
2、计算n=pq,f=(p-1)(q-1)
3、随机选取整数e,满足条件gcd(e, f)=1,其中gcd为最大公约数
4、计算d,使得乘积de对f求余的结果为1,即de和1对f同余
上述只有e和n对外公开,用于加密
M= (C^e) mod n
      C= (M^d) mod n

从上面看来,应该怎么理解E、D、N之间的关系
2005-11-18 16:03
0
雪    币: 217
活跃值: (99)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
10
公开N,E很正常,但泄漏PQ或F或D就危险了.
2005-11-18 17:51
0
雪    币: 231
活跃值: (115)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
11
最初由 icewaitbird 发布
RSA算法简述
1、取两个素数p和q
2、计算n=pq,f=(p-1)(q-1)
3、随机选取整数e,满足条件gcd(e, f)=1,其中gcd为最大公约数
4、计算d,使得乘积de对f求余的结果为1,即de和1对f同余
........

你再仔细看看,由d求得e是需要f的,而不是n。
2005-11-19 08:16
0
雪    币: 5
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
12
N是用来分解出P,和Q的啊,没有N,怎么找到P和Q?但我得出的E与实际的E不同,软件虽能注册,但没有真正的注册成功,是不是N可以分解出多组的P和Q?
2005-11-19 09:10
0
雪    币: 217
活跃值: (99)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
13
最初由 icewaitbird 发布
N是用来分解出P,和Q的啊,没有N,怎么找到P和Q?但我得出的E与实际的E不同,软件虽能注册,但没有真正的注册成功,是不是N可以分解出多组的P和Q?


N不可能分解出多组的P和Q,因为P和Q都是素数.
N的位数比较多且P和Q都是强素数,位数相差合适的情况下,分解几乎是不可能的.
2005-11-19 13:59
0
雪    币: 5
能力值: (RANK:10 )
在线值:
发帖
回帖
粉丝
14
那为什么我用N分解出的P和Q以及E,算出来的注册码却与真正的注册码不同呢?而且算出来的假注册码却又可以注册,但注册后限制的功能并不能解除限制,这是为什么呢?
2005-11-19 15:37
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
15
学习了.........
2005-11-24 12:04
0
雪    币: 362
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
16
软件有暗桩,生成的注册码还包括解密的密钥
2005-11-24 17:31
0
雪    币: 217
活跃值: (99)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
17
最初由 icewaitbird 发布
那为什么我用N分解出的P和Q以及E,算出来的注册码却与真正的注册码不同呢?而且算出来的假注册码却又可以注册,但注册后限制的功能并不能解除限制,这是为什么呢?


如果N能分解出P和Q,说明那个N太小了.
E与N没有关系,不可能从N分解出来.
2005-11-24 19:05
0
游客
登录 | 注册 方可回帖
返回
//