Game theoretic resistance to denial of service attacks using hidden difficulty puzzles

  • Authors:
  • Harikrishna Narasimhan;Venkatanathan Varadarajan;C. Pandu Rangan

  • Affiliations:
  • Department of Computer Science and Engineering,College of Engineering, Guindy, Anna University, Chennai, India;Department of Computer Science and Engineering,College of Engineering, Guindy, Anna University, Chennai, India;Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai, India

  • Venue:
  • ISPEC'10 Proceedings of the 6th international conference on Information Security Practice and Experience
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Denial of Service (DoS) vulnerabilities are one of the major concerns in today’s internet. Client-puzzles offer a good mechanism to defend servers against DoS attacks. In this paper, we introduce the notion of hidden puzzle difficulty, where the attacker cannot determine the difficulty of the puzzle without expending a minimal amount of computational resource. We propose three concrete puzzles that satisfy this requirement. Using game theory, we show that a defense mechanism is more effective when it uses a hidden difficulty puzzle. Based on the concept of Nash equilibrium, we develop suitable defense mechanisms that are better than the existing ones.