Proofs of the undecidability of stegananalysis techniques

Research output: Chapter in Book/Report/Conference proceedingPaper (Conference contribution)

Abstract

Steganalysis comprises a set of techniques that strive to find concealed information within diverse types of digital media. On the contrary, Steganography involves a group of methods that, by manipulation of a cover object, aims to hide information to make it imperceptible. Current Steganalysis techniques suffer from a certain degree of failure in the detection of a payload and, frequently, the impossibility to discover if a media hides some information. In this chapter, we prove that the detection of hidden material within a media, or a Steganalysis procedure, is an undecidable problem. Our proof comprises two sets of tests: first, we demonstrate the undecidability by the principle of Diagonalization of Cantor, and second, we applied a reduction technique based on the undecidability of malware detection. For this part, we outline the hypothesis that there exists a similitude between Steganography techniques and the generation of an innocuous computer virus. Both demonstrations proved that Steganalysis procedures are undecidable problems.

Original languageEnglish
Title of host publicationData Analysis and Optimization for Engineering and Computing Problems - Proceedings of the 3rd EAI International Conference on Computer Science and Engineering and Health Services, COMPSE 2019
EditorsPandian Vasant, Igor Litvinchev, Jose Antonio Marmolejo-Saucedo, Roman Rodriguez-Aguilar, Felix Martinez-Rios
PublisherSpringer Science and Business Media Deutschland GmbH
Pages229-241
Number of pages13
ISBN (Print)9783030481483
DOIs
StatePublished - 2020
Event3rd EAI International Conference on Computer Science and Engineering and Health Services, COMPSE 2019 - Mexico, Mexico
Duration: 28 Nov 201929 Nov 2019

Publication series

NameEAI/Springer Innovations in Communication and Computing
ISSN (Print)2522-8595
ISSN (Electronic)2522-8609

Conference

Conference3rd EAI International Conference on Computer Science and Engineering and Health Services, COMPSE 2019
CountryMexico
CityMexico
Period28/11/1929/11/19

Keywords

  • Reduction technique
  • Steganalysis
  • Steganography
  • Undecidability

Fingerprint Dive into the research topics of 'Proofs of the undecidability of stegananalysis techniques'. Together they form a unique fingerprint.

Cite this