RSAのまとめ
l
秘密鍵
(
n , d
)
を持っていると
…
l
→
x =
y
d
mod
n
の計算が
容易
l
l
秘密鍵
(
n , d
)
を持っていないと
…
l
→
素因数分解
(
p , q
を求める
)
が
l
必要となり
困難
l