On the code reverse engineering problem

Mathieu Cluzeau (1) , Jean-Pierre Tillich (2)

1 CODES - Coding and cryptography
2 SECRET - Security, Cryptology and Transmissions

— This article deals with the problem of quantifying how many noisy codewords have to be eavesdropped in order to reverse engineer a code. The main result of this paper is a lower bound on this quantity and the proof that this number is logarithmic in the length for LDPC codes.

Mots clés: information theory; code reverse engineering problem; LDPC codes

Domaines: Théorie de l'information [cs.IT]

Mathieu Cluzeau, Jean-Pierre Tillich. On the code reverse engineering problem. IEEE International Symposium on Information Theory ISIT 2008, Jul 2008, Toronto, Canada. pp.634 - 638, ⟨10.1109/ISIT.2008.4595063⟩. ⟨hal-01081582⟩