首页 > 图文资讯

质数是什么意思(质数和合数是什么含义)

质数是什么意思?

素数或者说质数,是指只能被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加密算法的安全性能十分有保障,这就是为什么它会被广泛应用的原因。

广告合作加微信:(非诚勿扰)

  • 大男子主义是什么意思【大男子主义的具体表现】
  • 时光荏苒是什么意思【时光荏苒后面是啥】
  • b2c是什么意思【通俗b2c的概念是什么】
  • 御姐是什么意思【什么样的女生算御姐】
  • 三十而立是什么意思【 三十而立真正含义】
  • 法庭调解程序步骤是什么
  • 房屋析产继承顺序是什么
  • 上香时教你如何看香头的含义【图】
  • 824是什么意思 824有何含义
  • 八月初八是什么日子 八月初八是啥日子
  • 本文地址:https://www.ytsfc.com/info-74-35042-0.html

    • 上香图片三支香图解

      上香图片三支香图解

      举头三尺有神明,这是中华老一辈常说的话,无神论主义者会觉得是无稽之谈,就我个人认为宁可信其有,不可信其无。什么事情都有针对性,老人,信奉神明的人都会在一定时间给自己供奉的神...

    • 密宗明妃解密真相 放荡不羁是真的吗?

      密宗明妃解密真相 放荡不羁是真的吗?

      什么是明妃在藏传佛教中的明妃所指密宗男性行者欲修双身法者,须选择具相的女子,此女子称之谓明妃。简之明妃是藏教行者的性伴侣,而在明妃的选择上,会着重选择不同性格的女孩,不同...

    • 泡枣是啥意思? 泡阴枣吃到底有用吗

      泡枣是啥意思? 泡阴枣吃到底有用吗

      民间所说的阴枣确有其事吗,那么做的枣真有大补的功效吗,有什么原理吗?阴枣也叫“泡枣"、“牝甘”,在古代正式称呼为”阴枣“在古中经常出现,是种千古流...

    • 荔枝的功效与作用

      荔枝的功效与作用

      一、介绍 荔枝是我国特有的珍果,有"果中皇后"之称。荔枝以其独特的色香味形而赢得历代名人达贵的赞誉。二、营养价值 荔枝含有丰富的维生素A、维生素B、维生素C、蛋白质...

    • 金花媛最新三级 尺度最大全部作品汇总 【伦理】

      金花媛最新三级 尺度最大全部作品汇总 【伦理】

      金花媛简介金花媛(김화연),韩国女演员,英文名 Kim Hwa-yeon,1985年6月13日出生于韩国,代表作品《空即是色》。 imdb编号:nm2610364 韩国高颜值的女演员有很多,金花媛就是其中之一...

    • 拉拉是什么意思  拉拉名称的来源

      拉拉是什么意思 拉拉名称的来源

      女同性恋,英文Lesbian,简称LES。LES有很多是天生的,她们只能和男人做朋友,无法产生爱及性欲 。但有些喜欢女人,但也有可能喜欢上男人,这些人是双性恋。有些人一见男人就紧张害怕,...

    • 985大学和211大学的区别?附985 211大学名单

      985大学和211大学的区别?附985 211大学名单

      每年到高考时,都会出现两个高考热门流行词语,那就是“985”和“211”,有高考学生的家长和朋友当然明白这是什么意思,但是对于那些不太关注高考的朋友们,可能...

    • 泡马子是什么意思?为什么称呼女朋友叫马子

      泡马子是什么意思?为什么称呼女朋友叫马子

      为什么找女朋友叫“泡马子”?女朋友为什么叫马子呢?“马子”其语源在“可任人骑”之意,所以如果尊重自己和女友就千万不要把自己的女友称做&ldq...

    • 每日内涵污段子欣赏精选 污段子让人脸红心跳

      每日内涵污段子欣赏精选 污段子让人脸红心跳

      现在很多人在网上都自诩“段友”,是不是段子看多了,就觉得自己是老司机了?那么,你知道羞人的污段子合集有哪些?每当夜深人静的时候很多人都会躲在被窝里面看一些让人羞...

    • 抖音说的857梗是什么意思

      抖音说的857梗是什么意思

      最近网上突然流行起了857这一说法,抖音上很火爆,有很多人都懵懂且好奇到底857是什么意思,其实,数字代表的含义由来已久,比如,最典型的,520/521,是我爱你的意思,1314,是一生一世的意思...

    评论底部pc
    评论底部 m

    豆豆的家

    http://www.ytsfc.com/

    '); })(); | 京ICP1234567-2号

    Powered By 电视大师网 XXX公司

    使用手机软件扫描微信二维码

    关注我们可获取更多热点资讯

    感谢小豆豆技术支持