信息安全工程师案例分析真题考点：RSA公钥密码算法的基本原理

RSA算法是基于数论中的大数分解难题来构建的。具体来讲，RSA算法的加密过程利用了两个大质数相乘容易，但是将其因式分解却异常困难的特性。

假设我们有两个质数p和q，它们的乘积为n=pq，并且定义一个整数e使得1

则有公钥(n,e)和私钥(n,d)。

生成RSA公钥和私钥的过程如下：

1.随机选择两个大质数p和q，计算n=pq

2.计算ϕ(n)，其中ϕ(n)=(p−1)(q−1)

3.随机选择一个整数e，1

4.计算e模φ(n)的逆元d，也即是计算满足(e•d)modφ(n)=1的d

5.公钥为(n,e)，私钥为(n,d)

相关真题：2020年信息安全工程师下午案例分析真题，第二大题，问题2【RSA公钥密码是一种基于大整数因子分解难题的公开密钥密码。对于RSA密码的参数：p.q，n，(n)，e，d，哪些参数是可以公开的?】