数学建模社区-数学中国
标题:
本人找到了一个计算机分解大合数算法。
[打印本页]
作者:
632158
时间:
2012-1-18 08:58
标题:
本人找到了一个计算机分解大合数算法。
本人找到了一个计算机分解大合数算法。这个算法只有乘法和加法两种运算。用了两个循环语句。整个代码不超过10行。可以任意确定一个数是素数的概率，也可以确定性算出。大合数分解问题已经得到了完美解决。密码系统面临着严峻的挑战。
作者:
孤寂冷逍遥
时间:
2012-1-18 11:50
作者:
madio
时间:
2012-1-18 14:36
发上来看看！
作者:
李——建辉
时间:
2012-1-19 16:45
支持一,下楼主辛苦了
131494
作者:
海里游
时间:
2012-1-23 23:02
……概率，也可以确定性算出？
) @+ i" z1 {# Y) {7 a3 J' Q" }/ A2 d
举一个大数分解的例子看看，那就分解2^1121297-1吧，露一手给大家看看。
作者:
hy_haoyun
时间:
2012-1-29 17:59
作者:
schnee
时间:
2012-1-29 18:56
必须顶啊！！！
作者:
海里游
时间:
2012-2-12 12:13
本帖最后由 海里游 于 2012-2-12 12:37 编辑
s) @) N( y: |2 o! c4 b
大合数分解问题已经得到了完美解决。密码系统面临着严峻的挑战。
. V, ^) R9 B4 @9 ?! B- ~
Z! t! H- |* N
2^1121297-1怎么不分解呀，保守？
1 }9 {* N1 ~1 }7 L. H! R4 ^
其实这是有小因子的大数，我也只能快速找出指数小于7-8位的大数中的8-9位数因子，是想看看你的结果是不是和我的一样，怎么没了动静？
4 F h% P2 L" I+ \% [9 d9 V
2^1121297-1有因子6727783
# f; T* R! ?1 Q& f( x3 Z* v
那我再说一个有小因子的大数，你再分分看，至少把小因子找出来也行，我想这对于你来讲可能是不成问题的，否则你的完美性也就缺乏真实性了。
+ U* U6 }3 h& f2 C- _) m! K) ]: {
分解2^6727783-1
作者:
lansatiankong
时间:
2012-2-12 12:40
能否发上来看看
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
