Wednesday, April 12, 2017

MyriadCoin : The Untold Story of the Invincible Blockchain

One of my favorite security mechanisms built into a cryptocurrency is the concept of the Multi-Algorithm PoW.  This means separate, floating difficulties that automatically adjust to ensure that miners on all algorithms get paid out equally.

The first coin I ever saw do this was RuCoin, released back in 2011, which worked with sha256 and scrypt.  I first heard about it in 2013 at the Bitcoin conference in San Jose.  ASIC miners for Bitcoin were finally starting to ship, and there was quite a bit of discussion around whether or not Bitcoin should switch up its Proof of Work algorithm, and exactly how it should do that.  As a huge proponent of trust agility, this idea that a cryptocoin could have two PoW algorithms with independently floating difficulties really blew my mind.  To extend on that, I really liked the idea of pluggable PoW algorithms that could be added and removed from a blockchain as needed, and could be reincentivized on a schedule.

Enter the Myriad

For some reason, RuCoin never released source, and eventually RuCoin died, but in early 2014, the hero of our story arrived, and it was called MyriadCoin.


Myriad was really interesting to me because it didn't just have two PoW algorithms, it had *five*, all floating independently.  To understand why this is a massive security advancement, you first need to understand how 51% attacks are executed.

How to perform an effective 51% attack:

ASIC Coin: One of the key threat actors in this scenario is a nation state able to manufacture custom ASICs to attack a network.  Algorithms that are ASIC friendly are, by design, extremely cheap to implement in hardware.  This also means that the security of the network is 100% dependent on the production lines of ASIC manufacturers who may or may not be open to the public about their product.

GPU Coin: These coins have algorithms that are a bit more expensive to implement in hardware.  The cheapest way for an attacker to attack a GPU Coin would likely be to spin up the required number of GPUs in Amazon's EC2 environment for just long enough to perform a double spend.

CPU Coin:  These coins bring crypto currencies back to their roots, as the most efficient way to mine these coins is on a CPU.  Usually this means that they require significant amounts of memory, or memory bandwidth, that isn't generally available on GPUs.  Unfortunately, what this means is that an attacker with a large botnet would not have a lot of trouble dominating the network for short periods of time, since they often can control 10s of millions of CPUs at any given time.

How MyriadCoin defends against 51% attacks:

Here's where the magic happens.  MyriadCoin has five different proof of work algorithms that all adjust difficulty dynamically.  Two of them ASIC algorithms, two of them GPU algorithms, and one of them a CPU algorithm.

sha256/scrypt: First up, sha256 and scrypt, our favorite PoW algorithms from Bitcoin and Litecoin.  MyriadCoin can also be merge mined with Bitcoin and Litecoin, so you can use your ASICs to mine Bitcoin and Litecoin, and also get some extra MYR on the side for free.

groestl/skein: Groestl and Skein were actually both SHA3 finalists, and the SHA-3 competition required that the algorithms could be cheaply implemented in hardware.  This means that they could be mined with FPGAs, or even ASICs some day, but they are currently being mined with GPUs.

yescrypt: I take some personal pride in this one.  YesCrypt is a CPU centric hashing algorithm created by SolarDesigner, infosec legend and creator of the John The Ripper password cracking toolset.  It was created for the Password Hashing Competition and was a finalist.  It was heavily inspired by scrypt, with a lot of extra defenses against TMTO attacks.  When MyriadCoin launched, an algorithm called Qubit was sitting in this spot, but I pushed for yescrypt pretty heavily on IRC and Reddit for a long time, and it finally got included.

The important part of this is that for any feasible 51% attack, an attacker would need to pin down at least three of the five algorithms, and very few attackers are capable of such feats.  Nation states who might be able to attack ASIC algorithms, and corporations who might be able to attack GPU algorithms, typically don't have the ability to operate large botnets, and those with the ability to operate large botnets generally don't have the physical presence required to operate large GPU or ASIC mines.  Furthermore, for any attack of extended duration, any algorithms that are getting pinned down would be deprioritized during the regular difficulty adjustments, so even pinning down three algorithms would not work for long.

The Tragedy of Vertcoin

A interesting case study in this area is that of Vertcoin.  It has had not one, but two major PoW changes in its history.  The first to run from ASIC mining, and the second to curb the threat of botnet takeovers.  Vertcoin was marketed, from the beginning, as the GPU forever coin.  It launched with a modified version of the scrypt algorithm that used an N-value of 11 rather than the N-value of 10, used by Litecoin, Doge, etc.  They also had the ability to easily bump to higher N values as needed for some extra memory requirements to presumably avoid the impending ASIC apocalypse that Litecoin and family were facing.

Unfortunately, in a move that no one expected, when KnC released their Titan ASIC miner for Litecoin, they included with it hardware support for a TMTO attack (mentioned earlier when discussing yescrypt) that effectively made the Titan miner work on Scrypt coins of any N value, notably targeting Vertcoin.

At that point, Vertcoin had no choice but to fork, and switch to a Password Hashing Competition finalist, Lyra2.  This worked well, but this wasn't the end of their problems.  Lyra2 was designed to be run on CPUs, so it became so popular on Botnets that they needed to fork once again in 2015 after it became clear that a single botnet was controlling more than 50% of the mining power.

Lessons for Bitcoin

With all this AsicBoost drama, and renewed talk of PoW switching, I still think that if this ever were to happen on the Bitcoin blockchain, there would need to be a gradual transition.  Maybe at first 99% of the mining rewards would still go to the SHA256 miners, and 1% would go to MAGICHASH, the magical perfect PoW algorithm that everyone wants to switch to.  The cut received by MAGICHASH could be gradually increased, and after a year it could be 50/50 rewards, and after two years, SHA256 could be phased out completely.  Of course, if the Bitcoin community can't even agree how to scale block size, it's hard to imagine that they'll be modifying their PoW algorithm any time soon.

66 comments:

  1. Dean, we want HF Bitcoin into GPU-mining.
    Please review http://bitcoingpu.org

    ReplyDelete
  2. I tried myself on bitcoin market, hovewer I'm much better in making academic writing services reviews and I don't have someone to ask for an advice. I heard bitcoin is falling?

    ReplyDelete
  3. C-net spun out its own internal expansion offerings in to a different company named Vignette at 1995. The corporation started off giving the applications for a webbased content administration platform, letting internet sites to produce templates of their demonstration of these articles online. Blockchain

    ReplyDelete
  4. Private outfitted security is significantly less normal in Europe and other created nations. In creating nations (with the consent of the host nation) outfitted security made generally out of previous troopers is regularly used to ensure corporate resources, particularly in districts torn by war. Fast Guard Service

    ReplyDelete
  5. you'd be excused for pulling back with sickening apprehension at the sheer mistiness of the specialized language that is regularly used to outline it. Ricona ICO

    ReplyDelete
  6. Data can be moved down and encoded to ensure the security of your cash. Not at all like fiat monetary standards that are controlled by the administration, some digital stages don't have focal specialist directing them. ico investment

    ReplyDelete
  7. Beginning from the standards of popularity based support it is promptly clear that bitcoin does not fulfill the positive social effect segment of such a goal in so far as its esteem isn't one it can apply impact over however is liable to advertise powers.Ethereum Code

    ReplyDelete
  8. Additionally ensure you visit my Bitcoin Blog to peruse more comparable articles of this point. Double Ripple

    ReplyDelete
  9. Nowdays Crypto currency is famous many more parson are treanding in crypto currency for now about crypto code visit the website

    ReplyDelete
  10. this new blockchain is decentralized in the sense that it is self-governing through the establishment of a digital true commonwealth.. omg coin

    ReplyDelete
  11. My pleasure found your blog just now and reading in deep the great topic you uphold to your audiences. Definitely you did an amazing work. Also I learned a great trick how to draw the attention of a huge audience with such a great content. Love your work,I can recommend to those who are really in need a great guideline and practical help with happy and dreamy life Vigrx Plus

    ReplyDelete
  12. blockchain is a self-sufficiently oversaw and frequently accommodated computerized record, which can record not simply money related exchanges, but rather everything of esteem. ICO Video

    ReplyDelete
  13. I can reveal to you what it resembles to b a security officer and I have discovered that improving a watch's working conditions builds his/her execution to a client.vericlock employee monitoring software

    ReplyDelete
  14. Blockchain-based frameworks like Ubitiquity can encode every single open record in a computerized record to shield the information on natives from being changed for false exercises. ICO Marketing

    ReplyDelete
  15. The blockchain is a rising innovation so that, a large portion of the general population don't know about this new progression. what is binance

    ReplyDelete
  16. it's basically the way toward having the capacity to purchase the "coins" effortlessly and offer them higher. http://icowatchers.co

    ReplyDelete
  17. The worldwide achievement of Bitcoins and other cryptographic money has demonstrated the Banking framework how worthwhile blockchain innovation can be, with regards to decreasing web based saving money cheats. ICO Listing

    ReplyDelete
  18. Bitcoin has been getting a lot of attention. This article discusses what is bitcoin and why it's so popular. We're also going to talk about cryptocurrency as whole as well and who's all on board with the Bitcoin craze. Blockchain Press Release

    ReplyDelete
  19. Rather, with a dealer loan the payback originates from future Visa receivables, not stressing your business income.Quick dealer loan programs are income inviting, amid regularly moderate periods uncommonly. Cash Advances corona

    ReplyDelete
  20. Cryptocurrencies are more popular than ever before. Now, one impact is on the matters of divorce, and the financial assets involved. How are Bitcoin and cryptocurrencies handled in divorce, and what do you need to know? https://wiki.swap.online/

    ReplyDelete
  21. itcoin Cryptocurrency is buzzing all over the world, whether you are on the internet or any media. It is one of the most exciting and craziest things happened that comes into existence in the last few years only. More importantly, you can earn an awesome return by bitcoins trading or you can keep it for a long term. bitcoin

    ReplyDelete
  22. This particular papers fabulous, and My spouse and i enjoy each of the perform that you have placed into this. I’m sure that you will be making a really useful place. I has been additionally pleased. Good perform Poker88

    ReplyDelete
  23. Besides, most payday advance expenses depend on the length of the loan. The standard APR for most organizations falls into the 400 percent extend. For instance, assume you were to obtain $100 at an expense of $20 for a 2 week time frame and in the event that you didn't pay if for a year, your administration charge would be $520 for a 520% APR. To which you have to make sure to include the first $100 that you acquired. Payday Loans

    ReplyDelete
  24. Nobody can find where the bitcoins come from and where they are going. but you can easily find bitcoin https://www.jetwin.com/en-us/bitcoin-casino here and explore in this website to learn more about It.

    ReplyDelete
  25. Many online retailers are accepting bitcoin for the real time purchases too https://bitcoinvest.cc

    ReplyDelete
  26. Progressions in innovation have made life a great deal less demanding for every single one of us. This is valid for all parts of our lives, even in the region of our funds. Liquidating checks, for instance, is a considerable measure less demanding these days than it was previously. Payday Loans Carson

    ReplyDelete
  27. Your articles are inventive. I am looking forward to reading the plethora of articles that you have linked here. Thumbs up! blockchain jobs

    ReplyDelete
  28. A story line that creates interest, creative ability or tension will keep your youngster perusing a similar story book many occasions over. Regardless of whether it's cuddling into your lap for so anyone can hear perusing or sleep time calm time, you'll know you have discovered the ideal story when it's asked for again and again.kids story books online

    ReplyDelete
  29. Scans for Bitcoin have soared in 2013,https://www.jetwin.com/en-us/bitcoin-casino with April's climb and resulting fall in the Bitcoin cost.

    ReplyDelete
  30. nice post and I like to read your article because it really helps me. Thank you for sharing this post with us.
    Togel Online

    ReplyDelete
  31. Thankfully as a citizen, we have security measures that we can resort to. The need for security is almost as old as crime itself and the danger it represents. The difference is that we do not carry old-fashioned weapons anymore. Locksmith

    ReplyDelete
  32. The issue with surveillance cameras is that they are introduced in very evident areas allowing creative thieves to work around them amid their heist. Eric

    ReplyDelete
  33. This is truly a great read for me. I have bookmarked it and I am looking forward to reading new articles. Keep up the good work!. bodyguard services Houston TX

    ReplyDelete
  34. Its a great pleasure reading your post.Its full of information I am looking for and I love to post a comment that "The content of your post is awesome" Great work. coin master free spins

    ReplyDelete
  35. Cryptocurrency is a way to buy, currency exchange
    move, and contribute that totally stays away from both government oversight and managing an account frameworks following the development of your cash.

    ReplyDelete
  36. I wish more writers of this sort of substance would take the time you did to investigate and compose so well. I am exceptionally awed with your vision and knowledge. contract for artists

    ReplyDelete
  37. A little help will be valuable, however. You can put a touch of packaging or visor over your camera just to help it along, except if you need the sky over your home checked?
    Best Security Place

    ReplyDelete
  38. Great knowledge, do anyone mind merely reference back to it private valuation

    ReplyDelete
  39. The crazy ride of Bitcoin and alternate digital forms of money, named as Altcoins, found a position of prominence in every word reference of the planet. is iqmining legit

    ReplyDelete
  40. That’s a nice site you people are carrying out there.
    business IP cameras

    ReplyDelete
  41. I thought haven’t read such distinctive material anywhere else on-line.
    self storage security

    ReplyDelete
  42. Its source is considered before hand as a discouragement kind in the consistence of the prepared items cost. euros to dollars

    ReplyDelete
  43. New systems are being created to ensure the utilization of credit cards in online business exchanges, yet the requirement for more prominent security and client check prompts expanded expenses. weneedprivacy

    ReplyDelete
  44. There is a complex connection among blockchain and IoT. IoT giving business elements may discover arrangements utilizing blockchain innovation.Lucrotrade

    ReplyDelete
  45. The wallet still contains the crypto currency, and the proprietor can later access the private keys and utilize a neighborhood CC Exchange in a remote nation to change over and pocket the cash. A detestable situation undoubtedly. free btc

    ReplyDelete
  46. These wallets enable people to send or get bitcoins, pay for things or simply spare the bitcoins. Restricted to ledgers, these bitcoin wallets are never guaranteed by the FDIC.https://cryptalker.com/crypto-portfolio-trackers/

    ReplyDelete
  47. Depending on kind of camera, you could zoom, pivot the camera up to 360 degrees, get email alarms when it recognizes a danger, have movement sensors http://www.wittyspy.com/

    ReplyDelete
  48. This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the enjoyment here keep up the good work Alarms in Parramatta

    ReplyDelete
  49. Not wherever you go, will the spots assume acknowledgment cards and to utilize the charge card at an ATM will definitely cost you. convert money

    ReplyDelete
  50. The intrigued and potential dealers can helpfully purchase or sell the cash in the Forex advertise just by the utilization of World Wide Web. Australian trading account

    ReplyDelete
  51. It is however a very volatile market that can be hard to keep up with, especially considering that this is a market that never sleeps unlike the stock market. To make things easier for traders, trading bots have been developed. Best Bitcoin Trading online

    ReplyDelete
  52. Hi, I read your blog like every week. Your story-telling style is witty, keep doing what you’re doing!

    www.caramembuatwebsiteku.com

    ReplyDelete
  53. Dash was launched in January 2014. Since then it has experienced an increase in fan following despite the short period of time. The cryptocurrency was created by Evan Duffield. It can be mined using a GPU or a CPU.Bitmex Resources

    ReplyDelete
  54. Fintech is a portmanteau of the terms "money" and also "technology" as well as describes any type of organisation that uses technology to improve or automate economic solutions as well as processes. The term is a wide and swiftly growing sector offering both consumers and companies. From mobile financial and also insurance coverage to cryptocurrency as well as financial investment applications, fintech has wide applications. Eyal Nachum is a fintech guru and a director at Bruc Bond. Eyal is the architect of the software that SMEs use to do cross-border payments.

    ReplyDelete
  55. Shopping for high quality REPLICA HANDBAGS and WATCHES, My guide on designer REPLICA purses and watches will help you find the best designer bags, watches, accessories and so on online! Here, you can find any brands, like hermes louis vuitton gucci chanel christian dior fendi burberry prada bvlgari cartier bags handbags jewelry OMEGA ROLEX watches, PATEK PHILIPPE IWC CARTIER AUDEMAARS PIGUET VERSACE RICHARD MILLE watches.

    ReplyDelete
  56. Really a great addition. I have read this marvelous post. Thanks for sharing information about it. I really like that. Thanks so lot for your convene. bitcoin

    ReplyDelete
  57. With Bitcoin, "miners" use special software to solve complex mathematical troubles and are issued a sure number of Bitcoin in go back.How to recover your stolen bitcoin

    ReplyDelete
  58. The operational blueprint doesn't involve human interference. So, you are free to trade crypto or invest in digital assets whenever you want to. That's a great benefit! Cryptocurrency markets are very efficient that way. cryptocurrency

    ReplyDelete
  59. Took me time to read all the comments, but I really enjoyed the article. It proved to be Very helpful to me and I am sure to all the commenters here! It’s always nice when you can not only be informed, but also entertained!
    온라인경마
    토토사이트

    ReplyDelete
  60. This blog post is an informative and inspiring look into the history and potential of MyriadCoin. ipvanish dicount It's amazing to see how far this technology has come and the potential it has to revolutionize the way we use blockchain. Keep up the great work!

    ReplyDelete