RSA原理说明

长度，建议至少1024。模数n（常取默认65537）两边都要用。

指数e，和n一起就是公钥。

指数d，和n一起就是私钥。

质数p和q用于生成密钥对，然后就丢弃不公开。

用公钥(n, e)加密：明文e ≡ 密文 (mod n)

用私钥(n, d)解密：密文d ≡ 明文 (mod n)

上述表达式是同余式，也就是“≡”两边mod n是相等的。mod运算就是取被除数 / 除数得到的余数，运算符是%。比如5%3=2。所以上式也可表达成

用公钥(n, e)加密：密文 = 明文e % n

用私钥(n, d)解密：明文 = 密文d % n

一。