Bitcoin Forum
November 05, 2024, 01:21:04 AM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Selfish mining paper math analysis  (Read 518 times)
y-c-c (OP)
Newbie
*
Offline Offline

Activity: 1
Merit: 0


View Profile
November 07, 2013, 11:13:23 AM
 #1

I was going to post this in the main thread (https://bitcointalk.org/index.php?topic=324413.0) about the selfish mining paper (i.e. "Bitcoin is doooomed" paper) but realized as a newbie I can't post anywhere! Posting here instead.

Basically I saw a lot of people criticizing the paper for the wrong reasons (e.g. the paper actually doesn't require the new block to propagate faster than the honest block to work), while not really going through the math and derivations in a rigorous way. Well fear not! Turned out the math was junk as well. Here's the reddit post I made about it: (http://www.reddit.com/r/Bitcoin/comments/1q3dna/bitcoin_broken_paper_flaw_analysis_with_math_ie/)

Basically one key equation in the formulation (Σpk + p0' = 1) is wrong since it should be Σpk = 1 instead. This has an effect of invalidating all future equations the authors used for calculating the percentages. Haven't done the math yet but I suspect the actual required number for the attack will be much higher than the original 25/33%.
MaxBTC1
Newbie
*
Offline Offline

Activity: 56
Merit: 0


View Profile WWW
November 07, 2013, 12:54:11 PM
 #2

Nice find, the paper has been partially ridiculed already.  Update us on the maths if and when
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!