什么是质数?(数学家研究素数的意义。)质数或质数是指大于1的自然数,只能被1和自身整除。对于其他大于1的自然数,都是复合数,除了1和本身之外,还可以用其他数四舍五入。显然,质数乘以质数得到的数一定是一个复合数。
什么是素数网(数学家研究素数的意义是什么)。
长期以来,素数的研究被认为具有纯粹的数学意义,但没有实际价值。直到20世纪70年代,麻省理工学院的三位数学家Lee West、Samol和Aderman共同提出了一种公钥加密算法,后来被广泛应用于银行加密中,人们才意识到素数的巨大作用。
为什么素数可以用在加密算法中?
这个问题会涉及到大数的素因子分解。如果一个复合数是由两个较小的质数相乘得到的,很容易分解成两个质数(1和自身的组合除外)。例如,51的两个质因数是3和17。但是,如果将两个大素数相乘得到一个非常大的复合数,那么将这个数反分解为两个素数是非常困难的。比如511883,分解成两个质因数后,就是557和919;238,952,327(超过25亿),分解成两个素因子后分别是29,179和87,013,显然比上一个要难很多。
截至今年1月,已知最大素数为2 825 899 331,位数超过2486万。即使是超级计算机也很难对两个素数相乘得到的复合数进行有效的素因子分解,因此这一原理可以用于加密算法中。
什么是RSA加密算法?
RSA算法是一种非对称加密算法。加密和解密密钥是不同的,解密密钥对应于加密密钥。假设A向B发送信息A,那么A就是需要加密的信息;然后假设B是两个素数相乘得到的一个复合数;c是与欧拉函数相关的数字,是公钥;是d的欧拉函数值的模倒数,d是私钥。
加密
B生成复合号B、公钥C、私钥D后,B将B、C发送给A,D保密,不传输。用a的公钥c加密信息a,即计算a c除以b的余数e,即a c mod b = e,得到的e就是密文。因此,甲将密文E发送给乙..
信息解密
B在获得密文后使用私钥D对密文E进行解密。可以证明ed除以b的余数正好是信息a,即e d mod b = a,从而完成信息的解密。
因为复合号B、公钥C、密文E都会被传输,所以这些信息可能会被窃取。如果小偷想破解信息,就需要知道私钥d,如果想从公钥c计算出密钥d,就需要对复合数B进行素因子分解,但是Hebeister网络B是两个素数乘以Baxter网络得到的一个大数,成功分解这个数极其困难。
目前,RSA加密算法已经使用了几百位,一般分解成两个几百位的素数。如果继续增加位数,可以进一步降低被破解的风险。因此,RSA加密算法的安全性能非常安全,这就是它被广泛使用的原因。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 ZLME@xxxxxxxx@hotmail.com 举报,一经查实,立刻删除。