A New Approach to Thwarting “Selfish” Bitcoin Miners

Selfish mining is an attack on the Bitcoin network that has been known to be possible for several years. By propagating new blocks slowly (on purpose or by accident), a loophole is opened for miners to unfairly increase their profits in relation to other miners.

However, researchers Cyril Grunspan and Ricardo Pérez-Marco claim that by broadcasting the presence of orphan blocks, selfish mining can become a thing of the past.

Grunspan, a professor at Paris’ ESILV graduate school of engineering, and Pérez-Marco, the director of research at the National Center for Scientific Research (CNRS) in Paris, have authored a report on the costs of selfish mining and its profitability, which they believe have been largely ignored by the Bitcoin community. As former mathematicians, both men were introduced to Bitcoin in 2011 and developed a lasting taste for it. The authors have worked hard to increase awareness and adoption throughout France and recently organized the Paris Cryptofinance Seminar, which took place in October 2018.

Speaking with Bitcoin Magazine, Pérez-Marco describes selfish mining as a “block-withholding strategy,” and says it was first discovered in 2012 in the BitcoinTalk Forum. Rogue (selfish) miners do not publish mined blocks as indicated by the Bitcoin protocol, but instead try to build an advantage with respect to the official blockchain so they can invalidate a maximum number of honest blocks when releasing their secret chain.

Pérez-Marco says the duo has made two main contributions to the analysis of this problem.

“The first one is to build a correct model for the profitability of the strategy that was lacking, based on the iterative games (inspired from other gambling problems) that account for the profit and loss per unit of time.”

Based on this model, Pérez-Marco says that without a difficulty adjustment, the honest mining strategy still ranks as the most profitable one, as selfish mining tends to be a somewhat costly procedure.

Thus, it follows that most selfish miners do not attack the Bitcoin network itself, but rather attack the difficulty adjustment algorithm, making it easier for them to garner equal rewards with honest miners while using less computing power.

“From this, it became clear that a major bug in the Bitcoin protocol resides in the difficulty adjustment formula,” he comments.

The second contribution they’ve made involves using “martingale theory” to compute the exact formulas for the profitability once the difficulty adjustment formula is accounted for. Martingale is an algebraic principle in which the values of all random variables are equal to each other, so the value of X1+X2 would be equal to Y1+Y2 and Z1+Z2.

“We could also derive new closed-form formulas for the profitability of other block-withholding strategies, like stubborn mining or trail mining that were only studied before numerically,” Pérez-Marco says.

He and his counterpart Grunspan believe an improvement to the Bitcoin protocol to make it immune to selfish mining is necessary. In the paper, the authors introduce a method that they claim can divert many of the effects of selfish mining.

“It is all very simple, indeed,” Pérez-Marco asserts. “Since the damage of selfish mining is done by invalidating or orphaning honest blocks to lower the difficulty artificially, it would be enough to examine this wasted hash rate in the formula for the adjustment of difficulty. We propose a way to do that. Then, the selfish miner will not be able to lower the difficulty, and his strategy will remain non-profitable compared to honest mining.”

In the document, the proposed countermeasures involve peers broadcasting headers of new orphan blocks. These are blocks that get validated but are not included on the official blockchain, and thus represent wasted hash power. Miners then incorporate these headers into their blocks, and the difficulty adjustment formula then integrates the overall production of orphan blocks.

“In this way, the difficulty parameter reflects the true and total hash rate of the network as it was intended by Satoshi Nakamoto,” Pérez-Marco states. “The theorem we proved — that without difficulty adjustment, all other non-honest strategies are non-profitable strategies — is a remarkable fact. To prove this theorem, there was a need for a proper analysis of the profitability. It is hard to imagine how Nakamoto could have foreseen this.”

Pérez-Marco believes that, in the long term, the Bitcoin network will steady itself, and no difficulty adjustments will be necessary. He refers to this idea as the “Bitcoin Stability Theorem” and says that, by using the analysis of their paper, developers can propose BIPs that prevent selfish mining and other block-withholding strategies in the future.

To view their full report, click here.


Source link

Related posts

38 Thoughts to “A New Approach to Thwarting “Selfish” Bitcoin Miners”

  1. minecraft download

    Thanks for sharing your thoughts on minecraft download for free.

  2. minecraft for free

    Hi, after reading this awesome post i am also cheerful to
    share my experience here with colleagues.

  3. g

    This is a topic which is close to my heart… Take care!
    Exactly where are your contact details though?

  4. minecraft download for free

    This design is wicked! You most certainly know how to keep a reader entertained.
    Between your wit and your videos, I was almost moved to start my own blog
    (well, almost…HaHa!) Fantastic job. I really
    enjoyed what you had to say, and more than that, how you presented it.
    Too cool!

  5. Sunshine Pleitez

    Great blog. Cheers for sharing.

  6. how to download minecraft free

    I simply could not go away your website before suggesting that I really enjoyed the standard info a person supply in your guests?
    Is gonna be again incessantly in order to check up on new posts

  7. Lance Deldeo

    I simply must tell you that you have written an excellent and unique article that I really enjoyed reading. I’m fascinated by how well you laid out your material and presented your views. Thank you.

  8. minecraft pc download

    I am regular visitor, how are you everybody? This post posted
    at this website is really good.

  9. minecraft download mojang

    I do not even know the way I ended up right here, but I assumed this put
    up was great. I do not realize who you are however certainly you are going to a famous blogger in case you are not
    already. Cheers!

  10. minecraft for free

    I have been exploring for a little bit for any
    high quality articles or weblog posts on this kind of space .
    Exploring in Yahoo I finally stumbled upon this web site.

    Studying this information So i am satisfied to express that I’ve
    an incredibly excellent uncanny feeling I found out just what I needed.
    I such a lot surely will make certain to do not disregard this site and provides it a
    look on a continuing basis.

  11. gamefly free trial 2019 coupon

    I take pleasure in, cause I discovered exactly what I used to be taking a
    look for. You’ve ended my 4 day long hunt! God
    Bless you man. Have a nice day. Bye

  12. plenty of fish dating site

    What’s up, all the time i used to check weblog posts here
    in the early hours in the daylight, for the reason that i like
    to learn more and more.

  13. natalielise

    Thanks for the marvelous posting! I genuinely enjoyed reading it, you might be a great author.
    I will be sure to bookmark your blog and definitely will
    come back down the road. I want to encourage you to continue your great writing, have a nice weekend!
    natalielise plenty of fish

  14. plenty of fish dating site

    This site was… how do you say it? Relevant!! Finally
    I have found something that helped me. Cheers!

  15. plenty of fish dating site

    What’s Taking place i’m new to this, I stumbled upon this I’ve found It positively
    useful and it has helped me out loads. I hope to give a contribution &
    help different customers like its aided me.
    Good job.

  16. smore.com

    An impressive share! I have just forwarded this onto a colleague who has
    been conducting a little homework on this. And he actually
    bought me dinner because I found it for him… lol. So allow me to
    reword this…. Thank YOU for the meal!! But
    yeah, thanx for spending some time to talk about this topic here on your website.
    natalielise plenty of fish

  17. plenty of fish dating site

    There is definately a lot to know about this topic.
    I love all the points you made.

  18. plenty of fish dating site

    First of all I would like to say great blog! I had a
    quick question in which I’d like to ask if you don’t
    mind. I was interested to know how you center yourself and clear
    your head prior to writing. I have had a hard time clearing
    my thoughts in getting my thoughts out. I do
    enjoy writing however it just seems like the first 10 to 15 minutes tend to be wasted simply just trying to
    figure out how to begin. Any suggestions or tips? Cheers!

  19. minecraft games

    I couldn’t resist commenting. Very well written!

  20. minecraft games

    I savor, lead to I discovered just what I used to be taking a look for.
    You’ve ended my 4 day long hunt! God Bless you man. Have a nice day.

  21. quest bars cheap

    Paragraph writing is also a fun, if you know afterward you can write otherwise
    it is difficult to write.

  22. minecraft games

    Have you ever considered about adding a little bit more than just your articles?
    I mean, what you say is fundamental and everything.
    Nevertheless imagine if you added some great graphics or video clips to give your posts more, “pop”!
    Your content is excellent but with pics and videos, this site could certainly
    be one of the very best in its niche. Excellent blog!

  23. Peaches and Screams

    I would like to see if anyone has bought from Peaches and Screams I am looking to buy their Plus Size Red Cap Sleeve Cut Out Chemise as a small Christmas time present for my partner 😀

  24. KannaBidioiD

    Hi everybody! I was speculating whether anyone would love to join me as a cannabis and CBD goods reviewer? I have already received a plenty of cbd goods from reputable manufacturers for instance Green Goddess Extracts I likewise have a bunch of CBD and hemp items to send to CBD and hemp reviewers, consisting of CBD Tinctures, CBD Gummies and CBD Concentrate and Hemp Flower I likewise do vape reviews and am searching for a vape reviewer also to review the following eliquid brands (will be transported to you): 2 Stone Vaping E-Liquid, FYR E-Liquid and MYLK by Brewell Vapory E-Juice Many thanks guys and have a fab day! You can contact me at https://allcbdstores.com

  25. Peaches & Screams Lace Criss-Cross Long-Sleeve Mini Dress : We need reviewers

    We are presently taking on new product reviewers to review our brand new sexy nightwear Sexy Plus Size Costumes pieces including Blush and Lace Chemise:-) If you are interested, give me a shout on https://www.cosmopolitan.com/uk/entertainment/news/a16724/Cosmo_Blog_Awards_2012_shortlist_revealed/

  26. minecraft games

    I was recommended this web site through my cousin. I am now not positive whether this submit is
    written through him as nobody else realize such distinct approximately my problem.
    You’re wonderful! Thank you!

  27. minecraft games

    I do not even know how I ended up here, but I thought this post was good.

    I don’t know who you are but certainly you’re going to a famous blogger if you aren’t
    already 😉 Cheers!

  28. Online casino

    … [Trackback]

    […] Find More here on that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  29. Pair programing tools

    … [Trackback]

    […] Find More here to that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  30. Will CBD oil for pain be detrimental to meditation? - Quora

    … [Trackback]

    […] Here you can find 18967 more Information on that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  31. nova88

    … [Trackback]

    […] There you can find 51545 more Info to that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  32. plan cul

    … [Trackback]

    […] Information on that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  33. สล็อตวอเลท ไม่มีขั้นต่ำ

    … [Trackback]

    […] There you will find 64648 more Information to that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  34. sbobet

    … [Trackback]

    […] Here you can find 43496 additional Info to that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  35. sbobet

    … [Trackback]

    […] Read More on that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  36. his comment is here

    … [Trackback]

    […] Information to that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  37. bullet journal template

    … [Trackback]

    […] Find More on that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

  38. Hidden Wiki

    … [Trackback]

    […] Find More to that Topic: tradingbtc.com/2018/11/16/a-new-approach-to-thwarting-selfish-bitcoin-miners/ […]

Leave a Comment