暗号化鍵
n ,e ,
平文
x
↓
暗号文
y
=
x
e
mod
n
例
n =
221,
e =
23,
x =
213
のとき
y =
213
mod 221
=
138
暗号化
復号化
復号化鍵
n ,
d ,
暗号文
y
↓
y
d
mod
n = x
平文
x
を得る
例
n =
221,
d =
167,
y =
138
より
138
mod 221 = 213
x =
213
を得る
23
167