Complexity-based steganalysis

Steganalysis detects the presence of hidden information in media files. In this paper, we propose a steganalysis technique based on an estimate of the complexity of media files. The technique detects not only the presence of hidden information but also the size of the hidden information. We compare our technique to another published technique and show empirically that, in some well-defined cases, our technique has a higher accuracy in detecting the size of the hidden information.