Finding Collisions in the Full SHA-1. Wang, X., Yin, Y. L., & Yu, H. 2005.
Finding Collisions in the Full SHA-1 [link]Paper  doi  abstract   bibtex   
In this paper, we present new collision search attacks on the hash function SHA-1. We show that collisions of SHA-1 can be found with complexity less than 2 69 hash operations. This is the first attack on the full 80-step SHA-1 with complexity less than the 2 80 theoretical bound. Keywords: Hash functions, collision search attacks, SHA-1, SHA-0. 1
@conference {Wang05findingcollisions,
	title = {Finding Collisions in the Full SHA-1},
	booktitle = {In Proceedings of Crypto},
	year = {2005},
	pages = {17{\textendash}36},
	publisher = {Springer},
	organization = {Springer},
	abstract = {In this paper, we present new collision search attacks on the hash function SHA-1. We show that collisions of SHA-1 can be found with complexity less than 2 69 hash operations. This is the first attack on the full 80-step SHA-1 with complexity less than the 2 80 theoretical bound. Keywords: Hash functions, collision search attacks, SHA-1, SHA-0. 1},
	keywords = {cryptography},
	isbn = {978-3-540-28114-6},
	doi = {10.1007/11535218},
	url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.4261},
	author = {Xiaoyun Wang and Yiqun Lisa Yin and Hongbo Yu}
}

Downloads: 0