arXiv Science⌕ Search

arXiv · 2610.12858

The False Allure of "Security by Obscurity": A Game-Theoretic Approach

Abstract

"Security by obscurity," or the idea that hiding how a system works helps protect it from adversaries, has long been poorly regarded in the security community. Yet its intuitive appeal persists, and it has resurfaced repeatedly in industry practices and public debates over the years. The logic, on the one hand, is that open scrutiny of systems is the best way to find and respond to problems; and on the other hand, that too much openness can increase risk by giving adversaries a roadmap for attack. This isn't purely a technical question, but a human one: it's about how attackers and good-faith security researchers respond to openness in the real world. As such, security experts base their stance on decades of community experience; however, the field lacks empirical or theoretical foundations to back up these long-standing beliefs. We provide the first rigorous modeling of "security by obscurity," aiming to capture how rational actors will respond to openness or obscurity in fallible systems. We prove that in equilibrium under realistic model conditions, "obscured" systems are more likely to suffer successful attacks than "open" systems --- establishing theoretical support for the longstanding received wisdom.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

In-Uck Park, Sunoo Park. 2026-10-09. The False Allure of "Security by Obscurity": A Game-Theoretic Approach. https://arxiv.org/abs/2610.12858

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Co-opetition Equilibrium in Adversarial Team Games with Heterogeneous Utilities

The United Nations' 2030 Agenda for Sustainable Development requires all countries to collaborate against adversarial factors, a scenario that can be formalized as an adversarial team game. However, existing solution concepts assume team players share identical utility functions---an assumption inconsistent with real-world settings where countries have divergent objectives. This paper argues that studying adversarial team games must account for heterogeneous utilities among team players. We show that ignoring utility differences can render computed equilibria unstable in the original game, and we formalize this degradation via the Price of Ignoring Heterogeneity, which can be unbounded. To address this, we introduce the Co-opetition Equilibrium (CoE), where team players with heterogeneous utilities correlate their strategies (cooperation) against an adversary (competition). We establish existence via reduction from Nash equilibrium, and prove that finding a CoE is PPAD-complete while computing a Team-Maximizing CoE (TMCoE) is NP-hard. Nevertheless, we identify a broad class of zero-sum adversarial team games---those satisfying a consistent-constraint condition that generalizes identical utilities---where TMCoEs are exchangeable and computable in polynomial time via linear programming. We outline directions for algorithm design, MARL, and extensions to extensive-form and multi-team games.

cs.GT↗

Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability

In school choice, students typically have strict preferences over the schools while the schools have coarse priorities over the students based on their distance and their enrolled siblings. The outcome of a centralized admission mechanism is then usually obtained by the Deferred Acceptance (DA) algorithm with random tie-breaking. Therefore, every outcome of this mechanism that occurs with a positive probability is a stable solution for the coarse priorities. This implies a probabilistic assignment, specifying the admission probability for each student-school pair. In this paper, we propose a new efficiency-improving stable 'smart lottery' mechanism. We aim to improve the probabilistic assignment ex-ante in a stochastic dominance sense, while ensuring that the improved random matching is still ex-post stable, meaning that it can be decomposed into stable matchings regarding the original coarse priorities. Therefore, this smart lottery mechanism can provide a clear Pareto-improvement in expectation for any cardinal utilities compared to the standard DA with lottery solution, without sacrificing the stability of the final outcome. We show that although the underlying computational problem is NP-hard, we can solve the problem in practice by using column generation. Our computational results show that the welfare gains by our mechanism are substantially larger than the expected gains by standard methods that realize efficiency improvements after ties have already been broken. Additionally, we illustrate for real-world school choice data of Ghent (Belgium) that, while not theoretically guaranteed, our mechanism can Pareto-improve upon methods that improve upon DA but violate ex-post stability, such as Efficiency-Adjusted Deferred Acceptance.

cs.GT↗

Network Topology Shapes AI Intervention Effectiveness on Deception: Truth-Telling vs. Investigative Agents

Deploying AI agents to combat dishonest communication is an intuitive response to deception in hybrid human-AI societies. However, the efficacy of such interventions in realistic networked settings remains unclear. We study this problem using an evolutionary game-theoretic model of the Deceiver's Game by extending it to structured networks, where agents can adopt deception, truth-telling, and investigation strategies. We introduce committed AI agents (zealots) fixed to either truth-telling or investigative strategies and conduct agent-based simulations across three network topologies. Our key findings are: (1) passive committed truth-telling agents can amplify adaptive deception by creating exploitable honest partners, whereas investigative agents increase adaptive truth-telling in the oscillatory regime; (2) intervention effects are non-monotonic in deployment density because committed agents reshape rather than simply suppress the underlying oscillatory dynamics; and (3) response peaks depend on topology, with sampled scale-free populations showing sharp low-density responses and fully connected populations requiring larger committed fractions. Overall, the results highlight the need to distinguish passive truth-telling from active investigation when using committed agents to influence networked deception dynamics.

cs.GT↗