数学研发论坛

 找回密码
 欢迎注册
楼主: mathe

[建议] 在灌水版建立一个博弈版块如何?

[复制链接]
发表于 2008-5-6 17:20:31 | 显示全部楼层
100位用200多天
差不多吧

二次筛也就到这个位数附近就不行了
就要换数域筛
==============================
另外严重的声明:
不同的筛其运算时间只和分解出的因子的大小有关系
或者说,即使是ECM椭圆曲线方法也能分解200位整数
只要200位整数有小(30位以下)因子
就能在合理时间内找到

但如果都是大因子,则很小的数字就会遇到麻烦
比如两个因子都是50位,无论什么方法
恐怕都不会在短时间分解掉
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 17:20:54 | 显示全部楼层
呵呵,shshsh_0510真可爱.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 17:21:40 | 显示全部楼层


RSA分析工具很多的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 17:29:43 | 显示全部楼层
我原先也用过这个啥RSA,java就掉java库,.net就掉.net库
我们做的都是没啥技术含量的项目,所以做着做着就啥也不会了,只会在网上搜库了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 17:39:39 | 显示全部楼层
呵呵,shshsh_0510不要介意,我这是跟无心人学的.
你在组合方面可比我厉害多了.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 18:05:26 | 显示全部楼层


RSA在签名算法上的作用不如在加密上大
签名算法的美国国家标准是DSA
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 18:07:00 | 显示全部楼层
PS:

    media2005不乖,欺负新同学,下次发糖不给你吃。



毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 18:43:19 | 显示全部楼层
原帖由 shshsh_0510 于 2008-5-6 17:18 发表
thank you。
看来只用计算器是算不出来了


RSA 需要大数运算,windows计算库 只能精确到大约32位十进制数,而且速度很慢,计算RSA 自然力不从心了。

下面推荐几个可用于RSA的大数运算库
对一些大数库的简介

用非对称密码算法制作共享软件的注册码

本站链接:常用数学软件库分享

另外,本站站长gxq 和我 也在 致力于开发一个世界一流的大数运算库。gxq 已有成型的产品 HugeCalc,我的大数运算库则仍在开发之中。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 21:22:33 | 显示全部楼层
无论是素数的搜索,还是加解密过程,
都对大数算法是个考验,尤其是模幂算法,这方面我做了大量的探讨。

盼望 liangbch 兄的新作能早日问世,咱们也好相互有个借鉴参考。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-6 21:24:50 | 显示全部楼层


你两位都不公开代码
相互怎么借鉴啊?

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2021-4-20 17:52 , Processed in 0.056699 second(s), 14 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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