数学建模社区-数学中国
标题:
本人找到了一个计算机分解大合数算法。
[打印本页]
作者:
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
……概率，也可以确定性算出？
' F- A* Y! H, e# C, S8 _
举一个大数分解的例子看看，那就分解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 编辑
# A. m/ ] u7 J3 B0 d1 q U
大合数分解问题已经得到了完美解决。密码系统面临着严峻的挑战。
5 ^1 T) e& s( Q/ O' K4 R& I
) h1 L% |+ g3 ?3 F2 g/ ]6 H& Z
2^1121297-1怎么不分解呀，保守？
0 k3 d, H' q) {7 ^( [1 {: J0 I' G. T
其实这是有小因子的大数，我也只能快速找出指数小于7-8位的大数中的8-9位数因子，是想看看你的结果是不是和我的一样，怎么没了动静？
' j5 o( A) g8 O# H1 i2 s) U: }
2^1121297-1有因子6727783
! U, t" F- R8 Y' [
那我再说一个有小因子的大数，你再分分看，至少把小因子找出来也行，我想这对于你来讲可能是不成问题的，否则你的完美性也就缺乏真实性了。
' A" q! @. a4 Z: e5 H9 k
分解2^6727783-1
作者:
lansatiankong
时间:
2012-2-12 12:40
能否发上来看看
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
