Bitcoin Forum
May 17, 2024, 12:28:25 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Are there newer Stateless Bitcoin designs than Utreexo?  (Read 55 times)
Shymaa-Arafat (OP)
Full Member
***
Offline Offline

Activity: 228
Merit: 156


View Profile
February 26, 2023, 09:53:59 AM
Merited by Welsh (1), ABCbits (1)
 #1

Stateless clients in general are something between Full nodes and SPVs or light nodes
They do not store the full system status, but still they verify every TX in the block with the help of a stateless server that sends them proofs.

Utreexo, and other previous designs like Red-black trees by Andrew Miller originally introduced in this group back in 2012 I think, they all send proofs O(log n) by storing some form of a Merkle Tree
.
Now, when I started learning Zero Knowledge Proofs, I'm wondering if there's something like Ethereum Verkle Trees have been implemented on Bitcoin
(a stateless design that gets Constant size proofs { instead of O(log n)} using a Zero Knowledge scheme called KZG that treats data as polynomial coefficients)
.
I'm just exploring what's new in the area before seriously working on the idea
.
Thanks
tromp
Legendary
*
Offline Offline

Activity: 978
Merit: 1087


View Profile
February 26, 2023, 11:32:15 AM
Merited by Welsh (1), ABCbits (1)
 #2

There's the STARK based ZeroSync [1] which allows you to verify the entire bitcoin history upto some point in a single proof [2]. Still in a somewhat experimental state...

[1] https://zerosync.org/

[2] https://github.com/ZeroSync/ZeroSync
Shymaa-Arafat (OP)
Full Member
***
Offline Offline

Activity: 228
Merit: 156


View Profile
February 26, 2023, 01:31:04 PM
Last edit: February 26, 2023, 01:52:54 PM by Shymaa-Arafat
 #3

Oh,yes thank you
This is on the same track I'm thinking of, and it is still work under progress so it is seems fruitful to work on it.
.
& It is built on Utreexo ( written that you have to install Utreexo first) ; I was thinking of replacing Utreexo forest with something like a Verkle Tree, but I mean it is for stateless clients as they depend on the Utreexo stateless server
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!