能力值:
( LV4,RANK:50 )
2 楼
最初由 icewaitbird 发布 RSA算法中已知D和N,有什么办法可以算出E?网上的工具都是已知E和N,求出D的。哪位朋友知道也请解答一下,不胜感激!!!!! [QUOTE]
“网上的工具都是已知E和N,求出D的。” 这话如何说起?难道RSA被攻破了?
能力值:
( LV4,RANK:50 )
3 楼
好像无法求。
不过一般E值比较固定。
能力值:
( LV2,RANK:10 )
4 楼
好像你还没理解RSA,E和D是完全对等的,而且并不是根据N来求的。
已知N,E要是能轻易求出D,RSA就没用了。
能力值:
(RANK:10 )
5 楼
软件用注册码生成机器码时是用下面的函数:
rsadecrypt(inputstr,d,n,outputstr)
那么,用机器码生成注册码就应该是:
rsaencode(inputstr,e,n,outputstr);
这是不是要算出E啊?
如果不算出E,那应该怎么算出注册码呢?
能力值:
(RANK:10 )
6 楼
网上的工具的确可以根据E和N来算出D 的,看雪上的RSATOOL就有这样的功能
能力值:
( LV4,RANK:50 )
7 楼
最初由 icewaitbird 发布 网上的工具的确可以根据E和N来算出D 的,看雪上的RSATOOL就有这样的功能
根据E和N来算出D目前不能用多项式时间来解.
如果生成时使用强素数,而且位数高时几乎是无法解开的.
否则RSA就彻底被破解了.
能力值:
( LV4,RANK:50 )
8 楼
最初由 icewaitbird 发布 软件用注册码生成机器码时是用下面的函数: rsadecrypt(inputstr,d,n,outputstr) 那么,用机器码生成注册码就应该是: ........
找本密码学原理看看吧
能力值:
(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之间的关系
能力值:
( LV4,RANK:50 )
10 楼
公开N,E很正常,但泄漏PQ或F或D就危险了.
能力值:
( 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。
能力值:
(RANK:10 )
12 楼
N是用来分解出P,和Q的啊,没有N,怎么找到P和Q?但我得出的E与实际的E不同,软件虽能注册,但没有真正的注册成功,是不是N可以分解出多组的P和Q?
能力值:
( LV4,RANK:50 )
13 楼
最初由 icewaitbird 发布 N是用来分解出P,和Q的啊,没有N,怎么找到P和Q?但我得出的E与实际的E不同,软件虽能注册,但没有真正的注册成功,是不是N可以分解出多组的P和Q?
N不可能分解出多组的P和Q,因为P和Q都是素数.
N的位数比较多且P和Q都是强素数,位数相差合适的情况下,分解几乎是不可能的.
能力值:
(RANK:10 )
14 楼
那为什么我用N分解出的P和Q以及E,算出来的注册码却与真正的注册码不同呢?而且算出来的假注册码却又可以注册,但注册后限制的功能并不能解除限制,这是为什么呢?
能力值:
( LV2,RANK:10 )
15 楼
学习了.........
能力值:
( LV2,RANK:10 )
16 楼
软件有暗桩,生成的注册码还包括解密的密钥
能力值:
( LV4,RANK:50 )
17 楼
最初由 icewaitbird 发布 那为什么我用N分解出的P和Q以及E,算出来的注册码却与真正的注册码不同呢?而且算出来的假注册码却又可以注册,但注册后限制的功能并不能解除限制,这是为什么呢?
如果N能分解出P和Q,说明那个N太小了.
E与N没有关系,不可能从N分解出来.