Cramer-Shoup暗号
Cramer-Shoup暗号（クレーマー シュープあんごう）とは暗号理論における暗号方式の一つ。に対する安全性（IND-CCA2）がで証明された初の効率的な公開鍵暗号である。
安全性はの計算理論的な非展性（但し証明はされていない）に基づいている。
1998年にとによって提案されたもので、ElGamal暗号の拡張になっている。
ElGamal暗号は頑強性を持たないが、Cramer-Shoup暗号は別の要素を加えることでより強力な攻撃者に対しても頑強性を達成している。
この頑強性は万能一方向ハッシュ関数の利用とElGamal暗号にはない計算の追加によって得られており、その結果、暗号文の長さはElGamal暗号の2倍になる。
Q8789
暗号理論
Concept
None
IND-CCA2
UNK
Q201339
公開鍵暗号
Concept
Q1162410
ElGamal暗号
Concept
None
頑強性
UNK
Q183427
ハッシュ関数
Concept
Q1138784
Cramer-Shoup暗号
UNK
Q1138784
Cramer-Shoup暗号
UNK
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
22-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1998年
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
subclass of