Proofs of the undecidability of stegananalysis techniques

Resultado de la investigación: Capítulo del libro/informe/acta de congresoArticulo (Contribución a conferencia)revisión exhaustiva

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaData 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
EditoresPandian Vasant, Igor Litvinchev, Jose Antonio Marmolejo-Saucedo, Roman Rodriguez-Aguilar, Felix Martinez-Rios
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas229-241
Número de páginas13
ISBN (versión impresa)9783030481483
DOI
EstadoPublicada - 2020
Evento3rd EAI International Conference on Computer Science and Engineering and Health Services, COMPSE 2019 - Mexico, México
Duración: 28 nov 201929 nov 2019

Serie de la publicación

NombreEAI/Springer Innovations in Communication and Computing
ISSN (versión impresa)2522-8595
ISSN (versión digital)2522-8609

Conferencia

Conferencia3rd EAI International Conference on Computer Science and Engineering and Health Services, COMPSE 2019
PaísMéxico
CiudadMexico
Período28/11/1929/11/19

Huella Profundice en los temas de investigación de 'Proofs of the undecidability of stegananalysis techniques'. En conjunto forman una huella única.

Citar esto