SISTEMA DE MIMETISMO BASADO EN GRAMÁTICA PARA OCULTAMIENTO DE INFORMACIÓN Fátima Margarita Lechuga Blanco

Presentación del tema: "SISTEMA DE MIMETISMO BASADO EN GRAMÁTICA PARA OCULTAMIENTO DE INFORMACIÓN Fátima Margarita Lechuga Blanco"— Transcripción de la presentación:

1 SISTEMA DE MIMETISMO BASADO EN GRAMÁTICA PARA OCULTAMIENTO DE INFORMACIÓN Fátima Margarita Lechuga Blanco lechugafresca@hotmail.com lechugafresca@hotmail.com Mario César Lima Rodríguez mario_lima_rgz@hotmail.com

2 Descripción Nuestro sistema es una aplicación esteganográfica cuya idea particular consiste en ocultar un mensaje dentro de un texto apoyándonos de gramáticas.

3 Esteganográfia Es la ciencia ó arte de ocultar un mensaje dentro de otro de tal forma que se oculte la existencia del mensaje original

4 Ejemplos de aplicaciones esteganográficas: Imágen dentro de una imágen Imágen dentro de un texto Texto dentro de una imágen Texto dentro de texto

5 Diagrama general del sistema Ejemplos de texto OcultadorExtractor Gramática Texto con Mensaje Mensaje

6 Ejemplo

7 Matrices de frecuencias Tabla de unidades léxicas Palabras El perro ladra en... Paln Generador de Texto Texto Generador de Texto 020000 001000 000100 100010 000001 000000

8 Si tenemos el siguiente texto de ejemplo: el perro ladra en su casa. el perro blanco está en ala casa. un perro está en el jardín. el gato blanco.

9 Tabla de unidades léxicas elp perros ladrav ena suu casas blancoc estav laa unp.z jardíns gatos

10 Este texto generaría esta matríz de frecuencias Elperroladraensucasablancoestálaun.jardingato El0200000000010 perro0010001100000 ladra0001000000000 en1000100010000 su0000010000000 casa0000000000200 blanco0000000100100 está0002000000000 la0000010000000 un0100000000001.2000000001000 jardín0000000000100 gato0000001000000

11 Elperroladraensucasablancoestálaun.jardingato El0200000000030 perro0010002300000 ladra0001000000000 en1000200030000 su0000010000000 casa0000000000200 blanco0000000100200 está0002000000000 la0000010000000 un0100000000002.2000000003000 jardín0000000000100 gato0000001000000 perro

12 Elperroladraensucasablancoestálaun.jardingato El0200000000030 perro0010002300000 ladra0001000000000 en1000200030000 su0000010000000 casa0000000000200 blanco0000000100200 está0002000000000 la0000010000000 un0100000000002.2000000003000 jardín0000000000100 gato0000001000000 perro está

13 Elperroladraensucasablancoestálaun.jardingato El0200000000030 perro0010002300000 ladra0001000000000 en1000200030000 su0000010000000 casa0000000000200 blanco0000000100200 está0002000000000 la0000010000000 un0100000000002.2000000003000 jardín0000000000100 gato0000001000000 perro está en

14 elperroladraensucasablancoestálaun.jardingato el0200000000030 perro0010002300000 ladra0001000000000 en1000200030000 su0000010000000 casa0000000000200 blanco0000000100200 está0002000000000 la0000010000000 un0100000000002.2000000003000 jardín0000000000100 gato0000001000000 perro está en el

15 elperroladraensucasablancoestálaun.jardingato el0200000000030 perro0010002300000 ladra0001000000000 en1000200030000 su0000010000000 casa0000000000200 blanco0000000100200 está0002000000000 la0000010000000 un0100000000002.2000000003000 jardín0000000000100 gato0000001000000 perro está en el jardín

16 elperroladraensucasablancoestálaun.jardingato el0200000000030 perro0010002300000 ladra0001000000000 en1000200030000 su0000010000000 casa0000000000200 blanco0000000100200 está0002000000000 la0000010000000 un0100000000002.2000000003000 jardín0000000000100 gato0000001000000 perro está en el jardín.

17 Generamos un número aleatorio entre 1 y 12 para ver con que palabra comienza Supongamos que es 2 La palabra es perro, por lo que el texto generado puede quedar: perro blanco esta en el jardin.

18 Matrices de frecuencias Tabla de unidades léxicas PalabrasTipo Elp gatos correv Juans... Palnx Ocultador Texto con Mensaje Módulo Ocultador Reglas gramáticales Mensaje 020000 001000 000100 100010 000001 000000

19 La matríz de frecuencias acumuladas vertical es: Elperroladraensucasablancoestálaun.jardingato El0200000000010 perro0010001100000 ladra0001000000000 en1000100010000 su0000010000000 casa0000000000200 blanco0000000200300 está0003000000000 la0000020000000 un0300000000001.0000052000000 jardín0000000000400 gato0000003000000

20 Si la palabra que deseamos ocultar es esta Entonces la gramática sería: S  v Entonces podría generar hacia atrás lo sig. un gato blanco Despues ocultaría la palabra un gato blanco esta Y por último generaría texto hacia enfrente un gato blanco esta en su casa. Quedando oculto el mensaje

21 Tabla de unidades léxicas PalabrasTipo Elp gatos correv Juans... Palnx Extractor Mensaje Módulo Extractor Reglas gramáticales Texto con Mensaje

22 Para extraer el mensaje Se tiene la siguiente gramática S  v Y el siguiente texto con mensaje un gato blanco esta en su casa. Obteniendo como mensaje esta Que fue la palabra que ocultamos

23 Conclusiones