RAS加密

最新推荐文章于 2023-10-09 15:54:37 发布

SwustLpf

最新推荐文章于 2023-10-09 15:54:37 发布

阅读量920

点赞数

CC 4.0 BY-SA版权

分类专栏：数论黑科技

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

本文链接：https://blog.youkuaiyun.com/SwustLpf/article/details/80839453

数论黑科技专栏收录该内容

6 篇文章

订阅专栏

本文介绍了RSA加密算法的基本原理，包括密钥的生成过程、加密和解密步骤。通过选取两个大质数并利用它们的乘积来创建公钥和私钥，确保了加密的安全性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

获取密钥步骤：
加密
解密

获取密钥步骤：

①取两个质数 $p,q$ ，他们的乘积为 $n$
②随便选一个与 $\varphi(n)$ 互质的数 $a$ ，并且求出 $a$ 在模 $\varphi(n)$ 的情况下的逆元 $d$

这样就得到了密钥
公钥：（n,a）
私钥：（n,d）

加密

对一个整数 $m$ 进行加密，比如 $m$ 是某个字母的 $ASCII$ 码

C = m a % n

$C=m^a\ \%\ n$
只需要把

C C $C$ 发给对方

解密

m = C^{d} % n

$m=C^d\ \%\ n$
为什么呢？
由加密那里得：

C=ma+kn C = m a + k n $C=m^a+kn$
所以：

Cd % n C d % n $C^d\ \%\ n$

=(ma+kn)d % n = ( m a + k n ) d % n $=(m^a+kn)^d\ \%\ n$
展开之后只有首项不含因子

n n $n$ ，所以

= m^{a d} % n

$=m^{ad}\ \%\ n$

=mad%φ(n) % n = m a d % φ ( n ) % n $=m^{ad\%\varphi(n)}\ \%\ n$

=m1 % n = m 1 % n $=m^1\ \%\ n$

=m = m $=m$

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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