RSA的算法描述： 密钥的生成： 选择两个大素数 p，q，（p，q为互异素数，需要保密） 计算n = p×q， φ(n) = (p－1)×(q－1) 选择整数 e 使 gcd (φ(n), e) =1, 1<e< φ(n) 计算d，使d = e－1mod φ(n), 得到：公钥 为{e,n};私钥为