Fast BCH syndrome coding for steganography

Rongyue Zhang, Vasiliy Sachnev, Hyoung Joong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

63 Citations (Scopus)


This paper presents an improved data hiding technique based on BCH (n,k,t) syndrome coding. The proposed data hiding method embeds data to a block of input data (for example, image pixels, wavelet or DCT coefficients, etc.) by modifying some coefficients in a block in order to null the syndrome of the BCH coding. The proposed data hiding method can hide the same amount of data with less computational time compared to the existed methods. Contributions of this paper include the reduction of both time complexity and storage complexity as well. Storage complexity is linear while that of other methods are exponential. Time complexity of our method is almost negligible and constant for any n. On the other hand, time complexity of the existing methods is exponential. Since the time complexity is constant and storage complexity is linear, it is easy to extend this method to a large n which allows us to hide data with small embedding capacity. Note that small capacities are highly recommended for steganography to survive steganalysis. The proposed scheme shows that BCH syndrome coding for data hiding is now practical ascribed to the reduced complexity.

Original languageEnglish
Title of host publicationInformation Hiding - 11th International Workshop, IH 2009, Revised Selected Papers
Number of pages11
Publication statusPublished - 2009
Event11th International Workshop on Information Hiding, IH 2009 - Darmstadt, Germany
Duration: 2009 Jun 82009 Jun 10

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5806 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other11th International Workshop on Information Hiding, IH 2009


  • BCH coding
  • Data hiding
  • Error correction code
  • Steganography
  • Syndrome coding

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Fast BCH syndrome coding for steganography'. Together they form a unique fingerprint.

Cite this