素数被利用在 密码学 上,所谓的 公钥 就是将想要传递的信息在编码时加入砠数,编码之后传送给收信人,任何人栶到此信息后,若没有此收信人所拥有砄 密钥 ,则解密的过程中(实为寻找素数的蠇程),将会因为找素数的过程( 分解质因数 )过久而无法解读信息。
哪些数是素数
人们很难捕捉到素数的分布规律。素数之间的间隔要多大有多大,对于无论多大的自然数n,总是存在两个素数,它们之间的距离大于n而且其间没有素数。理由很简单,对于n,以下n个整数是相继排列的,而且都是合数:(n+1)!+2,(n+1)!+3,…(n+1)!+(n+1)。可见在(n+1)!+1和(n+1)!+(n+2)之间没有素数。
几千年来,历代数学家都希望能找到一个数学公式,把全部素数都表示出来。欧拉找到公式N=n2+n+41,当n=-40,-39,…0,
素数与密码学的关系
最新推荐文章于 2024-08-11 19:19:28 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)