PDA

View Full Version : SHA-1 Collision Search - New approach


OHPen
August 11th, 2007, 09:54
Maybe this is interesting for someone.

It's a distributed attack on SHA-1. They try to find collision with a interesting approach.

http://boinc.iaik.tugraz.at/sha1_coll_search/

OHPen

LLXX
August 12th, 2007, 03:22
This is the same technique used for MD5 (sequential multi-message modification via tunneling), though in the case of MD5 it takes only a few seconds, while for SHA-1 the search space is much larger.
Quote:
The applications run by SHA-1 Collision Search Graz may cause some computers to overheat.
What.

blurcode
August 12th, 2007, 06:21
To overheat, not burn to ashes :P

OHPen
August 12th, 2007, 13:14
@LLXX: I think the remark refers to a 100 % cpu efficiency. I think we shouldn't take it literally.

OHPen

dELTA
June 15th, 2009, 05:07
Getting even closer...

Differential Path for SHA-1 with complexity O(2^52):
http://eprint.iacr.org/2009/259.pdf