RSA

1.二つの大きな素数pとqを選ぶ(1024ビットであることが多い)
2.n = p x q と z = (p - 1)(q - 1) を計算する
3.zと互いに素な数を見つけ、dとする
4. e x d = 1 mod z を満たす e を見つける