无心人
发表于 2008-5-6 17:20:31
100位用200多天
差不多吧
二次筛也就到这个位数附近就不行了
就要换数域筛
==============================
另外严重的声明:
不同的筛其运算时间只和分解出的因子的大小有关系
或者说,即使是ECM椭圆曲线方法也能分解200位整数
只要200位整数有小(30位以下)因子
就能在合理时间内找到
但如果都是大因子,则很小的数字就会遇到麻烦
比如两个因子都是50位,无论什么方法
恐怕都不会在短时间分解掉
medie2005
发表于 2008-5-6 17:20:54
呵呵,shshsh_0510真可爱.:lol
无心人
发表于 2008-5-6 17:21:40
:)
RSA分析工具很多的
shshsh_0510
发表于 2008-5-6 17:29:43
我原先也用过这个啥RSA,java就掉java库,.net就掉.net库
我们做的都是没啥技术含量的项目,所以做着做着就啥也不会了,只会在网上搜库了。
medie2005
发表于 2008-5-6 17:39:39
呵呵,shshsh_0510不要介意,我这是跟无心人学的.:D
你在组合方面可比我厉害多了.
无心人
发表于 2008-5-6 18:05:26
:)
RSA在签名算法上的作用不如在加密上大
签名算法的美国国家标准是DSA
无心人
发表于 2008-5-6 18:07:00
PS:
media2005不乖,欺负新同学,下次发糖不给你吃。
:lol
:loveliness:
liangbch
发表于 2008-5-6 18:43:19
原帖由 shshsh_0510 于 2008-5-6 17:18 发表 http://images.5d6d.net/dz60/common/back.gif
thank you。
看来只用计算器是算不出来了
RSA 需要大数运算,windows计算库 只能精确到大约32位十进制数,而且速度很慢,计算RSA 自然力不从心了。
下面推荐几个可用于RSA的大数运算库
对一些大数库的简介
用非对称密码算法制作共享软件的注册码
本站链接:常用数学软件库分享
另外,本站站长gxq 和我 也在 致力于开发一个世界一流的大数运算库。gxq 已有成型的产品 HugeCalc,我的大数运算库则仍在开发之中。
gxqcn
发表于 2008-5-6 21:22:33
无论是素数的搜索,还是加解密过程,
都对大数算法是个考验,尤其是模幂算法,这方面我做了大量的探讨。
盼望 liangbch 兄的新作能早日问世,咱们也好相互有个借鉴参考。
无心人
发表于 2008-5-6 21:24:50
:P
你两位都不公开代码
相互怎么借鉴啊?
:lol