Difference between revisions of "SHA-0"

From The ECRYPT Hash Function Website
m (SHA0 moved to SHA-0)
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 20:18, 25 March 2008

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
Bibtex
Author : 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
Bibtex
Author : 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
Bibtex
Author : 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
Bibtex
Author : 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
Bibtex
Author : Florent Chabaud, Antoine Joux
Title : Differential Collisions in SHA-0
In : CRYPTO -
Address :
Date : 1998

2.4 Second Preimage Attacks


2.5 Preimage Attacks


2.6 Others