RSA加解密实践（CTF）

此实际操作题目源自笔者曾参与的某国际CTF竞赛中的原题，相较于常规的RSA加密手段，该题目在设计上存在一定的特殊性，个人认为其既具备趣味性又易于理解，因此决定将其进行分享。

对于 RSA 加密的基本认识

一、什么是 RSA 加密算法

RSA加密技术属于非对称加密机制，其核心在于采用两组密钥完成信息的加解密操作：

a、公钥：主要承担信息加密的功能，该密钥具有开放性，可被广泛传播与共享

b、私钥：主要用于实现数据的解密过程，必须严格保密，防止被非法获取

在实际应用中，公钥仅能用于加密操作，而私钥则专用于解密任务。这两类密钥之间存在严格的对应关系，即通过公钥加密的信息只能由对应的私钥进行还原，反之亦然，二者不可相互替代使用。

二、RSA 加密的数学基础

RSA算法的关键技术基础主要体现在大数运算与模运算两个方面，其理论依据源自数论中的若干特性：

a、大素数的生成过程：需要选取两个具有较大数值的素数 p 与 q

b、模数 n 的计算方式：通过将 p 与 q 相乘得出 n=p×q

c、欧拉函数 φ(n) 的计算方法：φ(n) 的值等于 (p−1)×(q−1)

d、加密指数 e 的选取原则：e 应当满足与 φ(n) 互质的条件，通常推荐采用 e=65537