Science China Information Sciences

, Volume 55, Issue 7, pp 1639–1649

Efficient construction of provably secure steganography under ordinary covert channels

  • Yan Zhu
  • MengYang Yu
  • HongXin Hu
  • Gail-Joon Ahn
  • HongJia Zhao
Research Paper

DOI: 10.1007/s11432-012-4598-3

Cite this article as:
Zhu, Y., Yu, M., Hu, H. et al. Sci. China Inf. Sci. (2012) 55: 1639. doi:10.1007/s11432-012-4598-3

Abstract

Steganography is the science of hiding information within seemingly harmless messages or innocent media. This paper addresses the problems of efficient construction of secure steganography in ordinary covert channels. Without relying on any sampling assumption, we provide a general construction of secure steganography under computational indistinguishability. Our results show that unpredictability of mapping function in covertext sampler is indispensable for secure stegosystem on indistinguishability against adaptive chosen hiddentext attacks. We completely prove that computationally secure steganography can be constructed on pseudorandom function and unbiased sampling function under ordinary covert channels, that is, its security is inversely proportional to the sum of errors of these two functions, as well as the legth of hiddentexts. More importantly, our research is not dependent upon pseudorandom ciphertext assumption of cryptosystem or perfect sampling assumption. Hence, our results are practically useful for construction and analysis of secure stegosystems.

Keywords

steganography cryptography indistinguishability sampler unpredictability adversary models 

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yan Zhu
    • 1
    • 2
  • MengYang Yu
    • 3
  • HongXin Hu
    • 4
  • Gail-Joon Ahn
    • 4
  • HongJia Zhao
    • 1
    • 2
  1. 1.Beijing Key Laboratory of Internet Security TechnologyPeking UniversityBeijingChina
  2. 2.Institute of Computer Science and TechnologyPeking UniversityBeijingChina
  3. 3.School of Mathematical SciencesPeking UniversityBeijingChina
  4. 4.School of Computing, Informatics, and Decision Systems EngineeringArizona State UniversityTempeUSA

Personalised recommendations