A blockchain researcher has been working on a scaling effort for the unspent transaction output set found in the Crypto [BTC] $BTC protocol. According to Tadge Dryja’s recently published description of research, the software engineer is working on a dynamic accumulator called Utreexo. The project could theoretically allow network participants to verify the state of the chain’s consensus rules with smaller sets of cryptographic proof.
Also read:
Utreexo Could Allow Crypto [BTC] $BTC Full Nodes on a Mobile Phone
A few years after Crypto [BTC] $BTC was born, developers and network participants discovered the protocol needed to scale in order to facilitate transactions for a growing number of users. The software stores a record of every transaction and all the newly minted coins within a distributed ledger. This makes full node maintenance cumbersome over time and a big reason for this is because of a collection of Unspent Transaction Outputs or UTXOs. In order to help solve the scaling issue, Tadge Dryja from MIT has of the current research project he’s been working on called Utreexo. The protocol is a hash-based dynamic accumulator, which essentially brings the millions of UTXOs recorded onchain down to under a kilobyte. “There is no trusted setup or loss of security; instead the burden of keeping track of funds is shifted to the owner of those funds,” Dryja’s description explains.
“With Utreexo, though, rather than having to store the entirety of the bitcoin BTC state, bitcoin BTC holders could simply verify if it is correct using a cryptographic proof,” Dryja’s paper adds. “This approach could minimize storage requirements to the extent that it might even be possible to run bitcoin BTC on a mobile phone.”
Millions of Unspent Outputs Represented in Under a Kilobyte
Dryja’s Utreexo and accumulators have been getting some attention in recent months. In the podcast episode , host Rhys Lindmark interviewed Tadge Dryja about the project, which has slowly become a prototype. Dryja explained to Lindmark how blockchains could bootstrap upgrades in a “non-fork” fashion by using a bridge node to Utreexo. Furthermore, Stanford University cryptographers Ben Fisch, Dan Boneh, and Benedikt Bünz have also that involves accumulators. The study discusses batching techniques for accumulators with applications to IOPs and stateless blockchains. In addition to the group’s 46-page paper, the research studies vector commitments in groups of unknown order.
With Utreexo, the protocol places the cost of maintaining the network “to the right place,” explains Dryja’s documentation. The millions of onchain transactions that have been the cause of many arguments could be maintained by shrinking the UTXO set down to a few kilobytes of proof. While some blockchain developers have discussed the Utreexo concept, engineers from other projects have been experimenting with different ideas as well. For instance, there’s been a number of conversations about Bloxroute, a company that it can provide blockchain networks far better efficiency by propagating blocks in a neutral manner. Additionally, there’s Jonathan Toomim’s which leverages the benefits of lexicographic transaction ordering (LTOR) on the Crypto [BTC] $BTC Cash (BCH) network. Purportedly Xthinner can compress the information in blocks by 99.6 percent and Toomim’s other project Blocktorrent could be even more efficient. The torrenting protocol Blocktorrent breaks a block down into fractions and each chunk can be independently verified.
Accumulators May See Action on Another Chain Due to Stubborn Crypto [BTC] $BTC Core Developers
Even though accumulators may be a long-term scalability solution, the idea has been discussed for over nine years with little advancement. Some believe accumulators will likely see the light of day with developers who are not so stubborn when it comes to scaling the protocol such as Ethereum and Crypto [BTC] $BTC Cash programmers. BTC developers have been criticized by many for their refusal to raise the block size via a hard fork upgrade, while the developers’ soft fork to introduce segregated witness still has less than 40 percent adoption after more than a year. Accumulators were talked about during a Core Dev discussion on Dec. 18, however, and Pieter Wuille UTXO accumulators on Dec. 7.
There’s still a lot of work to be done with Utreexo, but Dryja has compiled some rough code. The Stanford programmers are working on their idea which is different to the MIT engineer’s work. There have been many scaling concepts announced over the last few months and 2019 might just be the year of scalability for several public blockchains.
What do you think about Tadge Dryja’s Utreexo project and the general concept of dynamic accumulators? Let us know what you think about this project in the comments section below.
Images via Shutterstock, Twitter, and Pixabay.
Have you seen our? It allows anyone to embed informative Crypto [BTC] $BTC.com widgets on their website. They’re pretty cool, and you can customize by size and color. The widgets include price-only, price and graph, price and news, and forum threads. There’s also a widget dedicated to our mining pool, displaying our hash power.
The post appeared first on .
is author of this content, TheBitcoinNews.com is is not responsible for the content of external sites.
source:
Published at Sun, 20 Jan 2019 00:01:35 +0000