A.2.5. Cramer-Shoup Cryptosystem

Cramer-Shoup システムは非対称鍵暗号化アルゴリズムで、標準の暗号仮定を使用して適応可能な暗号文攻撃に対して安全であることが証明されています。このセキュリティーは、決定的な Diffie-Hellman 仮定の計算の不整合性（全体的に仮定される訳ではありません）に基づいています。Ronald Cramer(Kronald Cramer)と、Emily Shoup によって開発され、ElasticGamal 暗号の拡張です。Cramer-Shoup は、非常に適切ではないElasticsearchGamal とは対照的に、リソースを持つ攻撃者に対しても、誤作動性を確保するために追加の要素を追加します。この非定型性は、競合に依存しないハッシュ関数と追加の計算を使用して実現します。その結果、EllGamal の容量が 2 回ある暗号文になります。^[21]