<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-23&#xA;📝 Original message:Maybe not, unlike frozen objects (certificates, etc), trees are supposed&#xA;to extend&#xA;&#xA;Then you can perform progressive hash operations on the objects, ie&#xA;instead of hashing the intermediate hash of the objects you do it&#xA;continuously (ie instead of hashing the hash of hash file a + hash file&#xA;b + hash file c, wait for file d and then do the same, instead hash(file&#xA;a + file b + file c), when d comes compute the hash of (file a + file b&#xA;+ file c + file d), which implies each time to keep the intermediary&#xA;hash state because you are not going to recompute everything from the&#xA;beginning)&#xA;&#xA;I have not worked on this since some time, so that&#39;s just thoughts, but&#xA;maybe it can render things much more difficult than computing two files&#xA;until the same hash is found&#xA;&#xA;The only living example I know implementing this is the Tor protocol,&#xA;fact apparently unknown, this is probably why nobody cares and nobody is&#xA;willing to take it into account (please follow bwd/fwd [1] and see [2]),&#xA;this is not existing in any crypto implementations, unless you hack into&#xA;it, and this applies to progressive encryption too&#xA;&#xA;[1]&#xA;https://lists.w3.org/Archives/Public/public-webcrypto-comments/2013Feb/0018.html&#xA;&#xA;&#xA;[2] https://github.com/whatwg/streams/issues/33#issuecomment-28554151&#xA;&#xA;&#xA;Le 23/02/2017 à 22:28, Peter Todd via bitcoin-dev a écrit :&#xA;&gt; On Thu, Feb 23, 2017 at 01:14:09PM -0500, Peter Todd via bitcoin-dev wrote:&#xA;&gt;&gt; Worth noting: the impact of the SHA1 collison attack on Git is *not* limited&#xA;&gt;&gt; only to maintainers making maliciously colliding Git commits, but also&#xA;&gt;&gt; third-party&#39;s submitting pull-reqs containing commits, trees, and especially&#xA;&gt;&gt; files for which collisions have been found. This is likely to be exploitable in&#xA;&gt;&gt; practice with binary files, as reviewers aren&#39;t going to necessarily notice&#xA;&gt;&gt; garbage at the end of a file needed for the attack; if the attack can be&#xA;&gt;&gt; extended to constricted character sets like unicode or ASCII, we&#39;re in trouble&#xA;&gt;&gt; in general.&#xA;&gt;&gt;&#xA;&gt;&gt; Concretely, I could prepare a pair of files with the same SHA1 hash, taking&#xA;&gt;&gt; into account the header that Git prepends when hashing files. I&#39;d then submit&#xA;&gt;&gt; that pull-req to a project with the &#34;clean&#34; version of that file. Once the&#xA;&gt;&gt; maintainer merges my pull-req, possibly PGP signing the git commit, I then take&#xA;&gt;&gt; that signature and distribute the same repo, but with the &#34;clean&#34; version&#xA;&gt;&gt; replaced by the malicious version of the file.&#xA;&gt; Thinking about this a bit more, the most concerning avenue of attack is likely&#xA;&gt; to be tree objects, as I&#39;ll bet you you can construct tree objs with garbage at&#xA;&gt; the end that many review tools don&#39;t pick up on. :(&#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&#xA;&#xA;-------------- next part --------------&#xA;An HTML attachment was scrubbed...&#xA;URL: &lt;http://lists.linuxfoundation.org/pipermail/bitcoin-dev/attachments/20170224/7bfa2399/attachment.html&gt;</html></oembed>