1st International ICST Conference on Security and Privacy for Emerging Areas in Communication Networks

Research Article

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

  • @INPROCEEDINGS{10.1109/SECURECOMM.2005.15,
        author={R.  Di Pietro and P.  Maestrini and S.  Chessa},
        title={Computation, Memory and Bandwidth Efficient Distillation Codes to Mitigate DoS in Multicast},
        proceedings={1st International ICST Conference on Security and Privacy for Emerging Areas in Communication Networks},
        publisher={IEEE},
        proceedings_a={SECURECOMM},
        year={2006},
        month={3},
        keywords={},
        doi={10.1109/SECURECOMM.2005.15}
    }
    
  • R. Di Pietro
    P. Maestrini
    S. Chessa
    Year: 2006
    Computation, Memory and Bandwidth Efficient Distillation Codes to Mitigate DoS in Multicast
    SECURECOMM
    IEEE
    DOI: 10.1109/SECURECOMM.2005.15
R. Di Pietro1, P. Maestrini1, S. Chessa1
  • 1: Istituto di Scienza e Tecnologie dell’Informazione, Pisa, Italy; Universit`a di Roma "La Sapienza", Roma, Italy

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.