首先任取两个互质的整数: p, q 这两个数关系到加密强度,通常会非常大,但是在学习阶段,只需要取一个较小的数 12p = 5q = 7 计算乘积与欧拉函数 N=p⋅q=35φ=(p−1)⋅(q−1)=24\begin{array}{ll} N = p \cdot q = 35 \\ φ = (p-1) \cdot (q-1) = 24 \end{array} N=p⋅q=35φ=(p−1)...

许多软件都有正版验证功能,它们通常需要联网验证,验证的本质则是加密与解密,本文将使用RSA加密算法实现简易的离线验证功能 RSA加密 设p,qp,qp,q是两个超级大的素数,N=pqN=pqN=pq,数据通过欧拉函数φ(N)φ(N)φ(N)来加密,而欧拉函数φ(N)φ(N)φ(N)满足φ(N)=φ(pq)=(p−1)(q−1)φ(N)= φ(pq)=(p-1)(q-1)φ(N)=φ(pq...