Difference between revisions of "SHA-0"
From The ECRYPT Hash Function Website
| Crechberger (talk | contribs) | Crechberger (talk | contribs)  | ||
| Line 36: | Line 36: | ||
| } | } | ||
| </bibtex> | </bibtex> | ||
| − | + | <bibtex> | |
| + | @inproceedings{cryptoWangYY05, | ||
| + |   author    = {Xiaoyun Wang and Hongbo Yu and Yiqun Lisa Yin}, | ||
| + |   title     = {Efficient Collision Search Attacks on SHA-0}, | ||
| + |   booktitle = {CRYPTO}, | ||
| + |   year      = {2005}, | ||
| + |   pages     = {1-16}, | ||
| + |   url        = {http://dx.doi.org/10.1007/11535218_1}, | ||
| + |   editor    = {Victor Shoup}, | ||
| + |   publisher = {Springer}, | ||
| + |   series    = {LNCS}, | ||
| + |   volume    = {3621}, | ||
| + |   isbn      = {3-540-28114-2}, | ||
| + | } | ||
| + | </bibtex> | ||
| <bibtex> | <bibtex> | ||
| @inproceedings{eurocryptBihamCJCLJ05, | @inproceedings{eurocryptBihamCJCLJ05, | ||
| Line 51: | Line 65: | ||
|    isbn = {3-540-25910-4}, |    isbn = {3-540-25910-4}, | ||
|    url = {http://dx.doi.org/10.1007/11426639_3}, |    url = {http://dx.doi.org/10.1007/11426639_3}, | ||
| + | } | ||
| + | </bibtex> | ||
| + | <bibtex> | ||
| + | @inproceedings{cryptoBihamC04, | ||
| + |   author    = {Eli Biham and Rafi Chen}, | ||
| + |   title     = {Near-Collisions of SHA-0}, | ||
| + |   booktitle = {CRYPTO}, | ||
| + |   year      = {2004}, | ||
| + |   pages     = {290-305}, | ||
| + |   url        = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3152{\&}spage=290}, | ||
| + |   editor    = {Matthew K. Franklin}, | ||
| + |   publisher = {Springer}, | ||
| + |   series    = {LNCS}, | ||
| + |   volume    = {3152}, | ||
| + |   isbn      = {3-540-22668-0}, | ||
| + |   editor    = {Matthew K. Franklin}, | ||
| + |   publisher = {Springer}, | ||
| + |   series    = {LNCS}, | ||
| + |   volume    = {3152}, | ||
| + |   isbn      = {3-540-22668-0}, | ||
| + | } | ||
| + | </bibtex> | ||
| + | <bibtex> | ||
| + | @inproceedings{cryptoChabaudJ98, | ||
| + |   author    = {Florent Chabaud and Antoine Joux}, | ||
| + |   title     = {Differential Collisions in SHA-0}, | ||
| + |   booktitle = {CRYPTO}, | ||
| + |   year      = {1998}, | ||
| + |   pages     = {56-71}, | ||
| + |   url        = {http://link.springer.de/link/service/series/0558/bibs/1462/14620056.htm}, | ||
| + |   editor    = {Hugo Krawczyk}, | ||
| + |   publisher = {Springer}, | ||
| + |   series    = {LNCS}, | ||
| + |   volume    = {1462}, | ||
| + |   isbn      = {3-540-64892-5}, | ||
| } | } | ||
| </bibtex> | </bibtex> | ||
Revision as of 21:18, 25 March 2008
Contents
1 Specification
- digest size: 160 bits
- max. message length: < 264 bits
- compression function: 512-bit message block, 160-bit chaining variable
- Specification: FIPS 180 Secure Hash Standard
2 Cryptanalysis
2.1 Best Known Results
2.2 Generic Attacks
2.3 Collision Attacks
Yusuke Naito, Yu Sasaki, Takeshi Shimoyama, Jun Yajima, Noboru Kunihiro, Kazuo Ohta - Improved Collision Search for SHA-0
- ASIACRYPT 4284:21-36,2006
- http://dx.doi.org/10.1007/11935230_2
 BibtexAuthor : Yusuke Naito, Yu Sasaki, Takeshi Shimoyama, Jun Yajima, Noboru Kunihiro, Kazuo Ohta
 Title : Improved Collision Search for SHA-0
 In : ASIACRYPT -
 Address :
 Date : 2006
Xiaoyun Wang, Hongbo Yu, Yiqun Lisa Yin - Efficient Collision Search Attacks on SHA-0
- CRYPTO 3621:1-16,2005
- http://dx.doi.org/10.1007/11535218_1
 BibtexAuthor : Xiaoyun Wang, Hongbo Yu, Yiqun Lisa Yin
 Title : Efficient Collision Search Attacks on SHA-0
 In : CRYPTO -
 Address :
 Date : 2005
Eli Biham, Rafi Chen, Antoine Joux, Patrick Carribault, Christophe Lemuet, William Jalby - Collisions of SHA-0 and Reduced SHA-1
- EUROCRYPT 3494:36-57,2005
- http://dx.doi.org/10.1007/11426639_3
 BibtexAuthor : Eli Biham, Rafi Chen, Antoine Joux, Patrick Carribault, Christophe Lemuet, William Jalby
 Title : Collisions of SHA-0 and Reduced SHA-1
 In : EUROCRYPT -
 Address :
 Date : 2005
Eli Biham, Rafi Chen - Near-Collisions of SHA-0
- CRYPTO 3152:290-305,2004
- http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3152{\&}spage=290
 BibtexAuthor : Eli Biham, Rafi Chen
 Title : Near-Collisions of SHA-0
 In : CRYPTO -
 Address :
 Date : 2004
Florent Chabaud, Antoine Joux - Differential Collisions in SHA-0
- CRYPTO 1462:56-71,1998
- http://link.springer.de/link/service/series/0558/bibs/1462/14620056.htm
 BibtexAuthor : Florent Chabaud, Antoine Joux
 Title : Differential Collisions in SHA-0
 In : CRYPTO -
 Address :
 Date : 1998
