Slashdot Mirror


Bitcoin (Probably) Isn't Broken

Trailrunner7 writes "In the wake of the publication of a new academic paper that says there is a fundamental flaw in the Bitcoin protocol that could allow a small cartel of participants to become powerful enough that it could take over the mining process and gather a disproportionate amount of the value in the system, researchers are debating the potential value of the attack and whether it's actually practical in the real world. The paper, published this week by researchers at Cornell University, claims that Bitcoin is broken, but critics say there's a foundational flaw in the paper's assertions. ... The idea of a majority of Bitcoin miners joining together to dominate the system isn't new, but the Cornell researchers say that a smaller pool of one third of the miners could achieve the same result, and that once they have, there would be a snowball effect with other miners joining this cartel to increase their own piece of the pie. However, other researchers have taken issue with this analysis, saying that it wouldn't hold together in the real world. 'The most serious flaw, perhaps, is that, contrary to their claims, a coalition of ES-miners [selfish miners] would not be stable, because members of the coalition would have an incentive to cheat on their coalition partners, by using a strategy that I'll call fair-weather mining,' Ed Felten, a professor of computer science and public affairs at Princeton University and director of the Center for Information Technology Policy, wrote in an analysis of the paper."

40 of 78 comments (clear)

  1. It is fundamentally broken by Anonymous Coward · · Score: 1, Insightful

    Its inventor is anonymous and has holdings of several million bitcoins.

    Who knew all you needed to do to beat the ancient alchemists at their own game was make money from nothing instead of lead?

    1. Re:It is fundamentally broken by gmuslera · · Score: 5, Insightful

      Ask the Federal Reserve, they are pretty successful making money out of thin air. And if well the inventor may be anonymous, the source code is not. You can check if it is broken or not by yourself.

    2. Re:It is fundamentally broken by wonkey_monkey · · Score: 3, Insightful

      Yes, yes, we're all bummed out that we didn't join the wagon when it started rolling. Get over it.

      --
      systemd is Roko's Basilisk.
    3. Re:It is fundamentally broken by Anonymous Coward · · Score: 2, Insightful

      Value is not created out of thin air; it is individuals who decide whether something is valuable.

    4. Re:It is fundamentally broken by sjames · · Score: 2

      It's actually harder to mint new bitcoins than it is for the Fed to poof more money into existence.

    5. Re:It is fundamentally broken by umdesch4 · · Score: 1

      Just wait, it gets worse. Have you seen the backwards moderation elsewhere below in these comments? On topic: Watch this video on How Bitcoin Works Under the Hood if you don't fully understand Bitcoin: http://www.youtube.com/watch?v=Lx9zgZCMqXE

    6. Re:It is fundamentally broken by umdesch4 · · Score: 2

      I don't know about right now, but a few months ago people were saying it was stupid too, but I bought a new $200 video card for my machine and decided to try mining. It took me about a month, and a $6 increase in my monthly electricity bill to mine one bitcoin. I just exchanged that bitcoin for $350 yesterday, so...I don't feel particularly stupid right now. Otherwise, the small handful of bitcoins I acquired the first month that bitcoin started are still in my wallet, so this "all your bitcoins are belong to us" statement is pure FUD. Sure, if the Feds are going to torture the Dread Pirate Roberts for weeks to get him to cough up his wallet password, things like that are bound to happen, but all the other garbage people keep spouting about Bitcoin is silly, IMHO.

    7. Re:It is fundamentally broken by anubi · · Score: 1

      I notice bitcoin mining is attracting a lot of attention from China.

      Here are 1200 vendors selling hardware processors designed specifically to mine bitcoins

      --
      "Prove all things; hold fast that which is good." [KJV: I Thessalonians 5:21]

    8. Re:It is fundamentally broken by Escogido · · Score: 3, Insightful

      But that's exactly the point: too many people were left out early, so they would never accept it as their form of payment. Where it stands today, bitcoin is your run of the mill Ponzi scheme.

    9. Re:It is fundamentally broken by Anonymous Coward · · Score: 1

      If Bitcoin had no value, people wouldn't be paying for them.

      People paid good money for Pogs as well. People actually buy Justin Bieber records. Bicycles with no brakes or gears are a thing, apparently. The fact that fools can be parted from their money is hardly an iron-clad argument.

      (The difference with USD, EUR, GBP etc is that those currencies are backed by governments that have popular support, extensive administrative operations and fully-fledged armies. Last time I checked nobody had given the Bliebers nuclear weapons).

    10. Re:It is fundamentally broken by Anonymous Coward · · Score: 1

      You do realize you are exhibiting typical attitude of an early adopter in a Ponzi scheme, don't you?

    11. Re:It is fundamentally broken by umdesch4 · · Score: 1

      Who me? I dunno about that. I suppose you could be right, but my point was that people were saying that the mining wasn't worth the processing power and electricity a few months ago, over 3 years into the introduction of Bitcoin, and I found that to be completely false in my personal experience. I'm still mining now, and the value proposition is getting to be more questionable. I'm only mining about $0.05 BTC a month, or around $17 USD at current rates, for my $6 in electricity and wear-and-tear on my computer equipment. But the inflammatory statement that it "seems pretty stupid" is what gets me. As long as I can use those BTC to buy stuff that adds up to more in dollars than I seem to be spending to mine it, I'll keep going. Sure, at some point mining probably won't make sense, but it's not as if you can't simply go on an exchange and trade you inflating-to-no-value dollars for (maybe by then) stable BTC. Then again, I keep $160 trillion dollars in Zimbabwe bills pinned to the wall above my computer monitor as a constant reminder of the fictitious nature of artificial money...

    12. Re:It is fundamentally broken by killkillkill · · Score: 3, Funny

      Well, the dollar is backed by the biggest most advanced army ever known in the history of the world. I count that as a point for Bitcoin, though,

    13. Re:It is fundamentally broken by ahabswhale · · Score: 2

      If you actually got a bitcoin doing that (and I highly doubt it), then you got EXTREMELY lucky. The odds are heavily against you. If it were reliable to get a bitcoin in the way you did, then all of the coins would have been mined already. You can read lots of articles on how difficult it is to actually do and how you generally have to team up unless you have server farms dedicated to it.

      --
      Are agnostics skeptical of unicorns too?
    14. Re:It is fundamentally broken by TheTurtlesMoves · · Score: 1

      Speak for yourself. I am now the proud owner of 1000s of tulips!

      --
      The Grey Goo disaster happened 3 billion years ago. This rock is covered in self replicating machines!
    15. Re:It is fundamentally broken by umdesch4 · · Score: 1

      Yes, sorry for the lack of clarity in my post. I have been mining with a worker in a BTCGuild pool, using a cgminer client, and powering it with a Radeon HD 7870 card.

    16. Re:It is fundamentally broken by Bengie · · Score: 1

      The dollar is backed by perceived value. Circular reasoning at it's finest, but it works. It has value because people think it has value.

  2. Market Manipulation by Dialecticus · · Score: 5, Funny

    I presume this means that whoever was behind the previous bitcoin story has now finished buying them up and wants their value to go back up.

    1. Re:Market Manipulation by QuasiSteve · · Score: 2

      The release on Nov 1st had no noteworthy impact on the Bitcoin market;
      http://bitcoincharts.com/charts/mtgoxUSD#rg10zig6-hourzczsg2013-10-28zeg2013-11-11ztgSzm1g10zm2g25zv
      ( You can check other exchanges if you'd like. )

      It had a huge impact on the number of Redditors panicking (or trying to cause panic), on the other hand.

    2. Re:Market Manipulation by Joce640k · · Score: 1

      I think this new story is meaningless:

      a coalition of ES-miners [selfish miners] would not be stable, because members of the coalition would have an incentive to cheat on their coalition partners

      Sure, if they're all small-time miners. If a really big player gets into the market they could destroy it.

      --
      No sig today...
  3. I looked into this: nothing to fear. by Anonymous Coward · · Score: 5, Informative

    Just to be clear, all this attack accomplishes is a small advantage (or none, depending on how other respond) for mining pools that don't immediately disclose solved blocks, but instead wait until someone else solves one, then release. This causes some miners to mine on each of the competing blocks, wasting effort, while the selfish pool occasionally gets 2 blocks ahead without wasting effort when mining the second block. Its a small gain, that can be better exploited by flooding the the network with tons of nodes to delay/control who finds out about which blocks when.

    So, this attack can give one mining pool a slight advantage, and thus encourage others to join it to get a share of the higher profits. This continues and they get some real control of of which transactions are verified, who learns about what, etc. A nearly identical attack could be done by a regular mining pool that simply pays some extra money to bribe people to mine in it.

    However, this attack, even if possible and implemented would not let any one steal your bitcoins, nor really do much to regular users, and it would be obvious if someone performed this attack (higher than chance orphaned block rates). If you accept bitcoins, and don't wait for > 1 confirmations, or you are a mining pool operator, this might be worth paying attention to (but not panicking over). Everyone else (which is nearly everyone) wouldn't lose anything to this attack, which might not even be practical.

    1. Re:I looked into this: nothing to fear. by Bill,+Shooter+of+Bul · · Score: 2

      Huh, that's not a bad idea at all, just bribe your way into controlling bitcoin mining. A long con, but quite possible for a movie plot. You set up a bunch of seemingly unrelated mining pools that pays out more than the value of the mined bitcoins. Then when you get to the appropriate threshold of control, combine forces and take judicious control over the block chain. No, wait actually that sounds like a terrible movie plot that would take forever to explain to the audience. Luckily there are terrible movies made all the time, and are in fact the majority of movies made today. So there is a chance... Screw bitcoins, I'm writing a script!

      --
      Well.. maybe. Or Maybe not. But Definitely not sort of.
    2. Re:I looked into this: nothing to fear. by martin-boundary · · Score: 1
      I think you're wrong. You're treating this as if each bitcoin being mined costs a fixed amount of resources to produce, so if I make you waste your resources on a single bitcoin that you won't be getting, then your losses would be bounded.

      But each successive bitcoin takes more and more effort to produce. Suppose the next bitcoin takes 1 year to produce. Right before the year is up, you lose all the work you put in. That's a whole year's worth of resources. And when you start work all over again, the next one takes 2 years to produce. But meanwhile, the other guys have had 1 year head start on your bitcoin, so they'll have it mined when you're only half way there. And they'll make sure you waste the effort on that one, too. You might never mine another bitcoin (successfully) again.

    3. Re:I looked into this: nothing to fear. by Bill,+Shooter+of+Bul · · Score: 1

      If I can only get Micheal bay involved to screw it up the complicated plot and get virtual currencies to explode on screen...

      --
      Well.. maybe. Or Maybe not. But Definitely not sort of.
  4. Game theory & Bacteria by j-stroy · · Score: 1

    I'm wondering if this correlates with what I recall about greedy vs generous bacterial colonies, that they tend towards a specific equilibrium regardless of initial conditions. Also similarly the snowdrift dilemma suggests least work is achieved by doing the opposite of other participants.

  5. The problem isn't value by sjbe · · Score: 2

    If Bitcoin had no value, people wouldn't be paying for them.

    The problem with bitcoin isn't that it has no value. Obviously some people (not many) have a use for it. The problem(s) with bitcoin is that it is HIGHLY illiquid, volatile and risky. Few people even know what bitcoin is, and fewer are willing to accept it as a form of payment. Exchange rates bounce around like a caffeinated border collie on a pogo stick which makes for significant exchange rate risk. Furthermore it depends on encryption and one cannot be certain that said encryption is ultimately secure. And those problems are just the tip of the proverbial iceberg.

  6. This is called an "academic break" by gweihir · · Score: 2

    In crypto, an academic break is one that weakens the system, but does not transfer to a practically implementable break. The two get confused regularly by people without a clue about crypto, which is the standard. Many of these clueless people feel nonetheless qualified to comment.

    --
    Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
  7. Re:you must be kidding by VortexCortex · · Score: 1

    There is no such thing as a flawless system, never has been, never will be.

    Consider the system of mathematics. Now prove that the number system has a flaw. Your argument is refuted.

  8. Re:you must be kidding by Razgorov+Prikazka · · Score: 1

    Math is not a system, it is a abstract study of several topics.

    --
    rm -rf --no-preserve-root / ...and let /dev/null sort them out...
  9. Re:you must be kidding by Anonymous Coward · · Score: 1

    There is no such thing as a flawless system, never has been, never will be.

    Consider the system of mathematics. Now prove that the number system has a flaw. Your argument is refuted.

    Consider Gödel's incompleteness theorems (specifically the second one)

    "For any formal effectively generated theory T including basic arithmetical truths and also certain truths about formal provability, if T includes a statement of its own consistency then T is inconsistent."

    Gödel's second incompleteness theorem proves that your theory, which assumes math is valid (aka "including basic arithmetical truths") and assumes itself to also be true, is inherently inconsistent. Burn! Math has been proven to be incomplete. Live with it.

    In some ways its a pain in the ass that "any consistent effective formal system that includes enough of the theory of the natural numbers is incomplete: there are true statements expressible in its language that are unprovable within the system" (Gödel's first incompleteness theorem). It does however mean that its impossible to prove mathematicians have nothing left to prove, so maybe its good for job security for them.

  10. Re:you must be kidding by Anonymous Coward · · Score: 1

    Math is not a system, it is a abstract study of several topics.

    Which is why the British refer to it as Maths - a contraction of Mathematical Sciences - not one subject.

  11. Some words got mixed up by jmd · · Score: 1

    Instead of this: "Bitcoin protocol that could allow a small cartel of participants to become powerful enough that it could take over the mining process and gather a disproportionate amount of the value in the system,"

    It should have read: Federal Reserve/Wall St. protocol that could allow a small cartel of bankers to become powerful enough that it could take over the printing process and gather a disproportionate amount of the value in the system,

  12. also it wouldn't work, period by slashmydots · · Score: 2

    They're burying the lead to cover their ass. First of all, this "flaw" is 3 years old and even I've heard of it. That should give you a good insight on the intelligence and research level of the person writing that article. If a pool purposely doesn't submit a solved block, it has zero advanced warning that another block solves it. Since work is non-progressive, they'd have to solve a 2nd block faster than the rest of the network. Probability states that it would happen less than 50% of the time so they'd actually lose money attempting to cheat. Let's say it's a 33% of all volume pool. It has a 33% chance of finding a block solution first. If it doesn't reveal it and holds it until it solves another block so it can double dip for free, that's a 33/100 x 33/100 probability with an extremely high likelihood that in the meantime, the other 67% of the mining power finds an alternative solution to the block and turns it in, getting the cheating pool absolutely zero.

    1. Re:also it wouldn't work, period by Time_Ngler · · Score: 1

      They did address that point. In the actual paper, not the article they admitted their plan included the pool using the sybil attack to increase the chance that its block would be accepted at a greater percentage rate than the other.

    2. Re:also it wouldn't work, period by JesseMcDonald · · Score: 1

      In the actual paper, not the article they admitted their plan included the pool using the sybil attack to increase the chance that its block would be accepted at a greater percentage rate than the other.

      Yes, but an effective Sybil attack was perhaps the least believable thing in the original paper. To begin with, the larger mining pools connect directly to each other, so the other pools are among the first to find out about each new block. The "selfish" miners wouldn't have a chance to intercept the announcements and forward their own blocks first no matter how well-connected they were. By the time they find out about the new block, the pools already know as well.

      As others have already said, the attack relies on it being easier to suppress information than to spread it, which is why it will ultimately fail.

      --
      "The state is that great fiction by which everyone tries to live at the expense of everyone else." - Bastiat
  13. Re:IF only by Time_Ngler · · Score: 1

    If you just bought it or mined it when it just started you'd be rich now, too.

  14. You don't cut the branch you sit on. by SharpFang · · Score: 1

    Once existence of such cartel is known, the value of bitcoin would plummet right to the bottom.

    The cartel would be able to produce disproportionate amounts of worthless currency.

    Note wealth in BTC you have is [number of BTC you own] x [price of BTC in USD]. You could cheat the first but as result you'll destroy the second. You'll be stuck with tons of useless hardware that cost millions of real money, and a bunch of useless data signifying you have a lot of worthless currency.

    Moreover, the "big players" of the market know this already. Any bets why the manufacturers of BTC ASIC hardware sell it instead of earning BTC on their own farms? The answer is spreading the computing power keeps BTC healthy and exchange rates high. They prefer to get some cash directly, from sale of hardware, than to try to earn that much in BTC, create impression that they dominate the market, and have the prices collapse.

    Cheating at this game costs all, but it costs the cheater the most.

    --
    45 5F E1 04 22 CA 29 C4 93 3F 95 05 2B 79 2A B2
    1. Re:You don't cut the branch you sit on. by ricketson · · Score: 1

      "Once existence of such cartel is known, the value of bitcoin would plummet right to the bottom."

      What if that's what the "cheater" wants.

      Could this be used as an attack by some outside group (a government?) that wants to control or disrupt the Bitcoin system?

      If I'm reading this right, they could drive all of the "free market" miners out of business. At which point, I'm not sure what they would do with this power. Could they commit Bitcoin fraud? Could they just refuse to validate any transactions and cause the system to collapse?

    2. Re:You don't cut the branch you sit on. by SharpFang · · Score: 1

      The problem is this requires enormous investment in hardware that will be useless afterwards. I doubt there are many entities willing to invest that much into killing Bitcoin.

      --
      45 5F E1 04 22 CA 29 C4 93 3F 95 05 2B 79 2A B2
  15. Re:Probably not now, but may be in 2 years by umdesch4 · · Score: 1

    Geez, again in the same set of comments? I mined 0.05 BTC with a Radeon HD 7870 over the last 30 days in the off hours when I'm not using it to play games/watch videos on this machine. My monthly electricity bill since I started mining has increased by around $6 USD/month. 0.05 BTC is exchangeable for $18 USD as I type this. I agree that the revenue vs. electricity vs. difficulty level is getting closer and closer to parity for those mining with GPUs on home computers, but we're still not there. When, based on my own math and experience, it becomes unprofitable for me to be mining as I currently am, I will stop.