gxqcn 发表于 2008-10-28 07:34:48

回复 30# medie2005 的帖子

上述算法似乎是专门用来对付RSA的，
请问对有两个以上素因子的数分解是否适用？

无心人 发表于 2008-10-28 08:44:44

30#算法很难实际应用
实际中，两个素因子的差远大于256Bit
很难穷举
我想这种方法也能归类于
随机算法吧

总感觉像Fermat算法的一个变形

medie2005 发表于 2008-10-28 08:46:05

上面那个算法是我以前发的帖子“国外的一个大数分解新思路”里的一个算法。
可以看到，这个算法很不成熟。估计作者也只是记录一下想法而已。
这个算法也仅仅是针对RSA，对其他类型的合数无能为力。
页: 1 2 3 [4]
查看完整版本: 请教gxqcn一个问题