RSA非对称加密算法

最新推荐文章于 2024-07-02 00:11:04 发布

翁才杰

最新推荐文章于 2024-07-02 00:11:04 发布

阅读量540

点赞数 9

分类专栏：密码技术文章标签：密码学网络安全算法信息与通信

本文链接：https://blog.csdn.net/realcjweng/article/details/138460934

版权

密码技术专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1. 算法简介

RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在麻省理工学院提出的，RSA（Rivest-Shamir-Adleman）就是他们三人姓氏开头字母拼在一起组成的。从提出后经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。

RSA算法设计的最初理念与目标是使互联网安全可靠，旨在解决DES（Data Encryption Standard）算法应用中的密钥分发难题。RSA算法不仅很好的解决了对称加密密钥分发问题，还可用于数字签名，防止身份伪造、信息抵赖和非法篡改，保护数据信息真实性和完整性。

2. 算法原理

RSA是分组密码，对于某个 $n$ ，他的明文和密文是0至 $n-1$ 之间的整数，算法原理如下：

2.1 密钥生成

（1）选择2个大素数 $p$ 和 $q$ ，计算 $n=pq$ ， $n$ 成为算法的模数。 $p$ 和 $q$ 必须严格保密，一般要求 $p$ 和 $q$ 为安全素数， $n$ 的长度大于1024bit。

（2）计算 $n$ 的欧拉函数，即 $\varphi \left ( n \right )=\left ( p-1 \right )\left ( q-1 \right )$ ， $\varphi \left ( n \right )$ 定义为不超过 $n$ 并且与 $n$ 互质的数的个数。

（3）从 $\left [ 0,\varphi \left ( n \right )-1 \right ]$ 中随机选择一个与 $\varphi \left ( n \right )$ 互质的数 $e$ 作为可公开的加密密钥。

（4）计算解密密钥 $d$ ， $d$ 为 $e$ 模 $\varphi \left ( n \right )$ 的乘法逆元，满足 $ed\equiv 1\,mod\,\varphi \left ( n \right )$ 。其中，乘法逆元可通过Eucild算法计算， $d$ 和 $n$ 也要互质，素数 $p$ 和 $q$ 不再需要但不可让任何人知道。

由以上步骤得到公钥 $PK=\left ( e,n \right )$ 、私钥 $SK=\left ( d,n \right )$ 。

2.2 数据加解密

加密信息 $m$ （二进制表示）时，首先切割为等长数据块 $m_{1}$ ， $m_{2}$ ， $\cdots$ ， $m_{i}$ ，块长 $s$ ，其中 $2^{s}\leqslant n$ ，且 $s$ 的取值要尽可能大。

（1）加密时执行如下计算： $c_{i}\equiv m_{i}^{e}\left (mod\,n \right )$ ， $c_{i}$ 为对明文 $m_{i}$ 加密后得到的密文；

（2）解密时执行如下计算： $m_{i}'\equiv c_{i}^{d}\left (mod\,n \right )$ ， $m_{i}'$ 为对密文 $c_{i}$ 解密后得到的明文。

3. 参考文献

[1]高承实,王永娟,于刚. 区块链中的密码技术[M]. 浙江大学出版社: 2021. 65-69.

翁才杰

关注

9
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
RSA非对称加密算法

RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在麻省理工学院提出的，RSA（Rivest-Shamir-Adleman）就是他们三人姓氏开头字母拼在一起组成的。从提出后经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA算法设计的最初理念与目标是使互联网安全可靠，旨在解决DES（Data Encryption Standard）算法应用中的密钥分发难题。
复制链接

扫一扫