RSA加解密原理(简单易懂)
迪丽瓦拉
2025-05-31 18:58:10
0次

1.公私钥计算逻辑

步骤说明条件示例
1随机给出质数P、QP:3 Q:11
2计算公共模数 NN = P*QN= 3*11 = 33
3计算出欧拉φ(N)φ(N) = (P-1)(Q-1)φ(N) =(3-1)*(11-1)=20
4随机选择一个公钥 E1 < E < φ(N) 并且E不是φ(N) 因子1
5计算私钥D( E * D )% φ(N) = 1(7*D)%20=1; D=3

最后的出
公钥=(E , N) = (7,33)
私钥=(D, N) = (3,33)

其中公钥E是对外的,如果要反推私钥D,那就必须要算出欧拉φ(N),而算出欧拉φ(N)就必须知道P、Q,而如果P、Q设置的比较大,计算出来的欧拉φ(N)和公共模数 N都会非常巨大,所以即使公开N也会很难找到P、Q这个两个质数

2.加解密过程

在这里插入图片描述由1中第4步和第5步可以知道公钥和私钥是可以互换的,故加解密的过程也是公钥也可以解私钥加密的密文

以上就是RSA加解密的原理,今天被问到了。。

相关内容

热门资讯

AI做攻略、“双向奔赴”……国... 本文转自:人民网人民网记者 许维娜今年国庆假期,AI(人工智能)成了不少年轻人的“旅行搭子”。行前做...
合肥的这个“梗”, 翻篇了 社交平台的评论区,曾长期流传一句专属于合肥的黑色幽默。有人问合肥哪里好玩,本地网友半开玩笑地回复:合...
7万+旅游中高层都在的群,今天... 做旅游这行,资源卡位、渠道互通、项目落地——往往就差一个“对的机会”。我们的行业社群已聚集70,00...
一场帐篷音乐节,如何让井研从“... 帐篷音乐节现场封面新闻记者 周洪攀10月的研溪湿地,晚风里裹着柑橘的清甜与民谣的回响。夜幕降临,10...
白鹤翩翩落星愿,上海迪士尼度假... 10月9日,世界候鸟日前夕,上海迪士尼度假区星愿公园的湖风里多了一分白鹤的灵动。三座白鹤雕塑正式揭幕...
成都锦江边赏初秋枫叶飘飘 目前,成都锦江边国华街枫叶树红了。近年来,国华街附近的几条街都栽种了红枫树,是城区较集中看枫叶的点位...
GBTA:商务旅行正在复苏,但... 亚太正在成为全球商务旅行增长的重要引擎。在经历疫情后的快速反弹之后,全球商务旅行正在进入一个新的增长...
从景区焕新到节赛引流 邹城双节... 齐鲁网·闪电新闻10月9日讯 中秋、国庆“双节”假期,邹城市文化和旅游局提前谋划、周密部署,立足自身...
江山如此多娇 且看石楼今朝 金秋十月,黄河岸畔秋意盎然,丰收盛会喜迎国庆。本次石楼国庆文旅活动以“江山如此多娇,且看石楼今朝”为...
海南国庆假期接待游客475.4... 2026年国庆假期,海南接待游客475.40万人次,较2025年增长13.1%,较2024年增长15...