Embed Size (px)
Citation preview
SISTEMA DE MIMETISMO BASADO EN GRAMÁTICA PARA OCULTAMIENTO DE
INFORMACIÓN
Fátima Margarita Lechuga Blanco [email protected]
Mario César Lima Rodríguez loco_maniá[email protected]
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
un texto y una gramática.
EsteganográfiaEs la ciencia ó arte de enviar un
mensaje dentro de otro de tal forma que se oculte la existencia del
mensaje original y consiste en un conjunto de técnicas que nos
permiten ocultar una información dentro de otra
Ejemplos de aplicaciones
esteganográficas:
Imágen dentro de un texto (como punto dentro de un texto)
Texto dentro de una imágen (caso Osama)
Diagrama general del sistemaEjemplos de
texto
Inicio
Ocultador Extractor
Tablas gramáticales
Texto con Mensaje
Mensaje Mensaje
Es un conjunto de reglas que representan a un lenguaje. Esta compuesta por la cuádrupla G<VT, VN, P, S> en donde :
VT. Conjunto de componentes léxicos denominados símbolos terminales.
VN. Conjunto de no terminales.P. Conjunto de producciones S. La denominación de uno de los no
terminales como símbolo inicial.
Gramática
En general, se define un lenguaje como un conjunto que contenga:
Componente léxico. Un conjunto de elementos o palabras denominado alfabeto.
Comonente sintáctico. Un conjunto de reglas aplicables a las palabras para relacionarlos, llamadas reglas sintácticas o sintaxis.
Comonente semántico. Un significado asociado a estas palabras, denominado semántica.
Componentes del la oración
Componente LéxicoComponente SintácticoComponenete Semántico
Si tenemos que:
a + b * c – d / e a + b * c – d / e
Si tenemos las oraciones:
maulla perro El
El gato come
Las ratón estudia
MODULO DE INICIO
Manejo Léxico
Manejo Sintáctico
Manejo semántico
Archivo de palabras y tipos
CargaActualiza
Palabras Tipo
El p
gato s
corre v
Juan s
... ...
Paln x
Procesa
Texto
Resultado
el gato come
come, v
a s v
Tabla de unidades léxicas
Generador de Tabla de unidades léxicas
Reglas gramáticales
Texto Tabla de unidades léxicas
Palabras Tipo
El p
gato s
corre v
Juan s
... ...
Paln x
Manejador de Gramáticas
Resultado
Manejador de Gramáticas
Matrices de frecuencias
La niña juega en el jardín con su pequeña hermana mientras el perro corretea al gato.
La niña juega en el … paln
La 0 0 0 0 0 … 0
niña 0 0 0 0 0 … 0
juega 0 0 0 0 0 … 0
en 0 0 0 0 0 … 0
el 0 0 0 0 0 … 0
… … … … … … … …
paln 0 0 0 0 0 0
La niña juega en el … paln
La 0 1 0 0 0 … 0
niña 0 0 0 0 0 … 0
juega 0 0 0 0 0 … 0
en 0 0 0 0 0 … 0
el 0 0 0 0 0 … 0
… … … … … … … …
paln 0 0 0 0 0 0
La niña juega en el … paln
La 0 1 0 0 0 … 0
niña 0 0 1 0 0 … 0
juega 0 0 0 0 0 … 0
en 0 0 0 0 0 … 0
el 0 0 0 0 0 … 0
… … … … … … … …
paln 0 0 0 0 0 0
Matriz de frecuencias acumuladas horizontal
La niña juega en el … paln
La 0 14 1 1 0 … 13
niña 2 0 20 9 1 … 2
juega 12 1 0 32 5 … 11
en 24 1 2 0 22 … 13
el 1 0 15 0 0 … 22
… … … … … … … …
paln 1 2 0 3 1 0
La niña juega en el … paln
La 0 14 15 1 0 … 13
niña 2 0 20 9 1 … 2
juega 12 1 0 32 5 … 11
en 24 1 2 0 22 … 13
el 1 0 15 0 0 … 22
… … … … … … … …
paln 1 2 0 3 1 0
La niña juega en el … paln
La 0 14 15 16 0 … 13
niña 2 0 20 9 1 … 2
juega 12 1 0 32 5 … 11
en 24 1 2 0 22 … 13
el 1 0 15 0 0 … 22
… … … … … … … …
paln 1 2 0 3 1 0
La niña juega en el … paln
La 0 14 1 1 0 … 13
niña 2 0 20 9 1 … 2
juega 12 1 0 32 5 … 11
en 24 1 2 0 22 … 13
el 1 0 15 0 0 … 22
… … … … … … … …
paln 1 2 0 3 1 0
Matriz de frecuencias acumuladas verticalLa niña juega en el … paln
La 0 14 1 1 0 … 13
niña 2 0 20 9 1 … 2
juega 14 1 0 32 5 … 11
en 24 1 2 0 22 … 13
el 1 0 15 0 0 … 22
… … … … … … … …
paln 1 2 0 3 1 0
La niña juega en el … paln
La 0 14 1 1 0 … 13
niña 2 0 20 9 1 … 2
juega 14 1 0 32 5 … 11
en 38 1 2 0 22 … 13
el 1 0 15 0 0 … 22
… … … … … … … …
paln 1 2 0 3 1 0
Matrices de frecuencias
Tabla de unidades léxicas
Palabras Tipo
El p
gato s
corre v
Juan s
... ...
Paln x
Generador de Texto
Texto
0 15 32 34 68 70 13 0 18 30 38 010 24 0 33 47 0 0 0 9 0 14 2811 34 52 97 0 1190 33 56 61 76 0
Generador de Texto
Matrices de frecuencias
Tabla de unidades léxicas
Palabras Tipo
El p
gato s
corre v
Juan s
... ...
Paln x
Ocultador
Texto con Mensaje
0 15 32 34 68 70 13 0 18 30 38 010 24 0 33 47 0 0 0 9 0 14 2811 34 52 97 0 1190 33 56 61 76 0
MODULO OCULTADOR
Reglas gramáticales
Mensaje
Tabla de unidades léxicas
Palabras Tipo
El p
gato s
corre v
Juan s
... ...
Paln x
Extractor
Mensaje
MODULO EXTRACTOR
Reglas gramáticales
Texto con Mensaje
Ejemplos
Conclusiones
