• 公開鍵(pk), 秘密鍵(sk)を利用
• pk⇒sk、sk⇒pkを計算不可能
• 暗号化アルゴリズムEpk
• 復号化アルゴリズムDsk
• m == Dsk(Epk(x))
• pkを公開