Adding Integrity Verification Capabilities to the LDPC-Staircase Erasure Correction Codes

Mathieu Cunche 1 Vincent Roca 1
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : With the advent of broadcast/multicast systems, like DVB-H, large scale content broadcasting is becoming a key technology. This type of data distribution scheme largely relies on the use of Application Level Forward Error Correction codes (AL-FEC), not only to recover from erasures but also to improve the content broadcasting scheme itself (e.g. FLUTE/ALC). This work focuses on the LDPC-staircase large block FEC codes that are well suited to these services, and for which an open source codec is available. We believe that sooner or later these broadcasting systems will require security services. Therefore, the current work focuses on the content integrity service, which is one of the key security building blocks. More and more often (and in particular in the context of DVB-H), the client terminal will be a handheld autonomous device with limited battery capacity. In order to save the client terminal resources, we have focused on a hybrid system that merges the FEC decoding and content integrity verification services. This hybrid system takes advantage of a corruption propagation phenomenon during the FEC decoding process in order to perform integrity verification. Thanks to this approach, we have been able to design a high performance hybrid codec that keeps the same erasure recovery capabilities of the LDPC-staircase codes while providing a Content Integrity Verification service almost for free. More precisely this system can detect an object corruption triggered by deliberate attacks or by transmission errors (not detected by lower layer protocols) with a very high probability (close to 100%) with a processing overhead that is only a minimal fraction (around 6.2%) of the overhead of a hash calculation over the whole object, which is the usual way to address the problem. Finally, we explain how to extend this system in order to provide a 100% detection guarantee, or how this system can help to mitigate a Denial of Service attack.
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 16 février 2007 - 15:51:10
Dernière modification le : mercredi 11 avril 2018 - 01:53:11
Document(s) archivé(s) le : mardi 21 septembre 2010 - 12:42:15


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00131002, version 2



Mathieu Cunche, Vincent Roca. Adding Integrity Verification Capabilities to the LDPC-Staircase Erasure Correction Codes. [Research Report] RR-6125, INRIA. 2007, pp.22. 〈inria-00131002v2〉



Consultations de la notice


Téléchargements de fichiers