近日，一位美国电机工程师Jonathan Pace，利用互联网梅森素数大搜索项目（GIMPS），成功发现第50个梅森素数M77232917，该素数有23249425位，是迄今为止，人类发现的最大的素数。
如果把这个数，用普通纸打印下来，差不多有87公里长。
梅森数是形如2^p－1的数，其中指数p也是素数，常记为Mp ，如果梅森数也正好是素数，就称Mp为梅森素数。
GIMPS是“”Great Internet Mersenne Prime Search“”的缩写，建立于2008年，任何人都可以加入这个计划，利用自己的计算机去寻找梅森素数。
上一个梅森素数发现时间，是2016年1月，距今有2年了，足以看出来，现在对梅森素数的寻找是极为困难的，这次发现第50个梅森素数的Jonathan Pace，也将获得该项目的3000美元奖励。
对梅森素数的寻找，有利于目前加密算法的改进，因为我们目前使用的大多数加密方式，都建立在对大数的分解上，秘钥中使用的素数越大，那么对加密内容来说，被破解的难度越大。
当然，这一切都建立在传统计算机上，对于正在研究的量子计算机，将不受此限制，量子计算机对素数分解有天生的优势，一旦量子计算机被研制成功，那么量子计算机只需要几分钟破解的密码，我们传统计算机很可能需要上万年。
联系客服
