Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Framework for the Game-theoretic Analysis of Censorship Resistance

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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Proceedings on Privacy Enhancing Technologies de Gruyter

A Framework for the Game-theoretic Analysis of Censorship Resistance

Download PDF
19 pages

Loading next page...
 
/lp/de-gruyter/a-framework-for-the-game-theoretic-analysis-of-censorship-resistance-6mB5hFlHDt
Publisher
de Gruyter
Copyright
Copyright © 2016 by the
ISSN
2299-0984
eISSN
2299-0984
DOI
10.1515/popets-2016-0030
Publisher site
See Article on Publisher Site

Abstract

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.

Journal

Proceedings on Privacy Enhancing Technologies – de Gruyter

Published: Oct 1, 2016

References

  • Games Without Investigating Video Games as a Covert Channel http arxiv org pdf pdf Retrieved
    Hahn
  • Acceptable Points in General Cooperative n - Person Games Contributions to the Theory of Games
    Aumann
  • Deployed ARMOR Protection : The Application of a Game Theoretic Model for Security at the Los Angeles International Airport In Proceedings of the th International Joint Conference on Autonomous Agents and Multiagent Systems : Industrial Track pages
    Pita
  • Essentials of Theory Concise Introduction Synthesis Lectures on Artificial and
    Leyton
  • The spite motive and equilibrium behavior in auctions Contributions in Economic Policy
    Morgan
  • Systems Theoretic Foundations University
    Shoham
  • Sandvine Global Internet Phenomena Report - Spotlight encrypted Internet traffic https www sandvine com downloads general globalinternet phenomena global internet phenomenaspotlight encrypted internet traffic pdf
  • Facet : Streaming over Videoconferencing for Censorship Circumvention In Proceedings of the Workshop on Privacy in the Electronic November
    Li
  • Psiphon https psiphon ca Retrieved
    Psiphon
  • An introduction to game theory University Press New York
    Osborne
  • IP over Voice - over - IP for Censorship Circumvention arXiv preprint arXiv
    Houmansadr
  • Systems Theoretic Foundations University
    Shoham
  • Survey of Game Theory as Applied to Network In rd Hawaii International Conference on System pages
    Roy
  • Tor Project Tor Portal users by country https metrics torproject org userstats bridge country html Retrieved
    Mertics
  • Asymmetric Communication using IP Spoofing for Censorship - Resistant Web Browsing In Proceedings of the th ACM conference on Computer and Communications
    Wang
  • On Modeling the Costs of Censorship arXiv preprint arXiv
    Tschantz
  • Spiteful bidding in sealed - bid auctions In Proceedings of the th International Joint Conference on Artifical pages San CA Publishers
    Brandt
  • Incentives Theory pages
    Anderson
  • Incentives Theory pages
    Anderson
  • Making Sense of Censorship Resistance Systems on
    Khattak
  • Deployed ARMOR Protection : The Application of a Game Theoretic Model for Security at the Los Angeles International Airport In Proceedings of the th International Joint Conference on Autonomous Agents and Multiagent Systems : Industrial Track pages
    Pita
  • Using Video Games as a Low - Bandwidth Censorship Resistant Communication Platform http homes cs washington edu yoshi papers tech reportrook pdf Retrieved
    Vines
  • VPN Gate VPN Gate Latest Activity Logs http www vpngate net en lastlog aspx Retrieved
    May
  • Tor Project Tor Portal users by country https metrics torproject org userstats bridge country html Retrieved
    Mertics
  • Discounted dynamic programming The of
    Blackwell
  • sar Network Decision Theoretic Approach Cambridge University
    Alpcan
  • Blocking - resistant Communication through Domain Fronting Proceedings on
    Fifield
  • Detecting Internet Filtering from Geographic Time Series http arxiv org pdf pdf Retrieved
    Wright
  • Detecting Internet Filtering from Geographic Time Series http arxiv org pdf pdf Retrieved
    Wright
  • sar Theory meets Network Privacy
    Manshaei
  • Tor The Second - Generation Onion Router In Proceedings of the th conference on Volume pages
    Dingledine
  • Open Observatory of Network Interference In Proceedings of the USENIX Workshop on Free and Open Communications on the Internet
    Filasto
  • On Modeling the Costs of Censorship arXiv preprint arXiv
    Tschantz
  • sar Theory meets Network Privacy
    Manshaei
  • Sandvine Global Internet Phenomena Report - Spotlight encrypted Internet traffic https www sandvine com downloads general globalinternet phenomena global internet phenomenaspotlight encrypted internet traffic pdf
  • Acceptable Points in General Cooperative n - Person Games Contributions to the Theory of Games
    Aumann
  • Protocol Misidentification Made Easy with Format - Transforming Encryption In Proceedings of the th ACM conference on Computer and Communications November
    Dyer
  • The folk theorem in repeated games with discounting or with incomplete information
    Fudenberg
  • Dingledine The Next Step in the Censorship Arms Race Tor Blog https blog torproject org blog obfsproxy next step censorship arms race Retrieved
    Obfsproxy
  • The of
    Anderson
  • Lewman Iran Partially Blocks Encrypted Network Traffic Tor Blog https blog torproject org blog iran partially blocksencrypted network traffic Retrieved
    February
  • Essentials of Theory Concise Introduction Synthesis Lectures on Artificial and
    Leyton
  • Using Storage for Censorship Resistant In of th
    Brubaker
  • Spiteful bidding in sealed - bid auctions In Proceedings of the th International Joint Conference on Artifical pages San CA Publishers
    Brandt
  • Tor The Second - Generation Onion Router In Proceedings of the th conference on Volume pages
    Dingledine
  • Using Video Games as a Low - Bandwidth Censorship Resistant Communication Platform http homes cs washington edu yoshi papers tech reportrook pdf Retrieved
    Vines
  • Defender strategies in domains involving frequent adversary interaction In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems pages International Foundation for Autonomous Agents and Multiagent Systems
    Fang
  • sar Network Decision Theoretic Approach Cambridge University
    Alpcan
  • VPN Gate VPN Gate Latest Activity Logs http www vpngate net en lastlog aspx Retrieved
    May
  • Psiphon https psiphon ca Retrieved
    Psiphon
  • Protocol Obfuscation for Tor In Proceedings of the th ACM conference on Computer and Communications
    Mohajeri Moghaddam
  • The spite motive and equilibrium behavior in auctions Contributions in Economic Policy
    Morgan
  • Protocol Obfuscation for Tor In Proceedings of the th ACM conference on Computer and Communications
    Mohajeri Moghaddam
  • Open Observatory of Network Interference In Proceedings of the USENIX Workshop on Free and Open Communications on the Internet
    Filasto
  • Defender strategies in domains involving frequent adversary interaction In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems pages International Foundation for Autonomous Agents and Multiagent Systems
    Fang
  • Making Sense of Censorship Resistance Systems on
    Khattak
  • Blocking - resistant Communication through Domain Fronting Proceedings on
    Fifield
  • Games Without Investigating Video Games as a Covert Channel http arxiv org pdf pdf Retrieved
    Hahn
  • An introduction to game theory University Press New York
    Osborne
  • Lewman Iran Partially Blocks Encrypted Network Traffic Tor Blog https blog torproject org blog iran partially blocksencrypted network traffic Retrieved
    February
  • Dingledine The Next Step in the Censorship Arms Race Tor Blog https blog torproject org blog obfsproxy next step censorship arms race Retrieved
    Obfsproxy
  • Camouflage Proxy for the Tor Anonymity System In Proceedings of the th ACM conference on Computer and Communications
    Weinberg
  • Cover Your Pitfalls of Covert Channel Censorship Circumvention In Proceedings of the th ACM conference on Computer and Communications
    Geddes
  • Danezis An anomaly - based censorship detection system for Tor Technical Report The Tor Project https research torproject org techreports detector - pdf
  • Danezis An anomaly - based censorship detection system for Tor Technical Report The Tor Project https research torproject org techreports detector - pdf
  • Protocol Misidentification Made Easy with Format - Transforming Encryption In Proceedings of the th ACM conference on Computer and Communications November
    Dyer
  • Facet : Streaming over Videoconferencing for Censorship Circumvention In Proceedings of the Workshop on Privacy in the Electronic November
    Li
  • The of
    Anderson
  • Survey of Game Theory as Applied to Network In rd Hawaii International Conference on System pages
    Roy
  • IP over Voice - over - IP for Censorship Circumvention arXiv preprint arXiv
    Houmansadr
  • Asymmetric Communication using IP Spoofing for Censorship - Resistant Web Browsing In Proceedings of the th ACM conference on Computer and Communications
    Wang
  • Discounted dynamic programming The of
    Blackwell
  • Using Storage for Censorship Resistant In of th
    Brubaker
  • The folk theorem in repeated games with discounting or with incomplete information
    Fudenberg
  • Cover Your Pitfalls of Covert Channel Censorship Circumvention In Proceedings of the th ACM conference on Computer and Communications
    Geddes
  • Camouflage Proxy for the Tor Anonymity System In Proceedings of the th ACM conference on Computer and Communications
    Weinberg