Coverings, centered codes, and combinatorial steganography

  • Authors:
  • F. Galand;G. A. Kabatiansky

  • Affiliations:
  • IRISA, Rennes, France;Kharkevich Institute for Information Transmission Problems, RAS, Moscow, Russia

  • Venue:
  • Problems of Information Transmission
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is shown that steganography with a given distortion criteria, which we call combinatorial steganography, is equivalent to coverings of Hamming spaces or to so-called centered error-correcting codes, depending on whether an opponent is passive or active, respectively. A construction of centered error-correcting codes based on Reed-Solomon and algebraic geometry codes is proposed.