数学家研究的素数对人类生活有什么用？( 二 )_素数也叫质数

目前已知最大的素数是（2的82589933次）-1 ，这个数字的位数将近2500万位，在2018年由帕特里克·拉罗什发现；日本的一家出版社为了纪念此前， 2017年时发现的最大素数，还出版了一本书，名字就叫最大的素数，全书的内容就是一串数字， 4天时间卖到脱销；美国也曾有科研机构悬赏10万美元，寻求更大的素数。

很多读者有疑惑：纯粹研究这些数字既不能让百姓吃饱饭，对我们生活也没影响，并且欧几里得在他的《几何原本》中也证明，素数是无限多的，那研究素数有什么意义呢？

素数与信息安全

素数最主要的应用在密码学-RSA加密，它在网络安全领域中相当重要，利用素数对信息进行加密可以保护国家情报和战时的军事机密，使安全性大大提高。

举个例子，数字60我们可以将它分解成2×30 ，而30又可以分解成2×3×5 ，也就是说数字60可以由2 ， 3 ， 5这几个素数构成，这几个数字是不能继续分解的，整个过程被称为60的质因数分解。根据这个道理，如果将几个极大的素数a ， b ， c相乘，得到数字A 。对于一个不知道任何信息的外部人员来说，想要对A质因数分解是相当困难的，重点是数学界也没有找到对极大数的快速质因数分解的算法。所以在战争时期，重要信息加入大量素数进行加密，哪怕被敌方截获也无法破解获得真实情报。