PR-CPA advantage とは

選択された平文攻撃の優位性(PR-CPA優位性)は、一定の計算資源を有するアルゴリズムが選択平文攻撃を使用して、暗号化されたランダムに選択されたメッセージを復号化する確率対称暗号。全ての対称暗号化スキームは明らかに安全であるためには非常に低いPR-CPAの利点を持たなければならないので、暗号の基本量と見なされる。この種の攻撃に対する感受性が低いことは、暗号化方式のセキュリティにとって必要条件ですが、セキュリティを確保するには十分ではありません。これは、平文に関する部分的な情報(たとえば、メッセージの最下位ビット)がしばしば回復されるためです。