公開鍵暗号

  • 共通鍵の受け渡しの危険を回避
  • 公開鍵(pk), 秘密鍵(sk)を利用
  • pk⇒sk、sk⇒pkを計算不可能
  • 暗号化アルゴリズムEpk
  • 復号化アルゴリズムDsk
  • m == Dsk(Epk(x))
  • pkを公開