A suggestion:<div><br></div><div>Carry out Marc Steven's attack and break SHA-1. The estimated complexity of his attack is 2^62-ish. (A Fermi can do about 2^30 SHA-1 evals / s, and a GK110 can do > 2^31 / second, IIRC.)<br>
</div><div><br></div><div>His code and thesis is online at <a href="https://code.google.com/p/hashclash">https://code.google.com/p/hashclash</a></div><div><br></div><div>(If you're interested in this area, message me off-list with your GPU model, and I'll dust off the GPGPU micro-optimizations I have for SHA-1; they can gain a factor of 1.1x to 2x over, e.g., djb's NearSHA Cuda code, depending on the GPU. Of course, you may well have better optimizations in-house given what your company does.)</div>
<div><br></div><div>-dlg</div>