RSA加解密原理（简单易懂）
迪丽瓦拉
2025-05-31 18:58:10
0次
1.公私钥计算逻辑
| 步骤 | 说明 | 条件 | 示例 |
|---|---|---|---|
| 1 | 随机给出质数 | P、Q | P:3 Q:11 |
| 2 | 计算公共模数 N | N = P*Q | N= 3*11 = 33 |
| 3 | 计算出欧拉φ(N) | φ(N) = (P-1)(Q-1) | φ(N) =（3-1）*（11-1）=20 |
| 4 | 随机选择一个公钥 E | 1 < 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加解密的原理，今天被问到了。。
相关内容
热门资讯
linux入门---制作进度条
了解缓冲区 我们首先来看看下面的操作： 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统（六）：学...
8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤： 在Student.cpp的...
A.机器学习入门算法（三）：基...
机器学习算法（三）：K近邻(k-nearest neigh...
数字温湿度传感器DHT11模块...
模块实例https://blog.csdn.net/qq_38393591/article/deta...
有限元三角形单元的等效节点力
文章目录前言一、重新复习一下有限元三角形单元的理论1、三角形单元的形函数（Nÿ...
Redis 所有支持的数据结构...
Redis 是一种开源的基于键值对存储的 NoSQL 数据库，支持多种数据结构。以下是...
win下pytorch安装—c...
安装目录一、cuda安装1.1、cuda版本选择1.2、下载安装二、cudnn安装三、pytorch...
MySQL基础-多表查询
文章目录MySQL基础-多表查询一、案例及引入1、基础概念2、笛卡尔积的理解二、多表查询的分类1、等...
keil调试专题篇
调试的前提是需要连接调试器比如STLINK。 然后点击菜单或者快捷图标均可进入调试模式。 如果前面...
MATLAB | 全网最详细网...
一篇超超超长，超超超全面网络图绘制教程，本篇基本能讲清楚所有绘制要点&#...