HashClash

News

2010-11-08 Added SHA-1 programs:

diffpathanalysis_sha1 to analyze disturbance vectors, generate message relations and generate simple upper diff. path for rounds 2,3,4 (requires CUDA to run).
diffpathforward_sha1, diffpathbackward_sha1, diffpathconnect_sha1: to construct a diff.path for the first round
diffpathcollfind_sha1: Analyze tunnels/boomerangs and generate collision finding program.
sha1collfind: Fully working near-collision attack against full SHA-1 with estimated complexity equivalent to 2^57.5 SHA-1 compressions. Just a 'first-attempt', with !58! bitfreedoms left and still unused ideas for speedups. To be continued...

2010-10-14 Updated sources and GUI. GUI now features an automatic mode that will start the next step when a step has finished. (Use the latest CUDA drivers if you have an NVIDIA graphics card.)

2010-07-19 Released beta binaries for windows, supporting CUDA with 32bit and 64bit binaries. Now includes a GUI to help create chosen-prefix collisions. See also GUI_Help.

2009-07-13 Released rev32 sources and binaries now including diffpathhelper (a multi purpose tool for working on differential paths) and (only in the src package) an example bash-script cpc.sh that automatically performs a chosen-prefix collision attack on any 2 given files.

2009-06-16 Released sources and CUDA enabled windows binaries for the birthday search and for constructing differential paths (diffpathforward, diffpathbackward, diffpathconnect).

2009-06-11 Released birthday search source and executable (CUDA enabled).

Build instructions

buildinstructions

Feedback

We welcome any feedback on new collision attacks, new applications for chosen-prefix collisions and any tweaks and optimizations of the hashclash programs. You can forward your feedback to this e-mail address: Marc (dot) Stevens (at) CWI (dot) NL

Papers

Copyright

http://homepages.cwi.nl/~stevens/

e-mail: Marc (dot) Stevens (at) CWI (dot) NL