Title
A Framework for the Game-theoretic Analysis of Censorship Resistance.
Abstract
We present a game-theoretic analysis of optimal solutions for interactions between censors and censorship resistance systems (CRSs) by focusing on the data channel used by the CRS to smuggle clients’ data past the censors. This analysis leverages the inherent errors (false positives and negatives) made by the censor when trying to classify traffic as either non-circumvention traffic or as CRS traffic, as well as the underlying rate of CRS traffic. We identify Nash equilibrium solutions for several simple censorship scenarios and then extend those findings to more complex scenarios where we find that the deployment of a censorship apparatus does not qualitatively change the equilibrium solutions, but rather only affects the amount of traffic a CRS can support before being blocked. By leveraging these findings, we describe a general framework for exploring and identifying optimal strategies for the censorship circumventor, in order to maximize the amount of CRS traffic not blocked by the censor. We use this framework to analyze several scenarios with multiple data-channel protocols used as cover for the CRS. We show that it is possible to gain insights through this framework even without perfect knowledge of the censor’s (secret) values for the parameters in their utility function.
Year
DOI
Venue
2016
10.1515/POPETS-2016-0030
PoPETs
Field
DocType
Volume
Software deployment,Censorship resistance,Information technology,Computer security,Computer science,Censorship,Data channel,Theoretical computer science,Game theoretic,Nash equilibrium,False positive paradox
Journal
2016
Issue
Citations 
PageRank 
4
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Tariq Elahi1665.19
John A. Doucette200.34
Hadi Hosseini32414.28
Steven J. Murdoch480657.90
Ian Goldberg5120564.88