Maximum Likelihood Decoding Algorithm for some Goppa and BCH Codes: Application to the Matrix Encoding Method for Steganography - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Maximum Likelihood Decoding Algorithm for some Goppa and BCH Codes: Application to the Matrix Encoding Method for Steganography

Thierry Pierre Berger
DMI
Medeni Mohamed Bouye Ould
  • Fonction : Auteur

Résumé

The idea of "Matrix encoding" was introduced in steganography by Crandall in 1998. The implementation was then proposed by Westfeld with steganography algorithm F5. Matrix encoding using linear codes (syndrome coding) is a general approach to improving embedding efficiency of steganographic schemes. The covering radius of the code corresponds to the maximal number of embedding changes needed to embed any message. Steganographers, however, are more interested in the average number of embedding changes rather than the worst case. In fact, the concept of embedding efficiency - the average number of bits embedded per embedding change - has been frequently used in steganography to compare and evaluate performance of steganographic schemes. The aim of this paper is to transform some algebraic decoding algorithms up to the error correcting capacity into a maximum likelihood decoder by the use of a limited exhaustive search. This algorithm is directly inspired from those proposed by N. Courtois, M. Finiasz, and N. Sendrier in the context of electronic signature. It remains exponential, however it becomes practicable for for some small BCH and Goppa codes (typically, with an error correcting capacity until 4).
Fichier non déposé

Dates et versions

hal-00766740 , version 1 (18-12-2012)

Identifiants

  • HAL Id : hal-00766740 , version 1

Citer

Thierry Pierre Berger, Medeni Mohamed Bouye Ould. Maximum Likelihood Decoding Algorithm for some Goppa and BCH Codes: Application to the Matrix Encoding Method for Steganography. The Fourth International Conference on Evolving Internet IHTIAP 2012, Jun 2012, Venice, Italy. pp.85-89. ⟨hal-00766740⟩

Collections

UNILIM CNRS XLIM
113 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More