コンテンツへスキップ
uencoder

Ciphertext Indistinguishability

暗号文の識別不可能性(IND-CPA/CCA)とは、攻撃者が同じ長さの 2 つの平文の暗号文を区別できないことを要求する、暗号の安全性の標準的な定義である。

目的

共通鍵暗号と公開鍵暗号の証明可能安全性の目標を与え、IND-CCA2 が最も強い標準である。

メカニズム

セキュリティゲームでは、攻撃者が m0 と m1 を選び、挑戦者が E(mb) を返し、攻撃者が b を当てる。IND-CPA は暗号化オラクルを、IND-CCA1 は挑戦前の復号オラクルを、IND-CCA2 は復号オラクル(挑戦暗号文を除く)を許す。

ユースケース

  • 暗号のセキュリティ証明
  • 暗号プロトコルの設計
  • セキュリティ水準の評価

関連ツール

References