鍵の生成
l
p, q
:
異なる大きな素数 を生成
l
→
n = pq
、
m =
(
p – 1
)(
q – 1
)
を計算
l
l
e
:
m
と互いに素な自然数を生成
l
→
整数
d
(
ed
≡
1 mod
m
を満たす
)
を計算
l
l
(
n , e
)
:
暗号化鍵
(
公開鍵
)
l
(
n , d
)
:復号化鍵
(
d
は秘密鍵
)
l
l
例
p=
13
,q=
17
→
n=
221,
m
=192,
l
さらに
e=
23
→
d=
167