Adding Integrity Verification Capabilities to the LDPC-Staircase Erasure Correction Codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2007

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


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.
Fichier principal
Vignette du fichier
RR-6125.pdf (304.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00131002 , version 1 (14-02-2007)
inria-00131002 , version 2 (16-02-2007)


  • 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⟩
125 View
188 Download


Gmail Facebook Twitter LinkedIn More