公钥加密算法-RSA

清风抚梦了无声

已于 2023-10-20 19:24:30 修改

阅读量27

点赞数

分类专栏：密码学文章标签：密码学

于 2023-09-09 23:16:18 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_47019296/article/details/132783564

版权

密码学专栏收录该内容

9 篇文章 0 订阅

订阅专栏

RSA算法介绍，该算法用到了下列元素：

两个素数 $p$ 、 $q$ （保密的，选定的）

$n=pq$ （公开的，计算得出的）

$e$ ，满足 $gcd(\phi (n),e)=1,1< e< \phi (n)$ （公开的，选定的）

$d\equiv e^{-1}(mod\;\phi (n))$ （保密的，计算得出的）

私钥为 $\{d,n\}$ ，公钥 $\{e,n\}$ 。假定用户 $A$ 公布了其公钥，用户 $B$ 要发送消息 $M$ 给 $A$ ，

那么用户 $B$ 计算 $C=M^e(mod\;n)$ 并发送给A；

在接收端，用户 $A$ 计算 $M=C^d(mod\;n)$ 以解密出消息 $M$

清风抚梦了无声

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
公钥加密算法-RSA

RSA算法介绍
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。