English

A Complexity Approach for Steganalysis

Cryptography and Security 2011-12-23 v1 Computational Complexity

Abstract

In this proposal for the Journ\`ees Codes et St\'eganographie 2012, we define a new rigorous approach for steganalysis based on the complexity theory. It is similar to the definitions of security that can be found for hash functions, PRNG, and so on. We propose here a notion of \emph{secure hiding} and we give a first secure hiding scheme.

Keywords

Cite

@article{arxiv.1112.5245,
  title  = {A Complexity Approach for Steganalysis},
  author = {Jacques M. Bahi and Christophe Guyeux and Pierre-Cyrille Heam},
  journal= {arXiv preprint arXiv:1112.5245},
  year   = {2011}
}

Comments

Submitted to the Journ\`ees Codes et St\'eganographie 2012

R2 v1 2026-06-21T19:55:39.814Z