Censorship
Related: Transaction Ordering
Censorship on Transactions
Nakamoto PoW
Misbehavior in Bitcoin: A Study of Double-Spending and Accountability
Ghassan O. Karame (NEC Laboratories), Elli Androulaki (IBM Research), Marc Roeschlin, Arthur Gervais (ETH Zurich)
TISSEC, 2015
Privacy and accountability around double spending
Temporary Censorship Attacks in the Presence of Rational Miners
Fredrik Winzer, Benjamin Herd (Robert Bosch GmbH) and Sebastian Faust (Technical University Darmstadt)
Temporary censorship against a specific account
Formalize with Markov game
Pay-To-Win: Incentive Attacks on Proof-of-Work Cryptocurrencies
Aljosha Judmayer (SBA Research), Nicholas Stifter (TU Wien), Alexei Zamyatin (Imperial College London), Itay Tsabary, Ittay Eyal (Technion and IC3), Peter Gaži (IOHK), Sarah Meiklejohn (University College London), Edgar Weippl (SBA Research)
Slide
Cost of censorship
Blog Ethereum is Inherently Secure Against Censorship
Solution
FairLedger: A Fair Blockchain Protocol for Financial Institutions
Kfir Lev-Ari (Technion IIT), Alexander Spiegelman (VMware Research), Idit Keidar (Technion IIT), Dahlia Malkhi
OPODIS'19, Best paper award
Fairness about the ratio of transactions that each participants appends to the ledger
Assume ratitonal participants (utility function is the ratio of her included transactions)
A master decides the ratio to punish misbahaving participants
Detectable all-to-all communication primitive to detect misbehaviors in synchrony
Implementation with Hyperledger Iroha, PBFT (Castro's implementation)
Improves Prime: Byzantine Replication Under Attack (TDSC'11)
Yair Amir, Brian Coan, Jonathan Kirsch, John Lane
Omniledger (in Sharding)
Periodically (e.g., once every 10 blocks) perform an agreement on a set of blined transactions
Each validator proposes a set of blined transactions which they think being censored
The leader is then obliged to include after the transaction are revealed, otherwise validators perform view-change
Honey Badger BFT (in Block-based consensus)
Threshold encryption of transactions
Censorship on Validators
Related: Recovery from catastrophe
Incentives
"Penalize both sizes"
Speaker/listener problem and "penalize both sizes"
Can one economically penalize censorship in proof of stake? (PoS FAQ)
The governance / fairness tradeoff in Casper (2017.7)
Detection/Rejection
Censorship rejection through “suspicion scores” @ethresear.ch, 2017.12, Vitalik
The suspicion score of a chain = how much the chain has been censoring validators' votes
Users are guaranteed to have suspicion scores that are reasonably similar
Help the sorcial coordination on whether or not to perform a minority fork to escape a censorship attack
Censorship detectors via 99% fault tolerant consensus @ethresear.ch, 2018.8, Vitalik
Use synchronous 99% BFT consensus to make an agreement that a block is published some time ago, to detect a chain that censors the block
Timeliness detectors and 51% attack recovery in blockchains @ethresear.ch, 2020.2, Vitalik
See in Recovery from catastrophe
Automated Censorship Attack Rejection (paper) ("Outdated", 2017.8)
Others
Casper: Ulterior Factor Analysis Jon Choi
#Layer1