●暗号化
暗号文＝平文^E mod N
公開鍵＝（E,N）
●復号
平文＝暗号文^D mod N
秘密鍵＝（D,N）
●鍵ペアの作成
1)Nを求める
（大きな）素数ｐ、ｑを疑似乱数生成器で探す。
N＝ｐｑとする。
2)L（鍵ペアの作成にのみ必要な数）を求める
L＝lcm(p-1,q-1)
※lcmは最小公倍数
3)次のようなEを疑似乱数生成器で探す。
1<E<L
gcd(E,L)＝1
※gcdは最大公約数（EとLは互いに素）