满分作文网

    质数有哪些+质数为什么能用于加密算法?

    来源:http://www.guodingnet.com 发布时间:2020-02-14 点击数: 153

      素数或者说质数,是指只能被1和自身整除的大于1的自然数。对于比1大的自然数,它们就都是合数,能够被除了1和自身之外的数整数。显然,质数和质数相乘所得到的数必然是合数。

      一直以来,质数的研究被认为只有纯数学上的意义,实际并没有什么价值。直到上个世纪70年代,麻省理工学院(MIT)的三位数学家李维斯特、萨莫尔和阿德曼共同提出了一种公开密钥加密算法,也就是后来被广泛应用于银行加密的RSA算法,人们才认识到了质数的巨大作用。

      这个问题就要涉及到大数的质因数分解。如果把一个由较小的两个质数相乘得到一个合数,将其分解成两个质数(除了1和自身的组合之外)很容易,例如,51的两个质因数为3和17。然而,如果两个很大的质数相乘之后得到一个非常大的合数,质数有哪些想要逆过来把该数分解成两个质数非常困难。例如,511883,质数有哪些分解成两个质因数之后为557和919;2538952327(超过25亿),质数有哪些分解成两个质因数之后为29179和87013,这个难度明显要比上一个数大得多。

      荐:发原创得金,“原创励计划”来了!欢乐中国年,有征文邀你分享!