文章
104
标签
2
分类
70
Home
Archives
Tags
Categories
List
Music
Movie
Link
About
Rhea's Blog
r4
搜索
Home
Archives
Tags
Categories
List
Music
Movie
Link
About
r4
发表于
2025-06-14
|
更新于
2025-06-15
|
Crypto
非对称加密（Asymmetric Cryptography）
|
浏览量:
文章作者:
Rhea
文章链接:
https://rhea006.github.io/2025/06/e37fae821c0c.html
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Rhea's Blog
！
上一篇
原理
密钥计算方法1.选择两个大素数p和q(典型值为1024位)2.计算n=p×q和z=(p-1)×(q-1)// n表示欧拉函数3.选择一个与z互质的数，令其为d4.找到一个 e 使满足exd= 1 (mod z)5.公开密钥为(e，m)，私有密钥为(d，m)密钥举例代码如下（示例）：1.假设需要加密的明文信息为m=85，选择：e=7，p=11，q=13，说明使用RSA算法的加密和解密(计算密文并还原) 12345n=p*q=11*13=143z=（p-1）*（q-1）=10*12=120e*d=1(mod z) 7 * d( mod 120)=1 -------d=103 1️⃣加密运算公钥:(e,n)=(7,143)密文c=p^e (mod n)=1232️⃣加密运算密钥:(d,n)=(103,143)明文：P=c^d (mod n)=85
下一篇
RSA1
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929dq &#x...
评论
Rhea
正在学PWN的菜狗
文章
104
标签
2
分类
70
Follow Me
公告
This is my Blog
最新文章
pwn135-159【停更先，堆好难，打打新生赛去了，学一下re】
2025-09-17
16.04dockerfile
2025-08-27
docker命令
2025-08-27
pwn111-134
2025-08-27
pwn101-110
2025-08-17
搜索
数据加载中
