<oembed><type>rich</type><version>1.0</version><author_name>npub1trckpcxmceskq4cykxgwxm63n8ugrjrpu5mk83c90e4upsf7d9gqf0f95j</author_name><author_url>https://nostr.ae/npub1trckpcxmceskq4cykxgwxm63n8ugrjrpu5mk83c90e4upsf7d9gqf0f95j</author_url><provider_name>njump</provider_name><provider_url>https://nostr.ae</provider_url><html>📅 Original date posted:2013-04-01&#xA;📝 Original message:And the moment I hit send I realised it&#39;s not necessarily true.&#xA;Conceivably, a collision attack might help you craft two commits (one&#xA;good, one bad) with the same hash.&#xA;&#xA;But I still maintain what I just posted is true: if someone gets&#xA;malicious code into the repo, it&#39;s going to be by social engineering,&#xA;not by breaking the cyrpto.&#xA;&#xA;roy&#xA;&#xA;&#xA;On Mon, Apr 01, 2013 at 11:51:07PM +0100, Roy Badami wrote:&#xA;&gt; The attack Schneier is talking about is a collision attack (i.e. it&#xA;&gt; creates two messages with the same hash, but you don&#39;t get to choose&#xA;&gt; either of the messages).  It&#39;s not a second preimage attack, which is&#xA;&gt; what you would need to be able to create a message that hashes to the&#xA;&gt; same value of an existing message.&#xA;&gt; &#xA;&gt; (And it neither have anything to do with the birthday paradox, BTW -&#xA;&gt; which relates to the chance of eventually finding two messages that&#xA;&gt; hash to the same value by pure change)&#xA;&gt; &#xA;&gt; If someone gets malicious code into the repo, it&#39;s going to be by&#xA;&gt; social engineering, not by breaking the cyrpto.&#xA;&gt; &#xA;&gt; roy&#xA;&gt; &#xA;&gt; On Tue, Apr 02, 2013 at 12:27:51AM +0200, Melvin Carvalho wrote:&#xA;&gt; &gt; On 2 April 2013 00:10, Will &lt;will at phase.net&gt; wrote:&#xA;&gt; &gt; &#xA;&gt; &gt; &gt; The threat of a SHA1 collision attack to insert a malicious pull request&#xA;&gt; &gt; &gt; are tiny compared with the other threats - e.g. github being compromised,&#xA;&gt; &gt; &gt; one of the core developers&#39; passwords being compromised, one of the core&#xA;&gt; &gt; &gt; developers going rogue, sourceforge (distribution site) being compromised&#xA;&gt; &gt; &gt; etc etc... believe me there&#39;s a lot more to worry about than a SHA1&#xA;&gt; &gt; &gt; attack...&#xA;&gt; &gt; &gt;&#xA;&gt; &gt; &gt; Not meaning to scare, just to put things in perspective - this is why we&#xA;&gt; &gt; &gt; all need to peer review each others commits and keep an eye out for&#xA;&gt; &gt; &gt; suspicious commits, leverage the benefits of this project being open source&#xA;&gt; &gt; &gt; and easily peer reviewed.&#xA;&gt; &gt; &gt;&#xA;&gt; &gt; &#xA;&gt; &gt; Very good points, and I think you&#39;re absolutely right.&#xA;&gt; &gt; &#xA;&gt; &gt; But just running the numbers, to get the picture, based of scheiner&#39;s&#xA;&gt; &gt; statistics:&#xA;&gt; &gt; &#xA;&gt; &gt; http://www.schneier.com/blog/archives/2012/10/when_will_we_se.html&#xA;&gt; &gt; &#xA;&gt; &gt; We&#39;re talking about a million terrahashes = 2^60 right?&#xA;&gt; &gt; &#xA;&gt; &gt; With the block chain, you only have a 10 minute window, but with source&#xA;&gt; &gt; code you have a longer time to prepare.&#xA;&gt; &gt; &#xA;&gt; &gt; Couldnt this be done with an ASIC in about a week?&#xA;&gt; &gt; &#xA;&gt; &gt; &#xA;&gt; &gt; &#xA;&gt; &gt; &gt;&#xA;&gt; &gt; &gt; Will&#xA;&gt; &gt; &gt;&#xA;&gt; &gt; &gt;&#xA;&gt; &gt; &gt; On 1 April 2013 23:52, Melvin Carvalho &lt;melvincarvalho at gmail.com&gt; wrote:&#xA;&gt; &gt; &gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt; On 1 April 2013 20:28, Petr Praus &lt;petr at praus.net&gt; wrote:&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt; An attacker would have to find a collision between two specific pieces&#xA;&gt; &gt; &gt;&gt;&gt; of code - his malicious code and a useful innoculous code that would be&#xA;&gt; &gt; &gt;&gt;&gt; accepted as pull request. This is the second, much harder case in the&#xA;&gt; &gt; &gt;&gt;&gt; birthday problem. When people talk about SHA-1 being broken they actually&#xA;&gt; &gt; &gt;&gt;&gt; mean the first case in the birthday problem - find any two arbitrary values&#xA;&gt; &gt; &gt;&gt;&gt; that hash to the same value. So, no I don&#39;t think it&#39;s a feasible attack&#xA;&gt; &gt; &gt;&gt;&gt; vector any time soon.&#xA;&gt; &gt; &gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt; Besides, with that kind of hashing power, it might be more feasible to&#xA;&gt; &gt; &gt;&gt;&gt; cause problems in the chain by e.g. constantly splitting it.&#xA;&gt; &gt; &gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt; OK, maybe im being *way* too paranoid here ... but what if someone had&#xA;&gt; &gt; &gt;&gt; access to github, could they replace one file with one they had prepared at&#xA;&gt; &gt; &gt;&gt; some point?&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt; On 1 April 2013 03:26, Melvin Carvalho &lt;melvincarvalho at gmail.com&gt; wrote:&#xA;&gt; &gt; &gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt;  I was just looking at:&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt; https://bitcointalk.org/index.php?topic=4571.0&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt; I&#39;m just curious if there is a possible attack vector here based on the&#xA;&gt; &gt; &gt;&gt;&gt;&gt; fact that git uses the relatively week SHA1&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Could a seemingly innocuous pull request generate another file with a&#xA;&gt; &gt; &gt;&gt;&gt;&gt; backdoor/nonce combination that slips under the radar?&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Apologies if this has come up before ...&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt; ------------------------------------------------------------------------------&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Own the Future-Intel&amp;reg; Level Up Game Demo Contest 2013&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Rise to greatness in Intel&#39;s independent game demo contest.&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Compete for recognition, cash, and the chance to get your game&#xA;&gt; &gt; &gt;&gt;&gt;&gt; on Steam. $5K grand prize plus 10 genre and skill prizes.&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Submit your demo by 6/6/13. http://p.sf.net/sfu/intel_levelupd2d&#xA;&gt; &gt; &gt;&gt;&gt;&gt; _______________________________________________&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Bitcoin-development mailing list&#xA;&gt; &gt; &gt;&gt;&gt;&gt; Bitcoin-development at lists.sourceforge.net&#xA;&gt; &gt; &gt;&gt;&gt;&gt; https://lists.sourceforge.net/lists/listinfo/bitcoin-development&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt; ------------------------------------------------------------------------------&#xA;&gt; &gt; &gt;&gt; Own the Future-Intel&amp;reg; Level Up Game Demo Contest 2013&#xA;&gt; &gt; &gt;&gt; Rise to greatness in Intel&#39;s independent game demo contest.&#xA;&gt; &gt; &gt;&gt; Compete for recognition, cash, and the chance to get your game&#xA;&gt; &gt; &gt;&gt; on Steam. $5K grand prize plus 10 genre and skill prizes.&#xA;&gt; &gt; &gt;&gt; Submit your demo by 6/6/13. http://p.sf.net/sfu/intel_levelupd2d&#xA;&gt; &gt; &gt;&gt; _______________________________________________&#xA;&gt; &gt; &gt;&gt; Bitcoin-development mailing list&#xA;&gt; &gt; &gt;&gt; Bitcoin-development at lists.sourceforge.net&#xA;&gt; &gt; &gt;&gt; https://lists.sourceforge.net/lists/listinfo/bitcoin-development&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&gt;&#xA;&gt; &gt; &gt;&#xA;&gt; &#xA;&gt; &gt; ------------------------------------------------------------------------------&#xA;&gt; &gt; Own the Future-Intel&amp;reg; Level Up Game Demo Contest 2013&#xA;&gt; &gt; Rise to greatness in Intel&#39;s independent game demo contest.&#xA;&gt; &gt; Compete for recognition, cash, and the chance to get your game &#xA;&gt; &gt; on Steam. $5K grand prize plus 10 genre and skill prizes. &#xA;&gt; &gt; Submit your demo by 6/6/13. http://p.sf.net/sfu/intel_levelupd2d&#xA;&gt; &#xA;&gt; &gt; _______________________________________________&#xA;&gt; &gt; Bitcoin-development mailing list&#xA;&gt; &gt; Bitcoin-development at lists.sourceforge.net&#xA;&gt; &gt; https://lists.sourceforge.net/lists/listinfo/bitcoin-development&#xA;&gt; &#xA;&gt; &#xA;&gt; ------------------------------------------------------------------------------&#xA;&gt; Own the Future-Intel&amp;reg; Level Up Game Demo Contest 2013&#xA;&gt; Rise to greatness in Intel&#39;s independent game demo contest.&#xA;&gt; Compete for recognition, cash, and the chance to get your game &#xA;&gt; on Steam. $5K grand prize plus 10 genre and skill prizes. &#xA;&gt; Submit your demo by 6/6/13. http://p.sf.net/sfu/intel_levelupd2d&#xA;&gt; _______________________________________________&#xA;&gt; Bitcoin-development mailing list&#xA;&gt; Bitcoin-development at lists.sourceforge.net&#xA;&gt; https://lists.sourceforge.net/lists/listinfo/bitcoin-development&#xA;&gt;</html></oembed>