Computation, memory and bandwidth efficient distillation codes to mitigate DoS in multicast

Roberto Di Pietro, Stefano Chessa, Piero Maestrini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


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. © 2005 IEEE.
Original languageEnglish (US)
Title of host publicationProceedings - First International Conference on Security and Privacy for Emerging Areas in Communications Networks, SecureComm 2005
Number of pages10
StatePublished - Dec 1 2005
Externally publishedYes


Dive into the research topics of 'Computation, memory and bandwidth efficient distillation codes to mitigate DoS in multicast'. Together they form a unique fingerprint.

Cite this