Computation, Memory and Bandwidth Efficient Distillation Codes to Mitigate DoS in Multicast

  • Authors:
  • Roberto Di Pietro;Stefano Chessa;Piero Maestrini

  • Affiliations:
  • Istituto di Scienza e Tecnologie dell'Informazione, Pisa, Italy/ Universit`a di Roma "La Sapienza", Roma, Italy;Istituto di Scienza e Tecnologie dell'Informazione, Universit`a di Pisa, Pisa, Italy.;Istituto di Scienza e Tecnologie dell'Informazione, Pisa, Italy/ Universit`a di Pisa, Roma, Italy

  • Venue:
  • SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the problem of Denial of Service (DoS) mitigation in multicast environment. The contribution of the paper is twofold: first, we introduce an optimization (PMT) on the Merkle tree distillation codes by leveraging the implicit redundancy of a Merkle tree representation. Second, we devise a new algorithm(CECInA) for encoding/decoding that mitigates DoS attacks on the end user device and reduces the buffer size in case of DoS. In particular, according to the type of DoS attack, CECInA achieves either complexity or buffering savings. This attack mitigation capability is not a feature offered by state of the art algorithms. Furthermore CECInA is particularly efficient when used in conjunction with PMT. We derive and plot analytical results that indicates that the proposed solutions are effective. Hence, CECInA can be a viable solution to mitigate DoS in multicast, particularly suited for contexts in which end-user devices are resource constrained. As for PMT, note that it is a general technique that can be adopted independently from CECInA.