La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

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

Presentaciones similares


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 Mario César Lima Rodríguez

2 Descripción En este trabajo se presenta una forma de ocultar y recuperar mensajes dentro de texto apoyandose en gramáticas libres de contexto

3 Este sistema es una aplicación esteganográfica

4 Esteganográfia Es la ciencia ó arte de ocultar un mensaje dentro de otro, de tal forma que no se detecte la existencia del mensaje original

5 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

6 Ocultar y recuperar un mensaje dentro de un texto apoyándonos de gramáticas Proposito

7 Ejemplo Mensaje a Ocultar gato Regla Gramatical O s Texto con Mensaje Oculto Mira al gato blanco en la casa

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

9 Para poder desarrollar el sistema nos apoyamos en un generador de textos y un manejador de gramáticas

10 Matrices de frecuencias Tabla de palabras Generador de Texto Texto Generador de Texto Texto de ejemplo Generador de Tablas

11 Caminos de Markov y Matrices de frecuencia aplicados a la generación de texto

12 Por ejemplo, si tenemos el siguiente texto: El perro ladra mucho El perro muerde El gato blanco El perro blanco

13 Genera el siguiente camino de Markov: el perro blanco muerde ladramucho gato Donde cada posible camino tiene una frecuencia de ocurrencia, la cual esta representada en la matriz de frecuencias. 3/41 1 1/3 1/4

14 Representación Matricial del camino de Markov

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

16 Este texto generaría esta matriz de frecuencias elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato

17 Donde cada uno de los renglones y columnas de la matriz generada corresponde a cada una de las palabras diferentes que se encuentran en el texto de ejemplo

18 Generación de texto a partir de la matriz de frecuencias

19 Se selecciona aleatoriamente una palabra en este caso perro, se posiciona en el renglón que corresponde a esta palabra y se comienza a generar texto a partir de ella.

20 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato

21 Para lo cual se selecciona una de las columnas que sea diferente de 0 dentro del renglón perro, y tomamos la palabra que corresponde a la columna seleccionada, en este caso está.

22 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro

23 Se posiciona en el renglón que corresponde a la nueva palabra seleccionada, en este caso está y se continua generando texto a partir de ella.

24 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro está

25 Para lo cual se selecciona una de las columnas que sea diferente de 0 dentro del renglón está, y buscamos la palabra que corresponde a la columna seleccionada, en este caso en.

26 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro está

27 Se selecciona la palabra en este caso en y se posiciona en el renglón que corresponde a esta palabra y se comienza a generar texto a partir de ella.

28 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro está en

29 Así sucesivamente hasta que se cumpla la condición de terminación. (Que en este caso es cuando genera un punto. o cuando genera más de 10 palabras).

30 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro está en

31 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro está en el

32 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro está en el jardín

33 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato perro está en el jardín.

34 A partir del generador de textos ya se pueden ocultar mensajes como se ve a continuación.

35 Matrices de frecuencias Tabla de unidades léxicas Ocultador Texto con Mensaje Módulo Ocultador Reglas gramáticales Mensaje

36 Para ocultar el mensaje se requiere generar texto alrededor de la o las palabras a ocultar

37 Si la palabra que deseamos ocultar es está Primero, ocultamos hacia delante a partir de la palabra está

38 Localización de la palabra está como renglón en la matriz de frecuencias

39 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato está

40 Generación de texto hacia adelante a partir de la palabra está

41 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato está en

42 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato está en la

43 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato está en la casa

44 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato está en la casa.

45 Generación de texto hacia atrás a partir de la palabra está

46 Localización de la palabra está como columna en la matriz de frecuencias y generación de texto hacia atrás.

47 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato está en la casa.

48 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato blanco está en la casa.

49 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato gato blanco está en la casa.

50 elperroladraensucasablancoestálaun.jardingato el perro ladra en su casa blanco está la un jardín gato un gato blanco está en la casa.

51 Ya que se oculto un Mensaje el siguiente problema es extraerlo por lo que se desarrollo el Módulo Extractor.

52 Tabla de unidades léxicas Extractor Mensaje Módulo Extractor Reglas gramáticales Texto con Mensaje

53 El Módulo Extractor recibe como entrada el texto con el mensaje oculto y la gramática que indica de que tipo es el mensaje

54 Para extraer el mensaje que se encuentra en el siguiente texto un gato blanco está en la casa. Si se tiene la siguiente regla gramática O v

55 El manejador de gramáticas va verificando cada una de las palabras del texto con el mensaje oculto, si la palabra verificada es del tipo que indica la gramática, la extrae, de no ser así pasa a la siguiente palabra.

56 ungatoblancoestáenlacasa. p ungatoblancoestáenlacasa. s ungatoblancoestáenlacasa. c ungatoblancoestáenlacasa. v

57 En este caso como la palabra está es la primera palabra que aparece del tipo v, el sistema la extrae

58 Como se ve en el ejemplo, el Módulo Extractor, extrae la primera palabra de tipo v que encuentra, por lo que el Módulo Ocultador debe asegurar que no se inserte una palabra de tipo v antes de la que queremos ocultar.

59 Con lo cual se observa que existe una relación entre el generador de texto y el manejador de gramáticas en el Módulo Ocultador

60 Por ejemplo si se tiene la siguiente regla gramatical O p s v y el texto con mensaje oculto 1 p 2 s 3 v 4 el Modulo Extractor, extrae la primera palabra de tipo p, luego la que sigue de tipo s y finalmente la que sigue de tipo v

61 Por lo que el Módulo Ocultador debe verificar que no se inserte una palabra de tipo p antes de la primera palabra a ocultar, ni una de tipo s entre la primera y la segunda o una de tipo v entre la segunda y la tercera

62 La relacion que se da entre el Módulo Ocultador y el Módulo Extractor es mediante la gramática ya que el modulo ocultador oculta el mensaje de acuerdo a la gramática y el extractor extrae siguiendo la misma gramática

63 Con lo que la Gramática es la llave que permite ocultar y recuperar mensajes en este sistema

64 Bibliografía: James Martin, Diseño de sistemas de computadores en tiempo real.Editorial Diana. CeNaC, Organo de divulgación bimestral. Karen A. Lemone, Fundamentos de compiladores,Editorial CECSA. Hopcroft-Ullman, Introducción a la teoría de autómatas, lenguajes y computación. Editorial CECSA. Sheldom M. Ross, Introducción a los modelos probabilistícos. Editorial Academic Press Johnson Baugh, Matemáticas discretas. Grupo editorial Iberoamericana. Jagjit Singh, Teoría de la información del lenguaje y de la cibernética. Alianza editorial.

65 Conclusiones


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

Presentaciones similares


Anuncios Google