Bitcoin Forum
May 20, 2024, 11:27:16 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: A Simple Proof of Sybil-Proof - debunking "Red Balloons" BTC criticism  (Read 33 times)
trevelyan22 (OP)
Newbie
*
Offline Offline

Activity: 11
Merit: 0


View Profile
August 24, 2023, 03:37:17 AM
 #1

This piece is more academic than popular, but worth sharing as it is the first formal mathematical rebuttal to the implicit criticism of Bitcoin made in the well-known 2011/2012 paper "On Bitcoin and Red Balloons". For those who haven't read that paper, it basically argued for the formal impossibility of creating a sybil-proof L1 routing network.

Worth noting for the that this question is about whether you can get nodes to share transactions without adding unnecessary hops (i.e. disincentivize "private mempools") and is a fundamentally different topic from the more-commonly discussed topic of whether block production is sybil-resistant and whether POW and POS have the same kinds of sybil-resistance, etc. The focus here is on whether it is possible to add payouts to P2P network nodes to incentivize the volunteers that run the network without creating a massive security problem that eats the network.

https://github.com/SaitoTech/papers/blob/main/sybil/A_Simple_Proof_of_Sybil_Proof_Lancashire-Parris_2023.pdf

Bitcoin does not currently have cryptographic routing signatures so it would need to be modified or upgraded, but it is an interesting approach. Thoughts and discussion very welcome.


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!