[求助]DSA共钥密码系统的疑问-软件逆向-看雪-安全社区|安全招聘|kanxue.com

[求助]DSA共钥密码系统的疑问

2007-10-24 11:00 5522

[求助]DSA共钥密码系统的疑问

limee

2007-10-24 11:00

5522

我的问题是，对于任意满足长度为512 ~ 1024bit的p，
都能够把 p - 1 分解出160bit长度的素因子吗？

如果上述成立是有条件的话，怎么来寻找出这样的p ？

;-----------------------------------------------

DSA算法

(1) p：L bits长的素数。L是64的倍数，范围是512到1024；
(2) q：p - 1的160bits的素因子；
......

[培训]二进制漏洞攻防（第3期）；满10人开班；模糊测试与工具使用二次开发；网络协议漏洞挖掘；Linux内核漏洞挖掘与利用；AOSP漏洞挖掘与利用；代码审计。

#加密算法

收藏・3

点赞・0

打赏

最新回复 (3)
vhly 雪币： 328 活跃值： (39) 能力值： ( LV9，RANK：210 ) 在线值：发帖 22 回帖 161 粉丝 3 关注私信	vhly 5 2007-11-24 11:41 2 楼 0 逆向的先从Q 生成 P就可以了
happytown 雪币： 721 活跃值： (350) 能力值： ( LV9，RANK：1250 ) 在线值：发帖 131 回帖 1014 粉丝 1 关注私信	happytown 31 2007-11-27 16:54 3 楼 0 否则，RSA就被攻破了。
tanchang 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 2 粉丝 0 关注私信	tanchang 2008-1-2 20:12 4 楼 0 版主；你好我有个软件烦你解；谢谢了，是加壳的；有高手的，加我QQ645882580，期待你
	游客登录 \| 注册方可回帖　回帖　表情雪币赚取及消费高级回复