什么是质数(质数是指哪些数字)

火星一号 火星一号

[“原文来自”:www.666z.com]

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

[“原创文章”:www.666z.com]

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

这个问题就要涉及到大数的质因数分解。如果把一个由较小的两个质数相乘得到一个合数,将其分解成两个质数(除了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加密算法的安全性能十分有保障,这就是为什么它会被广泛应用的原因。

火星一号微信号:未知扫描二维码关注公众号
爱八卦,爱爆料。
小编推荐
  1. NO.1 英国凯特王妃衣品真好,4种亮色套装优雅大气,尽显王室贵气

    凯特·米德尔顿在嫁入英国王室前,只是一位寻常女孩,她在圣安德鲁斯大学进修艺术史的时候,与英国威廉王子真正的相爱,威廉对美貌与才调并存

  2. NO.2 最省油宝马来了!330e正式发布百公里1.7L,华晨同步引进可挂绿

    如今的车企都很会看市场走势,这几年,汽车消费市场大刮新能源之风,天然引得浩瀚厂家纷纷效仿,竞争者除了老牌厂家也不乏方才鼓起的企业,

  3. NO.3 见笑:和妻子去超市买米,看到散装泰国香米,妻子抓起一把就

    1、 比来在家乡,今天老爸老妈走亲戚去了,叮嘱我:“在猪圈旁有一瓢水,一碗饲料,正午的时候抓一把麸皮,搅和下喂猪。还有,别忘怀喂鸡,鸡

  4. NO.4 铭刻在文物上的交往交流交融印记

    近日,由中国国度博物馆联袂新疆维吾尔自治区博物馆举办的“万里同风——新疆文物精品展”表态中国国度博物馆。展览由“丝路雏形”“丝路华

  5. NO.5 网易独一能和地下城与勇士抗衡的游戏,至今十多年也没有停服

    要说现现在的网易在游戏市场的地位,几乎可以和腾讯平起平坐了,尤其是《荒原动作》更是远销国外,在日本攻城略地,让腾讯的《绝地求生》手

  6. NO.6 天天要打7个讼事,清点视觉中国的“维权”案件数据

    必需要信服黑洞的力量,一天时间视觉中国的畅通股市值蒸发了8.7亿,而等了五年今天解禁预备上市套现的3.88亿定向增发股也跌去了10.8亿元。但这不

  7. NO.7 老九谈股:大盘短线修复会持续上行?

    作者:云掌财经/老九谈股 ​ 周五市场显现久违的长阴杀跌,直接身分是两份看空研报的袭击,实则是高位股尤其是龙头妖股带动杀跌导致的情绪性

  8. NO.8 杯子的底部欠好洁净,教你一招不消刷,杯子干净如新!

    在平常生活中都邑用到一些杯子,好比说像这种对照高的杯子,用一段时间脏了之后就很难清理了,因为这个底部我们用手是够不到的。所以小编就

Copyright2018.天天资讯网资讯站,让大家及时掌握各行各业第一手热门资讯!