<oembed><type>rich</type><version>1.0</version><author_name>npub15fc36esk6dy2x4ptk2ner209rl9u0d736gr99edtu9knu9uny80s4g5grz</author_name><author_url>https://nostr.ae/npub15fc36esk6dy2x4ptk2ner209rl9u0d736gr99edtu9knu9uny80s4g5grz</author_url><provider_name>njump</provider_name><provider_url>https://nostr.ae</provider_url><html>📅 Original date posted:2017-02-24&#xA;📝 Original message:Not sure that you really read deeply what I sent, because stating that&#xA;hashing files continuously instead of hashing the intermediate steps&#xA;just gives more latitude to the attacker can&#39;t be true when the attacker&#xA;has absolutely no control over the past files&#xA;&#xA;I did not write this as a workaround to fix SHA1, which will be dead&#xA;soon or later but as maybe some general concept that could possibly help&#xA;whatever hash function you are using for objects that are not frozen but&#xA;extending (ie the original email stating that trees might be some kind&#xA;of worse candidates for collisions reminded me this), indeed it makes no&#xA;sense to patch SHA1 or play around, but this kind of proposal could&#xA;accompany the defunct&#xA;&#xA;The drawback is that you have to keep the hash state when you close the&#xA;latest hash computation in order to start the next one&#xA;&#xA;Then the question is: knowing the hash state, is it as easy to find a&#xA;collision between two files that will be computed in the next round than&#xA;finding a collision between two files only?&#xA;&#xA;Knowing that you can probably modify the hash state with some&#xA;unpredictable patterns&#xA;&#xA;Most likely the answer is: no, it&#39;s (astronomically?) more difficult&#xA;&#xA;Please take it as a suggestion that might be explored (ps: I have the&#xA;code for this if needed) rather than an affirmation, still amazed as&#xA;shown in the few links provided (among others) that each time I raise&#xA;this subject nobody really pays attention (what&#39;s the use case?, etc)&#xA;and by the fact that it&#39;s apparently used by only one project in the&#xA;world and not supported by any library&#xA;&#xA;&#xA;Le 24/02/2017 à 11:04, Tim Ruffing via bitcoin-dev a écrit :&#xA;&gt; On Fri, 2017-02-24 at 00:57 +0100, Aymeric Vitte via bitcoin-dev wrote:&#xA;&gt;&gt; I have not worked on this since some time, so that&#39;s just thoughts,&#xA;&gt;&gt; but maybe it can render things much more difficult&#xA;&gt;&gt; than       computing two files until the same hash is found&#xA;&gt;&gt;&#xA;&gt; You basically rely on the idea that specific collisions are more&#xA;&gt; difficult to find. This trick or similar tricks will not help. (And&#xA;&gt; actually, the more files you add to the hash, the more freedom you give&#xA;&gt; the attacker.)&#xA;&gt;&#xA;&gt; Even if certain collisions are more difficult to find today (which is&#xA;&gt; certainly true), the general rule is that someone will prove you wrong&#xA;&gt; in a year.&#xA;&gt;&#xA;&gt; Even if ignore security entirely, switching to new hash function is&#xA;&gt; much simpler trying to fix the usage of a broken hash function.&#xA;&gt;&#xA;&gt; Relying on SHA1 is hopeless. We have to get rid of it.&#xA;&gt;&#xA;&gt; Best,&#xA;&gt; Tim&#xA;&gt;&#xA;&gt;&#xA;&gt;&#xA;&gt; _______________________________________________&#xA;&gt; bitcoin-dev mailing list&#xA;&gt; bitcoin-dev at lists.linuxfoundation.org&#xA;&gt; https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev&#xA;&#xA;-- &#xA;Zcash wallets made simple: https://github.com/Ayms/zcash-wallets&#xA;Bitcoin wallets made simple: https://github.com/Ayms/bitcoin-wallets&#xA;Get the torrent dynamic blocklist: http://peersm.com/getblocklist&#xA;Check the 10 M passwords list: http://peersm.com/findmyass&#xA;Anti-spies and private torrents, dynamic blocklist: http://torrent-live.org&#xA;Peersm : http://www.peersm.com&#xA;torrent-live: https://github.com/Ayms/torrent-live&#xA;node-Tor : https://www.github.com/Ayms/node-Tor&#xA;GitHub : https://www.github.com/Ayms</html></oembed>