143房间的第5号计算机发现了最大的素数-22m位

Pwn

143房间的第5号计算机发现了最大的素数-22m位

目前已知最大素数比先前的记录持有者几乎多了5m位。

在美国中部密苏里大学一个卫星校园的一个记算机实验室里，仅被描述为143房间第5号的计算机，将74,207,281个2乘完再减1.

它接着检查这个数不能被1和它自己以外的任何其他正整数整除，这就是素数的定义。

这个巨大的数只能用数学公式写为：2exp（74，207，281)-1.

之前最大的素数是2exp(57，885，161)-1,只有仅约17m位。

这是第15个由大互联网梅森（Mersenne）素数搜寻（简称GIMPS）项目发现的素数。这一志愿者计划已经运行了20年。


George Woltman在退休后创建了GIMPS.他说：“我一直着迷素数。我有很多闲暇时间。”

梅森素数可被表达成2exp（n)-1,n是正整数。是以Marin Mersenne的名字命名的。他是一位法国神学家和数学家。他在17世纪早期研究这些数。


举例来说，3是个梅森素数。用2替换n，你得到2exp(2)-1,等于4-1，也就是3.

但是不是所有的整数代换进表达式得到的数都是素数。假设n=4,
结果是2exp(4)-1=15,不是素数，因为15还可以被3和5整除。

随着整数增大，素数变得稀有，但是总会能找到一个更大的素数。只是更难被找到。目前已知只有49个梅森素数。

GIMPS利用计算机空闲的计算能力。志愿者下载免费软件，当没人使用计算机时才运行。

在中部密苏里大学，数学教授Curtis Cooper是早期热衷者，在1997年就参与了GIMPS.

他在大学两个校园的800台计算机上安装了程序。Cooper教授作数论方面的研究并教授计算机科学课程。

他说：“这一工作相当于把两个方面结合在了一起。”

该大学的计算机先前发现了其他的3个梅森素数，最近的一次是在2013年。


143房间第5号计算机用了31天计算并确认2exp（74，207，281)-1是素数。它尽职地在9月17号向位于西雅图统管全球GIMPS的服务器做了汇报。

没有人注意到。

因为服务器的一个失误，应当发给Cooper教授和GIMPS负责人的电邮从没被发出去。这一新发现一直不为人所知。知道1月7号，当服务器的管理员Aaron Blosser在对服务器进行例行维护才注意到。他在另一台更快的计算机上做了验证，两天后通知了Cooper教授。

经过进一步的检查，这个新发现在周二被宣布出来。

素数在例如密码学领域里至关重要。但是这个数太大，只是在不久的将来没有什么实际用途。（GIMPS软件到确实有个实际用途，它在发现Intel最新的天湖（skylake）处理器的一个错误中起了关键作用）。

这个数有多大？

我对我能多快写下一个数计了一下时：约4秒写10位数。加入我有足够的纸和笔，并假设我的手可以保持这一书写速度。写下有22,338,618位的数2exp（74，207，281)-1需要3个多月的时间。


打印出这个数，不同的字大小，需要6000到7000张纸。


假如一个素数被发现了但没人注意到，这算真被发现了么？如果你有这个问题，答案是不算。正式的发现日期是1月7日，当Blosser先生发现时。计算机计算出来时不算。

然而，Cooper教授说这个计算机会被放在一边给后代，就像之前3个做出发现的一样。

他说：“它就像一个迷糊的计算机。不知道它这么出名。”


http://www.smh.com.au/technology ... 0160122-gmbt2n.html

hotelscombined

有实用价值吗

KaTharina

恭喜美国143。。。。

hotelscombined

确实没注意看到这个……

“素数在例如密码学领域里至关重要。但是这个数太大，只是在不久的将来没有什么实际用途。”

一起去看海

Nixiangzenyang

网络安全加密用到素数，没用这个网上银行就很难实现了

mikelee19

天书？

jacey

hotelscombined 发表于 2016-1-23 19:12
有实用价值吗

现代密码中的非对称加密就是两个巨大的素数相乘产生数字签证和公共加密钥匙。你用这个钥匙签署文件，比人用这个钥匙来检查是不是你签署的。别人用这个钥匙加密一份文档，只有你可以用只有你知道的那两个素数来解密。银行交易，日常通信，手机通讯，安全网页浏览，电子文件协议。。。。。。。

这一切都建立在一般个人，黑客，政府不拥有能够轻易破解你公共加密钥匙的基础上。如果美国人获得了这个能力。。。。。。