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