An Analytical Approach to the Adoption of Asymmetric Bidirectional Firewalls: Need for Regulation?

M. H. R. Khouzani, Soumya Sen, Ness B. ShroffarXiv 2012 · arXiv

Introduction

Internet Service Providers (ISPs) are often slow to adopt bidirectional firewalls, leading to a persistent "tragedy of the commons" in cybersecurity. While the entire network benefits from increased security, the costs—both financial and operational—fall on individual providers. This paper presents a game-theoretic analysis revealing a counter-intuitive "free-riding" effect: as firewalls become more effective at blocking outgoing threats, overall network security may paradoxically decrease because other ISPs feel less pressure to invest in their own defenses.

The Problem: Hurdles to Adoption

The research identifies three primary obstacles to widespread firewall adoption:

  1. Free-riding: ISPs benefit from the security measures of others without incurring costs themselves.
  2. Shortsightedness: Decision-makers often prioritize immediate costs, such as purchase fees and latency, over the long-term probabilistic costs of potential security breaches.
  3. Asymmetry: Firewalls function differently in each direction. While blocking incoming traffic directly protects the ISP, blocking outgoing traffic primarily benefits the rest of the network.

Methodology

The authors employ a multi-faceted mathematical framework to model these dynamics. They use Ordinary Differential Equations (ODEs) to track the fraction of ISPs in various states: those who have not purchased a firewall, those who have enabled it, and those who have purchased but disabled it. Game Theory is used to model ISPs as rational agents balancing adoption costs against expected intrusion losses.

Table of parameters used in the mathematical model.

Additionally, Renewal Theory helps calculate the stationary probability of a subnet being "intruded" versus "clean." To evaluate efficiency, the paper derives the Price of Anarchy (PoA) and introduces the Price of Shortsightedness (PoS) to quantify the impact of ignoring future risks.

Key Insights

The Outgoing Protection Paradox

A central finding is that improving a firewall's ability to block outgoing threats actually reduces the total number of ISPs that choose to adopt them. When the "neighborhood" is cleaner, the individual incentive to invest in defense drops.

The Role of Shortsightedness

Interestingly, shortsightedness is not always detrimental. If upfront costs are low compared to immediate intrusion damage, shortsighted ISPs might adopt firewalls more readily to avoid immediate "stings," even if they ignore long-term maintenance costs.

Market Failure

In a decentralized market, firewall developers are incentivized to provide minimal protection against outgoing traffic. This strategy forces every ISP to purchase their own firewall for self-protection, maximizing sales but resulting in a socially suboptimal, less secure network.

Key Results and Stability

The paper proves that while multiple adoption equilibria can exist, each is locally stable. A critical mathematical result shows that as the probability of an outgoing attack succeeding increases (indicating poorer firewall performance), the equilibrium adoption level actually rises.

Phase diagram showing the dynamics of ISP adoption (x) and purchase (y) for the case of a positive one-time purchase fee (c0 > 0).

The analysis concludes that the socially optimal level of adoption is strictly higher than what a decentralized market achieves. Reaching this optimum requires a regulator to impose both adoption requirements on ISPs and performance standards on manufacturers.

Limitations and Future Work

The current model assumes homogeneity among ISPs, whereas real-world providers vary in size and risk profile. Future research could explore the impact of ISP heterogeneity and "seeding" strategies, such as providing free firewalls to influential ISPs to jumpstart adoption.

Summary updated

Abstract

Recent incidents of cybersecurity violations have revealed the importance of having firewalls and other intrusion detection systems to monitor traffic entering and leaving access networks. But the adoption of such security measures is often stymied by `free-riding' effects and `shortsightedness' among Internet service providers (ISPs). In this work, we develop an analytical framework that not only accounts for these issues but also incorporates technological factors, like asymmetries in the performance of bidirectional firewalls. Results on the equilibrium adoption and stability are presented, along with detailed analysis on several policy issues related to social welfare, price of anarchy, and price of shortsightedness.
BibTeX
@misc{khouzani2012analytical,
  author = {M. H. R. Khouzani and Soumya Sen and Ness B. Shroff},
  title = {{An Analytical Approach to the Adoption of Asymmetric Bidirectional Firewalls: Need for Regulation?}},
  year = {2012},
  eprint = {1203.1687},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1203.1687},
}
Figure