Bitcoin Forum
May 04, 2024, 01:41:53 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
Even in the event that an attacker gains more than 50% of the network's computational power, only transactions sent by the attacker could be reversed or double-spent. The network would not be destroyed.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714786913
Hero Member
*
Offline Offline

Posts: 1714786913

View Profile Personal Message (Offline)

Ignore
1714786913
Reply with quote  #2

1714786913
Report to moderator
1714786913
Hero Member
*
Offline Offline

Posts: 1714786913

View Profile Personal Message (Offline)

Ignore
1714786913
Reply with quote  #2

1714786913
Report to moderator
tromp
Legendary
*
Offline Offline

Activity: 978
Merit: 1082


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!