UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A Framework for the Game-theoretic Analysis of Censorship Resistance

Elahi, T; Doucette, JA; Hosseini, H; Murdoch, SJ; Goldberg, I; (2016) A Framework for the Game-theoretic Analysis of Censorship Resistance. Proceedings on Privacy Enhancing Technologies , 2016 (4) pp. 83-101. 10.1515/popets-2016-0030. Green open access

[thumbnail of popets2016gametheoretic.pdf]
Preview
Text
popets2016gametheoretic.pdf - Published Version

Download (408kB) | Preview

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.

Type: Article
Title: A Framework for the Game-theoretic Analysis of Censorship Resistance
Open access status: An open access version is available from UCL Discovery
DOI: 10.1515/popets-2016-0030
Publisher version: http://dx.doi.org/10.1515/popets-2016-0030
Language: English
Additional information: Copyright © 2016 This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. (CC BY-NC-ND 4.0) (https://creativecommons.org/licenses/by-nc-nd/4.0/)
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1503846
Downloads since deposit
269Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item