一、RSA简介
1. 实现
RSA是基于陷门单向函数实现
2. 安全基础
依赖于大整数的分解问题的难解性
二、算法过程
为了加深对RSA算法的了解，接下来通过简单的一个例子来分析一下：
根据已知参数：p=3,q=11,M=2p = 3, q = 11, M = 2p=3,q=11,M=2，手工计算公私钥，并对明文进行加密，然后对密文进行解密。
（1）首先计算n=p×q=3×11=33n = p × q = 3 × 11 =33n=p×q=3×11=33
（2）Φ(n)=(p−1)(q−1)=2×10=20Φ(n) = (p - 1)(q - 1) = 2 × 10 = 20Φ(n)=(p−1)(q−
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
