Ciphertext Indistinguishability
暗号文の識別不可能性(IND-CPA/CCA)とは、攻撃者が同じ長さの 2 つの平文の暗号文を区別できないことを要求する、暗号の安全性の標準的な定義である。
目的
共通鍵暗号と公開鍵暗号の証明可能安全性の目標を与え、IND-CCA2 が最も強い標準である。
メカニズム
セキュリティゲームでは、攻撃者が m0 と m1 を選び、挑戦者が E(mb) を返し、攻撃者が b を当てる。IND-CPA は暗号化オラクルを、IND-CCA1 は挑戦前の復号オラクルを、IND-CCA2 は復号オラクル(挑戦暗号文を除く)を許す。
ユースケース
- 暗号のセキュリティ証明
- 暗号プロトコルの設計
- セキュリティ水準の評価