编程C,C ++,Java,PHP,Ruby,图灵,VB
计算机科学加拿大 
编程C,C ++,Java,PHP,Ruby,图灵,VB  

用户名:   Password: 
 登记登记   
 因素竞赛。
指数 -> 竞赛
转到页面 1, 2  下一页
查看上一个主题 可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题
作者 信息
马丁




邮政发布: 2005年12月6日星期二10:32  邮政主题:要保理竞赛。

因子以下数字:

74037563479561712828046796097429573142593188889231
28908493623263897276503402826627689199641962511784
39958943305021275853701189680982867331732731089309
00552505116877063299072396380786710086096962537934
650563796359

212位,其总和为1009。

奖项:30,000美元现金。我不是在开玩笑。

http://www.rsasecurity.com/rsalabs/node.asp?id=2093#RSA704
赞助
赞助
赞助
赞助
索赔




邮政发布: 星期二2005年12月1:36 PM  帖子主题:(没有主题)

您的第一次提示,除非您具有超级计算机或分布式净访问,否则是泄露LameAss总量的字段筛,并迅速&你从观看中学到的坚韧不拔的东西 运动鞋. 眨眼

或者如果你有没有数学,你可以使用好的ol'猜测& check method.
托尼




邮政发布: 2005年12月06日1:51下午1:51  帖子主题:(没有主题)

在找到答案的范围内生成一个素数列表的时间?

然后刚刚建立一个猜测&检查一个小分布式网络。

编辑:我似乎忘了如何做乘法......对不起
最新来自compsci.ca/blog: Tony's 编程博客。 DWite - A. 编程竞赛.
Zylum.




邮政发布: 星期二06,2005 3:31 PM  帖子主题:(没有主题)

只有两个因素是对的吗?
托尼




邮政发布: 2005年12月6日星期二3:52  帖子主题:(没有主题)

是的,只有两个因素......都是 靠近 目标号根的范围。

,所以我撤回我的上面的帖子
最新来自compsci.ca/blog: Tony's 编程博客。 DWite - A. 编程竞赛.
mysticvegeta




邮政发布: 2005年12月07日星期三1:28  帖子主题:(没有主题)

托尼写道:

还似乎我不知道如何做简单的乘法


我令人震惊,同时失望。 震惊 sh
马丁




邮政发布: 2005年12月07日星期三下午4:41  帖子主题:(没有主题)

使用分布式系统,您可以将其抨击到死亡并最终获得答案。

使用普通计算机,您必须更具创意。首先,找到数字的平方根,然后只是(受过教育的)猜测是我想的关键。和运气。很多运气。
安迪




邮政发布: 2005年12月7日星期三2:19下午  帖子主题:(没有主题)

但是,你在此之前看过他们因素的号码吗? 20k一个?它花了5个月的30个月的30个Opterons ......我怀疑我们中的任何人都可以自己做到,如果你使用近似的infees infes的近似<n =大约n / log n,我们需要检查(root附近)的次数甚至可以将其符合我们的硬盘驱动器
赞助
赞助
赞助
赞助
托尼




邮政发布: 2005年12月07日星期三下午2:35  帖子主题:(没有主题)

安迪写道:
如果您使用近似的infemes infes infact<n =大约n / log n,我们需要检查(root附近)的次数甚至可以将其符合我们的硬盘驱动器

只有10 ^ 40 GB ......

硬盘空间用于吸盘。只是有那么多的ram ..哦等等 使困惑
最新来自compsci.ca/blog: Tony's 编程博客。 DWite - A. 编程竞赛.
m




邮政发布: 2005年12月7日星期三下午2:36  帖子主题:(没有主题)

显然取决于你的驱动器的大小......或者驱动器阵列......你会感到惊讶一些人可能有多少空间 眨眼
索赔




邮政发布: 2005年12月7日星期三2:41 PM  帖子主题:(没有主题)

你不必找到所有的素数,然后做所有的分解,你呢?

不可能找到附近的Primes的子集(在根部的两侧找到1000),然后测试那些作为因素的子集,然后检查下一个1000个素数等。

这会保存在硬盘空间上花费的一些工资快度。 (或者至少释放那个巨大的存储空间以获得更有用的努力。)
托尼




邮政发布: 2005年12月7日星期三下午3:05  帖子主题:(没有主题)

可能有很多优化。正如我最初的话(在被我自己的数学抛弃之前,并撤回声明):

我们甚至不需要存储所有的素数甚至完整。

目标号码结束 ...6359

因此,2个键以乙醚1和9或3和3结束(最后9)滤波器约60%。继续在那里。

虽然我猜它可以确定,它会归结为有多速度,我们可以找到nth素数(长100位数)是什么。
最新来自compsci.ca/blog: Tony's 编程博客。 DWite - A. 编程竞赛.
Bugzpodder.




邮政发布: 2月23日星期四,2006年7:58下午7:58  帖子主题:(没有主题)

有趣的是......我刚刚注意到这个线程。这些数字看起来很大,托尼,少于n的次数可以近似n / ln(n)(素数定理,对于那些感兴趣的人,当他只有15岁时发现它 - 当我们大多数人甚至不知道ln是什么时)

在最大数量中,我们正在观察10 ^ 305 / ln(10 ^ 305)= 10 ^ 300次素数 眨眼

祝你好运!我有更好的机会赢得了3亿美元的彩票(有3 000万次机会,这是3 * 10 ^ 8)
Chrispminis.




邮政发布: 2月23日星期四,2006年10:59 PM  帖子主题:(没有主题)

这是真的,它不是30,000美元。大多数人不能为非常大的数字制作出来的因素。非常大的素数用于许多不同的东西。 (我想我听到了大多数加密)像CIA的东西。您需要大量的计算机电源,创造力和时间来解决。最后,在工作的时间里放入工作会让你更多的钱。虽然如果您设法设置了高效的网络,虽然在您工作时可以为您赚钱。但仍然,是的,很难 伤心
安迪




邮政发布: 2月23日星期四,2006年11:03 PM  帖子主题:(没有主题)

http://www.rsasecurity.com/rsalabs/node.asp?id=2964

在此之前,它需要30年的Opteron多年,祝你好运
从上一个显示帖子:   
   指数 -> 竞赛
查看上一个主题 告诉一个朋友可打印的版本下载主题订阅本主题私人信息刷新页面 查看下一个主题

12  [ 25 Posts ]
转到页面 1, 2  下一页
跳到:   


Style:  
搜索: