长度,建议至少1024.模数n(常取默认65537)两边都要用. 指数e,和n一起就是公钥. 指数d,和n一起就是私钥. 质数p和q用于生成密钥对,然后就丢弃不公开. 一.密钥对的生成步骤 1.随机选择两个不相等的质数p和q. 2.计算p和q的乘积n. 3.计算p-1和q-1的乘积m. 4.随机选个整数e,e与m要互质,且0<e<m. 5.计算e的模反元素d. 6.n,e组成公钥,n,d组成私钥. 用公钥(n, e)加密:明文e ≡ 密文 (mod n) 用私钥(n, d)解密:密文d ≡ 明…