RSA是一种基于大整数因式分解困难性的公钥密码体制。其基本流程如下：选取两个大素数 p,q，计算模数 N=pq。计算欧拉函数 φ(N)=(p−1)(q−1)。选择公钥指数 e，满足 gcd(e,φ(N))=1。计算私钥指数 d，满足 ed≡1(modφ(N))。公钥为 (e,N)，私钥为 d。加密过程：解密过程：理论上当N达到1024bit以上时难以直接分解。但如果参数选择不合理，则可能被破解。