Lightning Network Co-Creator Is Designing a Scaling Solution Called Utreexo

Technology

A blockchain researcher has been working on a scaling effort for the unspent transaction output set found in the Bitcoin 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: Venezuelan BCH Proponents Bolster Cryptocurrency Use Cases and Adoption

Utreexo Could Allow Bitcoin Full Nodes on a Mobile Phone

Lightning Network Co-Creator Is Designing a Scaling Solution Called Utreexo
Tadge Dryja from MIT and the Digital Currency Initiative.

A few years after Bitcoin 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 written a description 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.

Coinbase 2

“With Utreexo, though, rather than having to store the entirety of the bitcoin state, bitcoin 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 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 Grey Mirror #1, 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 written a paper 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.

Lightning Network Co-Creator Is Designing a Scaling Solution Called Utreexo
Batching Techniques for Accumulators with Applications to IOPs and Stateless Blockchains written by Ben Fisch, Dan Boneh, and Benedikt Bünz looks at accumulators in a different manner. 

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 claims it can provide blockchain networks far better efficiency by propagating blocks in a neutral manner. Additionally, there’s Jonathan Toomim’s Xthinner, which leverages the benefits of lexicographic transaction ordering (LTOR) on the Bitcoin 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 Bitcoin 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 Bitcoin 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 Bitcoin Core Dev discussion on Dec. 18, however, and Pieter Wuille reviewed 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 widget service? It allows anyone to embed informative Bitcoin.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. 

Lightning Network Co-Creator Is Designing a Scaling Solution Called Utreexo 1
About the author

E-Crypto News was developed to assist all cryptocurrency investors in developing profitable cryptocurrency portfolios through the provision of timely and much-needed information. Investments in cryptocurrency require a level of detail, sensitivity, and accuracy that isn’t required in any other market and as such, we’ve developed our databases to help fill in information gaps.

Related Posts

E-Crypto News Executive Interviews



bitcoin
Bitcoin (BTC) $ 42,521.00
ethereum
Ethereum (ETH) $ 2,977.29
tether
Tether (USDT) $ 1.00
cardano
Cardano (ADA) $ 2.07
binance-coin
Binance Coin (BNB) $ 359.04
xrp
XRP (XRP) $ 0.927984
solana
Solana (SOL) $ 135.72
polkadot
Polkadot (DOT) $ 28.25
usd-coin
USD Coin (USDC) $ 1.00
dogecoin
Dogecoin (DOGE) $ 0.206407
USD
EUR
GBP
bitcoinBitcoin (BTC)
$ 42,521.00
ethereumEthereum (ETH)
$ 2,977.29
tetherTether (USDT)
$ 1.00
bitcoin-cashBitcoin Cash (BCH)
$ 530.73
litecoinLitecoin (LTC)
$ 157.18
bitcoinBitcoin (BTC)
36.262,46
ethereumEthereum (ETH)
2.539,07
tetherTether (USDT)
0,852813
bitcoin-cashBitcoin Cash (BCH)
452,61
litecoinLitecoin (LTC)
134,05
bitcoinBitcoin (BTC)
30,945.76
ethereumEthereum (ETH)
2,166.80
tetherTether (USDT)
0.727776
bitcoin-cashBitcoin Cash (BCH)
386.25
litecoinLitecoin (LTC)
114.39

Automated trading with HaasBot Crypto Trading Bots

Crypto Scams

Crypto Scams
Crypto Scams Still Persistent In 2021, SEC Warns About Red Flags To Watch
September 9, 2021
Poly Network
Here’s How Hackers Stole Over $600 million in the Poly Network Attack
August 12, 2021
The World’s Most Infamous Crypto Hacks and Scams
July 31, 2021
Cryptocurrency Exchanges
Cryptocurrency Exchanges and the Plague of Scams and Bans
June 29, 2021
What Role Do Cryptocurrencies Play In The Era Of Ransomware Attacks?
June 9, 2021

Blockchain/Cryptocurrency Questions and Answers

Beginner’s Guide to Investing in Cryptocurrency
August 9, 2021
Short-Sell Cryptocurrency
How to Short-Sell Cryptocurrency: A Brief Overview
July 17, 2021
Klaytn
What Is Klaytn (KLAY) And How Does It Work?
July 16, 2021
Cryptocurrencies
Our Crypto Roundup Interview Asks- Do Cryptocurrencies Have a Future?
July 15, 2021
Solana
What Is Solana (SOL) And How Does It Work?
June 26, 2021


CryptoCurrencyUSDChange 1hChange 24hChange 7d
Bitcoin42,537 0.06 % 6.98 % 5.77 %
Ethereum2,985.0 0.09 % 6.80 % 9.58 %
Tether0.9986 0.03 % 0.08 % 0.23 %
Cardano2.080 0.06 % 4.59 % 14.07 %
Binance Coin359.28 0.43 % 8.36 % 10.38 %
XRP0.9303 0.62 % 5.61 % 12.95 %
Solana136.68 1.16 % 5.36 % 19.26 %
USD Coin1.000 0.21 % 0.22 % 0.05 %
Polkadot30.87 2.19 % 17.29 % 10.73 %
Dogecoin0.2067 0.47 % 7.53 % 12.80 %

bitcoin
Bitcoin (BTC) $ 42,521.00
ethereum
Ethereum (ETH) $ 2,977.29
tether
Tether (USDT) $ 1.00
cardano
Cardano (ADA) $ 2.07
binance-coin
Binance Coin (BNB) $ 359.04
xrp
XRP (XRP) $ 0.927984
solana
Solana (SOL) $ 135.72
polkadot
Polkadot (DOT) $ 28.25
usd-coin
USD Coin (USDC) $ 1.00
dogecoin
Dogecoin (DOGE) $ 0.206407