Fast BCH syndrome coding for steganography

Rongyue Zhang, Vasiliy Sachnev, Hyoung Joong Kim

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

    65 Citations (Scopus)

    Abstract

    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
    Pages48-58
    Number of pages11
    DOIs
    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

    Other

    Other11th International Workshop on Information Hiding, IH 2009
    Country/TerritoryGermany
    CityDarmstadt
    Period09/6/809/6/10

    Keywords

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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

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

    Cite this