// RSA加密算法
// p=3,q=11;选取两个大素数
// n=p*q=33;取其乘积
// o=(p-1)(q-1)=20;然后取一个数e,要求满足e<o并且e与o互素
// 选择e:gcd(e,o)=1;这里选择e=7; e即为加密密钥
// d*e % 20 = 1 ,d<20,因7*3=1*20+1;可得到d=3; d即为解密密钥
简单运用RSA加密算法 求密钥对
最新推荐文章于 2023-04-09 11:11:04 发布
本文介绍了RSA加密算法的基本原理，通过实例展示了如何生成密钥对，包括选择大素数p和q，计算n=p*q，求得欧拉函数o，选择公钥e并与o互素，计算解密密钥d，最后形成公钥和私钥。还探讨了算法的安全性，即基于大数分解的困难性。测试部分提供了选择密钥e的选项，并给出了一个示例密钥对。
最低0.47元/天 解锁文章
2333
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
