好学途(www.vaiok.com) - 全国中等职业学校、高等职业技术学院男女生好就业前景好的十大院校、专业排名信息免费查询平台！

职业院校升学热门标签云 好学途网站导航 手机访问：m.vaiok.com
首页 > 升学百科数学什么叫质数 质数的定义是什么

数学什么叫质数 质数的定义是什么

2022-07-04 01:20:00 好学途 升学百科 来源：互联网

 

数学什么叫质数 质数的定义是什么：素数或者说质数，是指只能被1和自身整除的大于1的自然数。 素数或者说质数，是指只能被1和自身整除的大于1的自然数。对于其他比1大的自然数，它们就都是合数，……好学途（www.vaiok.com）小编为你整理了本篇文章，希望能解对你有所帮助！

 

素数或者说质数，是指只能被1和自身整除的大于1的自然数。

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

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

质数为什么能用于加密算法？

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

截至今年一月份，目前已知最大的质数是2^82589933−1，这个数拥有超过2486万位。即便是超级计算机，也很难有效对两个质数相乘得到的合数进行质因数分解，所以这样的原理可以用于加密算法。

什么是RSA加密算法？

RSA算法是一种非对称加密算法，加密和解密所用的密钥是不一样的，解密所用的密钥对应于加密所用的密钥。假设甲向乙发送信息a，那么，a是需要进行加密的信息；再假设b是一个由两个质数相乘得到的合数；c是一个与欧拉函数有关的数，这是公钥；d是c关于欧拉函数值的模倒数，d就是私钥。

信息加密

乙在产生合数b和公钥c、私钥d之后，乙会把b和c传给甲，d则保密不被传输。甲利用公钥c对信息a进行加密，即计算a^c除以b的余数e，即a^c mod b=e，所得到的e就是密文。于是，甲把密文e传送给乙。

信息解密

乙在得到密文之后，利用私钥d对密文e进行解密。可以证明，e^d除以b的余数正是信息a，即e^d mod b=a，这样就完成了信息的解密。

由于合数b、公钥c、密文e都会被传送，这些信息就有可能被窃取。如果窃取者想要破解信息，需要知道私钥d。想要通过公钥c来算出密钥d，就需要对合数b进行质因数分解。但合数b是由两个质数相乘得到的大数，想要成功分解该数极其困难。

目前，RSA加密算法用到的大数已经有数百位，它们一般都是分解成两个上百位的质数。如果继续增加大数的位数，还能进一步降低被破解的风险。因此，RSA加密算法的安全性能十分有保障，这就是为什么它会被广泛应用的原因。

 

本文标题：数学什么叫质数 质数的定义是什么

本文链接：http://www.vaiok.com/a/160022.html

欢迎转发给你身边有需要的人，是朋友就给他提供帮助！

 

声明：本文图片、文字、视频等内容来源于互联网，本站无法甄别其准确性，建议谨慎参考，本站不对您因参考本文所带来的任何后果负责！本站尊重并保护知识产权，本文版权归原作者所有，根据《信息网络传播权保护条例》，如果我们转载内容侵犯了您的权利，请及时与我们联系，我们会做删除处理，谢谢。

 

标签 质数 什么叫 定义 数学
上一篇：奥数和数学有什么区别 奥数在哪里学比较好 下一篇：返回列表

相关内容

推荐文章
会计信息质量要求 简述会计信息的质量和要求

会计信息质量要求 简述会计信息的质量和要求

12306买票退票有新变化 开车前均可退票

12306买票退票有新变化 开车前均可退票

报考事业编的条件 一般报考事业单位需要什么条件

报考事业编的条件 一般报考事业单位需要什么条件

大专多少钱一年 学费生活费要多少

大专多少钱一年 学费生活费要多少

热门浏览
网站分类
标签列表