<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Thu, Apr 24, 2014 at 6:38 PM, Bill Cox <span dir="ltr"><<a href="mailto:waywardgeek@gmail.com" target="_blank">waywardgeek@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>I'd appreciate feedback on the following dumb idea.  If it works as I hope, it will dramatically speed up secure file hashing.  My benchmarks from yesterday are out of date, but I was seeing file hashing 5X-ish faster than md5sum, and 12X-ish faster than sha256sum.  Here's a simple page I wrote on the idea:</div>

<div><br></div><a href="http://waywardgeek.net/hashproof.html" target="_blank">http://waywardgeek.net/hashproof.html</a><br><div><br></div><div>I'll read any replies here, but I don't have unmoderated approval for posting, so I'll just reply directly to authors.</div>
<span class="HOEnZb"><font color="#888888">
<div><br></div><div>Bill</div></font></span></div>
</blockquote></div><br></div><div class="gmail_extra">I'm finding problems in my proof.  In particular, if a message value on the other track is changed, it is possible to undo the impact it that change has by changing another message value.  I just realized that this correction can occur anywhere in the message, even quite far in the hashing chain, giving the attacker a lot of flexibility in finding collisions.  I'll have to work on this some more... it may not work out.</div>
<div class="gmail_extra"><br></div><div class="gmail_extra">Bill</div></div>