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

Preview:

Citation preview

SISTEMA DE MIMETISMO BASADO EN GRAMÁTICA PARA OCULTAMIENTO DE

INFORMACIÓN

Fátima Margarita Lechuga Blanco lechugafresca@hotmail.com

Mario César Lima Rodríguez loco_maniático@hotmail.com

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

Recommended