python实现rsa算法

算法过程

     1. 随意选择两个大的质数p和q，p不等于q，计算N=pq。
    2. 根据欧拉函数，不大于N且与N互质的整数個数為(p-1)(q-1)。
    3. 选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)。
    4. 用以下这个公式计算d：d× e ≡ 1 (mod (p-1)(q-1))。
    5. 将p和q的记录销毁。

    (N,e)是公钥，(N,d)是私钥。
     1. 随意选择两个大的质数p和q，p不等于q，计算N=pq。