里面只有29个数据文件，如果 我起动一个机房的机器，一次性差不多就可以完成这些任务的计算。

我想了解，这些验证任务只是极小的一部分，还是挑了可能的数据，看R的想法，已经估计出了计
算的范围，可否加我Q76451925 聊一下，没有别的意思，我只是不想把这个事当成故事，如果
可能，也出一把力气。

完全看不懂，我只是单纯的来膜拜一下而已！

真是神 人也,

这个破解估计单个计算机是不可能的了

你看看能否找找某个大学中的工作站或大型服务器给你算一下

另外就是在设计一个好的算法  充分利用cpu和Gpu资源

如果需要的话  可以像上边网友那样  把任务细分

比如一个任务大约是3个小时

然后分配开进行计算

我们支持你！

这是源码，使用non-win系统的可以拿回去编译，其中用到了gmp的库，链接的时候加上就好了：
gmp的官网：http://gmplib.org/

现在上界我已经缩小到：

245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115767482860067373696

欢迎大家在此基础上帮忙进一步缩小这个上界，这个数比较大，大家可以根据自己的计算能力，有服务器群的可以领取一个大一点的区间，没有的就领取一个小一点的区间。这方面可以麻烦R大统一分割下任务了，大家方面看主楼就知道计算到什么地方了，避免出现重复计算。

===========================
好吧，我划分几个区间起点大家回去算：（编辑与factor.exe同目录的phi.txt，里面只有一行，就是当前的phi上界，程序运行期间每隔一分钟会更新一次这个文件）
01：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760000000000000016
02：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760100000000000016
03：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760200000000000016
04：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760300000000000016
05：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760400000000000016
06：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760500000000000016
07：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760600000000000016
08：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760700000000000016
09：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115760800000000000016
……
99：245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115769900000000000016

领取了任务的朋友记录一下吧，免得出现重复计算了。

已更新帖子回复。

太深奥了。。 见证奇迹。

恭喜R大  我最喜欢R大的头像咧

五体投地膜拜

留名，坐等奇迹诞生

哎  小笔记本无力啊
算了很长时间没有结果

虽然我不知道  这个对最后结果是否有用  
可能有的服务器一会就赶上我的
但是就算帮忙吧

照估计 一段大概需要两千小时左右的CPU时间 服务器刚接到任务 看着也得几天才能搞定 机房小啊 这个是已经确定范围了还是只是上限？

目前我已知的 Φ(n) 的最上界，不会超过这个值。
但下界，我还没办法精确的估出范围落在哪里。
实在对不起。

相关技术已给《没有姓名》，由于我过几天到海外出差及演讲， 一直到12月7日才回来，这段时间，可以跟他们联系。
放心吧，我们不会保留一手，要的话，就不会开这帖了。

目前为止，得到的最好下界是：
245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071511526945502810348217848087174613613162581114848713443287149162359584787457465884838397828175178735627359591452

最好上界是：
245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115767482822700434996

两者相差：（364bit)
37575690876715071024035504704106194712343946869323910305890161245941731305571856150619915940588747195340843544

这个区间还是很大很大的（AES最小的密钥长度为128bit），正在想办法进一步缩小这个区间。按照R大的意思，从上界往下走，更有可能先找到phi(N)。

这个穷举还是很费时间的 不如尝试分布式计算？我是做不出多少大贡献了 我的服务器CPU还是太弱了…

这么容易就被你干掉~~它还会叫 RSA 吗?

好牛掰，膜拜个,期待早日成功！

呃，我那个算法好像有点问题……但愿大家没算太久，求原谅……有更快的方法正在尝试，目测普通PC就足够了……

顶R大！

听我的建议~
用以下的算法, 在 PC 上运行~
分为 10 部 PC 或是几部 PC 去 run~ 就可以找到答案。

===== 以下用 mathematica 5.0 以上版本去运行 =====
b=2;
n=245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549103626827191679864079776723243005600592035631246561218465817904100131859299619933817012149335034875870551067;

u=245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102636379525419241883591878719807874925061718037353593039323605526518763037740989017744115767482964632709008;

l=245246644900278211976517663573088018467026787678332759743414451715061600830038587216952208399332071549102513756202968774385245001608969065264951055892857595639630663741661571312620636986683340694745368189992960;

m= 6131166122523374917343855541940483005533107224799869984647089242859586256017601553038753636879822135802;

PowerMod[b,f,n]
For[x=l,x<=u,x=x+4,Do[s=PowerMod[b,x,n];
       If[s==1;
      Print["b=",b,"  ","de ",x,"    cifang Mod n=","   ",s];];];

===== end =====
解说:
1)
m 是要运行的次数, 也就是从 l (下界)到 U (上界), 要运行 m 次那么多。
因此, 把 m 做适当的切割, 分别让几部 PC 去 run, 一个晚上, 就会知道结果。

2)
有时候, 简单是美, 不要想的太复杂。太复杂不仅是给自己找麻烦,也丧失了电脑原本可以更快更简捷的特性。

3)
千万不要一台 PC 跑到底, 我连续试了 2 次, 七个晚上, mathematica 及 memory 及 software 都会负荷不了，会造成内存无法写入, 然后 mathematica 当了, 可是数据还在运行的特殊情况。
所以, m 的次数要适当的切小一点。
我就是从 l 跑到 u, 一整晚电脑都在运行这个,才会发生这样的情况！

见证历史的帖子，预祝rockinuk成功！！！

某种意义上象是暴力破解，结果是不是能说明点什么？

那么R大给分配一下吧  我们好每个人认领一段

我已经在学习软件怎么使用了

版主为何不完整地阐述一下整个思路呢