Difference between revisions of "GOST"
From The ECRYPT Hash Function Website
(→Collision Attacks) |
(→Others) |
||
| Line 68: | Line 68: | ||
=== Others === | === Others === | ||
| + | |||
| + | <bibtex> | ||
| + | @inproceedings{ctrsaGauravaramK08, | ||
| + | author = {Praveen Gauravaram and John Kelsey}, | ||
| + | title = {Linear-XOR and Additive Checksums Don't Protect Damg{\aa}rd-Merkle Hashes from Generic Attacks}, | ||
| + | booktitle = {CT-RSA}, | ||
| + | year = {2008}, | ||
| + | pages = {36-51}, | ||
| + | abstract = {We consider the security of Damgaard-Merkle variants which compute linear-XOR or additive checksums over message blocks, intermediate hash values, or both, and process these checksums in computing the final hash value. We show that these Damgård-Merkle variants gain almost no security against generic attacks such as the long-message second preimage attacks of [10,21] and the herding attack of [9].}, | ||
| + | url = {http://dx.doi.org/10.1007/978-3-540-79263-5_3}, | ||
| + | editor = {Tal Malkin}, | ||
| + | publisher = {Springer}, | ||
| + | series = {LNCS}, | ||
| + | volume = {4964}, | ||
| + | isbn = {978-3-540-79262-8}, | ||
| + | } | ||
| + | </bibtex> | ||
Revision as of 11:59, 10 November 2008
Contents
1 Specification
- digest size: 256 bits
- compression function: 256-bit message block, 256-bit chaining variable
- Specification:
2 Cryptanalysis
2.1 Best Known Results
2.2 Generic Attacks
2.3 Collision Attacks
Florian Mendel, Norbert Pramstaller, Christian Rechberger, Marcin Kontak, Janusz Szmidt - Cryptanalysis of the GOST Hash Function
- CRYPTO 5157:162-178,2008
- http://dx.doi.org/10.1007/978-3-540-85174-5_10
BibtexAuthor : Florian Mendel, Norbert Pramstaller, Christian Rechberger, Marcin Kontak, Janusz Szmidt
Title : Cryptanalysis of the GOST Hash Function
In : CRYPTO -
Address :
Date : 2008
2.4 Second Preimage Attacks
2.5 Preimage Attacks
Florian Mendel, Norbert Pramstaller, Christian Rechberger - A (Second) Preimage Attack on the GOST Hash Function
- FSE 5086:224-234,2008
- http://dx.doi.org/10.1007/978-3-540-71039-4_14
BibtexAuthor : Florian Mendel, Norbert Pramstaller, Christian Rechberger
Title : A (Second) Preimage Attack on the GOST Hash Function
In : FSE -
Address :
Date : 2008
2.6 Others
Praveen Gauravaram, John Kelsey - Linear-XOR and Additive Checksums Don't Protect Damg{\aa}rd-Merkle Hashes from Generic Attacks
