找回密码
 欢迎注册
楼主: 素数粉

[求助] 请教gxqcn一个问题

[复制链接]
发表于 2008-10-28 07:34:48 | 显示全部楼层

回复 30# medie2005 的帖子

上述算法似乎是专门用来对付RSA的,
请问对有两个以上素因子的数分解是否适用?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-28 08:44:44 | 显示全部楼层
30#算法很难实际应用
实际中,两个素因子的差远大于256Bit
很难穷举
我想这种方法也能归类于
随机算法吧

总感觉像Fermat算法的一个变形
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-28 08:46:05 | 显示全部楼层
上面那个算法是我以前发的帖子“国外的一个大数分解新思路”里的一个算法。
可以看到,这个算法很不成熟。估计作者也只是记录一下想法而已。
这个算法也仅仅是针对RSA,对其他类型的合数无能为力。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 13:32 , Processed in 0.041116 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表