Stories
Slash Boxes
Comments

SoylentNews is people

posted by martyb on Monday September 30 2019, @10:30PM   Printer-friendly
from the money-for-nothing? dept.

EPFL Researchers Invent Low-Cost Alternative to Bitcoin:

The cryptocurrency Bitcoin is limited by its astronomical electricity consumption and outsized carbon footprint. A nearly zero-energy alternative sounds too good to be true, but as School of Computer and Communication Sciences (IC) Professor Rachid Guerraoui explains, it all comes down to our understanding of what makes transactions secure.

To explain why the system developed in his Distributed Computing Lab (DCL) represents a paradigm shift in how we think about cryptocurrencies -- and about digital trust in general -- Professor Rachid Guerraoui uses a legal metaphor: all players in this new system are "innocent until proven guilty."

This is in contrast to the traditional Bitcoin model first described in 2008 by Satoshi Nakamoto, which relies on solving a difficult problem called "consensus" to guarantee the security of transactions. In this model, everyone in a distributed system must agree on the validity of all transactions to prevent malicious players from cheating -- for example, by spending the same digital tokens twice (double-spending). In order to prove their honesty and achieve consensus, players must execute complex -- and energy-intensive -- computing tasks that are then verified by the other players.

But in their new system, Guerraoui and his colleagues flip the assumption that all players are potential cheaters on its head.

What do you guys think? Will this replace Bitcoin?


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 1) by khallow on Wednesday October 02 2019, @02:17AM (12 children)

    by khallow (3766) Subscriber Badge on Wednesday October 02 2019, @02:17AM (#901655) Journal

    Proof of work assumes that no bad actor is going to field more than 50% of the total "hashing power" for the period of the update cycle.

    And what's your process in regular currencies that works if more than 50% of the people involved comply? For example, what's going to happen to the US dollar, if say, 10% are counterfeiting it?`

  • (Score: 2) by JoeMerchant on Wednesday October 02 2019, @02:35AM (11 children)

    by JoeMerchant (3937) on Wednesday October 02 2019, @02:35AM (#901670)

    what's going to happen to the US dollar, if say, 10% are counterfeiting it?`

    A. how do you know it's not already more than that today? (you don't.)

    B. The US dollar is protected by the secret service, and various agencies up to and including all armed services - it's far from perfect, but it's a system that has worked as well as any other, and better than most, for the past two centuries.

    C. When bitcoin and friends get "stolen" I see little, if any, concern from law enforcement. Can you say the same for bank robberies?

    --
    🌻🌻 [google.com]
    • (Score: 1) by khallow on Wednesday October 02 2019, @03:51AM (10 children)

      by khallow (3766) Subscriber Badge on Wednesday October 02 2019, @03:51AM (#901701) Journal

      how do you know it's not already more than that today? (you don't.)

      Because there'd be a vast number of crappy bills out there, if there were. 10% don't have the specialized materials, tools, or skills. But perhaps by your question, you're implying that there's an evil deity out there who has created a large population of counterfeiters who are both perfect and not particularly ambitious?

      • (Score: 2) by JoeMerchant on Wednesday October 02 2019, @01:12PM (9 children)

        by JoeMerchant (3937) on Wednesday October 02 2019, @01:12PM (#901812)

        there'd be a vast number of crappy bills out there, if there were

        https://www.washingtonpost.com/business/2019/03/04/there-are-more-bills-circulation-than-bills-it-makes-no-cents/ [washingtonpost.com]

        There's a huge overseas US paper money economy, and it gets little oversight from the Secret Service and little mixing with domestic daily paper money transactions.

        --
        🌻🌻 [google.com]
        • (Score: 1) by khallow on Thursday October 03 2019, @08:57PM (8 children)

          by khallow (3766) Subscriber Badge on Thursday October 03 2019, @08:57PM (#902426) Journal
          And yet those guys can figure out what real $100 bills look like.
          • (Score: 2) by JoeMerchant on Thursday October 03 2019, @09:45PM (7 children)

            by JoeMerchant (3937) on Thursday October 03 2019, @09:45PM (#902444)

            those guys can figure out what real $100 bills look like.

            Can they, all? Do they, always?

            https://www.washingtonpost.com/news/post-nation/wp/2016/11/22/they-make-fake-money-worth-more-than-cocaine-the-u-s-just-recovered-30-million-of-it/ [washingtonpost.com]

            Responsible for producing and distributing an estimated 60 percent of the world’s counterfeit U.S. notes, more fake American money comes from Peru than any other country, according to the Secret Service, which has

            The Secret Service, which has a strong motivation to not publicly overestimate how poorly they are actually doing their job. The article states that the bulk of the Peruvian counterfeits are shipped straight to the U.S. - which seems... unlikely that there wouldn't be overseas customers for their products, particularly considering that most U.S. cash is held outside the U.S.

            https://www.federalreserve.gov/boarddocs/rptcongress/counterfeit/default.htm#toc02 [federalreserve.gov]

            Estimates by the Federal Reserve suggest that as much as 60 percent of the $760 billion in U.S. currency outstanding at the end of 2005, or roughly $450 billion, was held outside the United States.

            The party line is:

            The incidence of counterfeit passing activity abroad is generally quite small, approximately one counterfeit in 10,000 notes, about the same ratio as that found inside the United States.

            and recent Google searches fail, entirely, to find articles I was reading 10-15 years ago stating concerns about much higher overseas counterfeit rates. On the face of it, it seems unlikely to me that overseas circulation of large quantities of US currency between individual parties, with a relatively low exchange rate between parties would be subject to the same high levels of counterfeit detection as domestically circulated cash which cycles through U.S. stores and banks much more quickly.

            Maybe the older articles were unfounded scare mongering by some faction or another, maybe not. They were being published while the US currency printing was using out of date tech, one of the easiest to counterfeit in the world. The fact that the articles stating higher counterfeit rates are no longer easily found is... interesting.

            Here's one off-hand reference to Columbia printing "Billions" in counterfeits... credibility of a former counterfeiter vs credibility of the U.S. Secret Service official reports... tough call:

            https://www.npr.org/templates/story/story.php?storyId=4867635 [npr.org]

            --
            🌻🌻 [google.com]
            • (Score: 1) by khallow on Friday October 04 2019, @11:28AM (6 children)

              by khallow (3766) Subscriber Badge on Friday October 04 2019, @11:28AM (#902572) Journal

              The incidence of counterfeit passing activity abroad is generally quite small, approximately one counterfeit in 10,000 notes, about the same ratio as that found inside the United States.

              And? Let us review the situation. You kicked off your position in this thread by claiming

              Trusting in proof of work is a fool's game. Trust in people and processes you can monitor

              Now, it appears that there's at least 60% of the world dollar market that nobody, most particularly you, is monitoring. So why again are we supposed to be concerned about the 50+% computing exploit when you are strongly implying that there's even bigger exploits by far smaller groups in the US dollar which you apparently have more confidence in.

              The handwaving that there could, might, possibly be a huge amount of counterfeiting of the US dollar is just icing on the cake. For all the hubbub, no one has yet figured out how to counterfeit Bitcoins, even with the 50+% exploit.

              • (Score: 2) by JoeMerchant on Friday October 04 2019, @03:08PM (5 children)

                by JoeMerchant (3937) on Friday October 04 2019, @03:08PM (#902632)

                Trust in people and processes you can monitor

                The Secret Service does, in fact, monitor overseas use of US currency, even where they lack jurisdiction. Do I believe that they achieve the 1:10,000 counterfeit to genuine bill ration they claim - maybe domestically where it can be somewhat independently verified, but not at all internationally.

                why again are we supposed to be concerned about the 50+% computing exploit when you are strongly implying that there's even bigger exploits by far smaller groups in the US dollar which you apparently have more confidence in.

                Bigger exploits, because the actual circulating value of US dollars - being exchanged for actual goods and services - exceeds BTC by several orders of magnitude?

                My "problem" with proof of work isn't so much that it is exploitable, and has been verifiably exploited for millions of dollars in "coin value" multiple times, the problem is the absolutely massive quantity of energy that is being expended to attempt to maintain this imperfect, and unscalable, system.

                For all your hubbub, the 50+% exploit is counterfeiting of (any) proof of work coin, and like all counterfeiting it works until it is detected. With "lightning fast" transactions, the counterfeit blockchains have been able to convince others to give them massive amounts of value before they are detected.

                --
                🌻🌻 [google.com]
                • (Score: 1) by khallow on Saturday October 05 2019, @02:44AM (4 children)

                  by khallow (3766) Subscriber Badge on Saturday October 05 2019, @02:44AM (#902915) Journal

                  Do I believe that they achieve the 1:10,000 counterfeit to genuine bill ration they claim

                  What is the point of your disbelief here? You dropped a bunch of links for some reason.

                  • (Score: 2) by JoeMerchant on Sunday October 06 2019, @09:09PM (3 children)

                    by JoeMerchant (3937) on Sunday October 06 2019, @09:09PM (#903490)

                    If you sniff around enough the press would seem to contradict itself - frequently. Secret Service states 60% of all counterfeit currency comes from country X, 30% from country Y in another story, 20% from country Z in a third - oh, wait, maybe it shifts over time... well, does it shift enough to also account for 40% coming from country W? They do stick pretty steadfast to the 1/10,000 bill story domestically and overseas - but maybe that's true with the $20 being the most commonly counterfeited domestically and the $100 internationally? More likely it's just an easy soundbite to train everyone to for chance interactions with the press.

                    --
                    🌻🌻 [google.com]
                    • (Score: 1) by khallow on Monday October 07 2019, @03:19AM (2 children)

                      by khallow (3766) Subscriber Badge on Monday October 07 2019, @03:19AM (#903568) Journal
                      Again, what does this have to do with the original story? At least, BitCoin requires a huge investment in order to double pay and similar things. We can modify the rules and math so that even one or two orders of magnitude advantage in computing power over everyone else in the market doesn't allow you to undermine the currency. None of this requires a Secret Service or the vast resources of a modern state to police. It's emergent behavior that has resulted in a surprisingly robust currency.
                      • (Score: 2) by JoeMerchant on Monday October 07 2019, @12:08PM (1 child)

                        by JoeMerchant (3937) on Monday October 07 2019, @12:08PM (#903668)

                        We can modify the rules

                        Can "we"? Any examples of better than 50% "security" in practice yet? It's been 10 years.

                        --
                        🌻🌻 [google.com]
                        • (Score: 1) by khallow on Monday October 07 2019, @01:13PM

                          by khallow (3766) Subscriber Badge on Monday October 07 2019, @01:13PM (#903681) Journal

                          Can "we"? Any examples of better than 50% "security" in practice yet? It's been 10 years.

                          Much of the problem is selective communication, such as in the Byzantine generals [microsoft.com] problem where N generals decide by consensus whether to attack or retreat, but traitors can selectively lie, so that some receive a concensus of attack and some retreat (the idea being that a mixture of some parties attacking and some retreating are worse). The linked paper describes an optimal solution for the basic problem which allows for successful decision making even when there's m traitors among 3m+1 generals. So more than 2/3 of generals need to be honest in order for this particular scheme to work.

                          Now, suppose those generals then report all the communications they receive with incontrovertible evidence that the messages are correct (say a one-time hash signature that can only be generated by a secret held by the general generating the message), then suddenly the game changes. Any general who has submitted two different messages (which would have to be correctly signed in the first place or they would be rejected) to two honest generals (the only situation where such treachery would be at all useful), is now outed as a traitor. It doesn't matter what sort of games the traitor generals play at that point - they can only expose more traitors, they can't hide traitors nor falsely convict honest generals.

                          In practice, this is computationally hard since every communication step then becomes the square of the number of participants in the market which is why it's not done presently. But you can do more such checking than present to increase the threshold needed for such "byzantine faults" [wikipedia.org] of deception to succeed.