无心人 发表于 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
页: 1 2 3 4 5 6 [7] 8 9
查看完整版本: 在灌水版建立一个博弈版块如何?