Sistema de Encriptación con Wavelets y Caos

Sistema de Encriptación con Sistema de Encriptación con Wavelets y CaosWavelets y Caos

Antonio Ramos MurilloAntonio Ramos Murillo

Germán Augusto Ramírez ArroyaveGermán Augusto Ramírez Arroyave

Director:Director:

Jorge Iván MarínJorge Iván MarínGrupo de Procesamiento Digital de Señales y Procesadores - GDSPROC

Centro de Estudios e Investigaciones de la Facultad de Ingeniería – CEIFI

Universidad del Quindío, A.A. 460, Armenia-Colombia

email: gdsproc@uniquindio.edu.co

ObjetivosObjetivos•Realizar comunicaciones analógicas seguras.

•Utilizar una función caótica como wavelet.

•Diseñar un esquema inmune al ruido con el mínimo BER posible.

• Implementar pruebas de desempeño para el sistema.

•Implementar el sistema en tiempo real sobre un DSP.

CaosCaos• Comportamiento aperiódico a largo término.

• Sistema determinístico.

• Sensible a las condiciones iniciales.

• Ancho de banda infinito

• Donde a es un parámetro que se varía hasta obtener una función caótica.

• Se trabajó con el valor de a = -1.95.

akXkX 2)()1(

Serie Temporal CaóticaSerie Temporal Caótica

Espectro de una señal CaóticaEspectro de una señal Caótica

Diagrama de órbitaDiagrama de órbita

a

x*

Exponentes de LyapunovExponentes de Lyapunov

a

h

Sistemas de Encriptación con Sistemas de Encriptación con caoscaos

• Métodos:• Coherentes: sincronización enmascaramiento• No coherentes: Dinámica Estadísticos• Control y variación de parámetros

Sistema de Encriptación con Sistema de Encriptación con caoscaos

• Método de Pecora y Carroll

WaveletsWavelets

• Busca obtener simultaneamente un análisis temporal y frecuencial de la información.

• Función de energía concentrada en el dominio del tiempo y la frecuencia.

• Exhibe alguna oscilación.

• Se obtiene una familia de funciones a partir del escalamiento y la traslación en el tiempo de la Wavelet Madre.

Transformada Wavelet de Transformada Wavelet de Tiempo Continuo (CWT)Tiempo Continuo (CWT)

• Descomposición de una señal f en versiones trasladadas y escaladas de la Wavelet Madre g.

• La CWT se obtiene al pasar la señal f a través de un banco de filtros lineales.

Transformada Inversa Wavelet Transformada Inversa Wavelet de Tiempo Continuo (ICWT)de Tiempo Continuo (ICWT)

• Reconstrucción de la señal f a partir de la matriz de coeficientes que se obtiene cuando se aplica la CWT.

• Paso por un filtro con función de transferencia inversa al de la CWT.

Transformada Wavelet Transformada Wavelet SobrecompletaSobrecompleta

f

(D g )s

(D g )s

(D g )s

(D g )s

W fg

S o b re

{ t }m ,n

(W f)/g G

1

2

3

N

Transformada Inversa Wavelet Transformada Inversa Wavelet SobrecompletaSobrecompleta

(D g )s

(D g )s

(D g )s

(D g )s 1

2

3

N

M u e streo a l im p u lso

R1

{ C m , n }

G-1

P fH

Sistema de Encriptación con Sistema de Encriptación con WaveletsWavelets

• Se hace una manipulación de los coeficientes de la matriz de entrada a la IOCWT.

• El procesamiento se hace en forma digital

• Los mensajes se envían por un canal análogo

D /A A /DT x R xC h

T x R x

IOCWTIOCWT OCWTOCWT

Sistema de Encriptación con Sistema de Encriptación con WaveletsWavelets

• Dependiendo de la ubicación de los bits en la matriz de coeficientes se controla que versiones de la Wavelet madre contribuyen en la generación de la señal de salida.

• Si en el proceso de análisis (receptor) se utiliza una función de descomposición diferente a la empleada en el de sistesis (transmisor), los bits de información recibidos serán diferentes a los transmitidos.

Sistema de Encriptación Sistema de Encriptación ImplementadoImplementado

Creación de la Wavelet MadreCreación de la Wavelet Madre• Usar una serie de tiempo caótica como wavelet madre

– Seguridad.

– Redundancia.

• Cumplir con las restricciones de la OCWT

– Función de energía y oscilar alrededor del cero.

• Problema:

– Demasiada redundancia en la señal original.

– El caos contiene todas las frecuencias.

Creación de la Wavelet MadreCreación de la Wavelet Madre• Se propone:

– Interpolar la serie original.

– Truncar la señal de entrada con una ventana de Hamming.

– Filtrarla a través de un filtro elíptico pasabanda, el BW del filtro depende del valor de uno de los elementos de la serie.

• De no hacerce esto, asi se cuente en el transmisor y en el receptor con identicas funciones de descomposición será imposible desencriptar la información.

Wavelet MadreWavelet Madre

Generación de las versiones escaladas de la Wavelet Madre

• La wavelet Caótica no cuenta con una propia función de escalamiento o parámetros que dependan del muestreo o la frecuencia como la de Morlet.

• Se muestrea la Wavelet Madre en intervalos dados por

esto permite crear una versión escalada de la función de descomposición, además para generar el desplazamiento de la señal en el tiempo la versión escalada se completa con ceros en los extremos hasta garantizar que su longitud sea la misma de la Wavelet Madre

am

0

Generación de las versiones escaladas de la Wavelet Madre

Regiones de DispersiónRegiones de Dispersión• Por cada punto diferente de cero en la matriz de coeficientes del

transmisor se tiene en el receptor por efectos del principio de incertidumbre una conjunto de puntos diferentes de cero.

• Este dispersión depende de la escala, presentándose una mayor dispersión en las escalas inferiores.

• El valor de la dispersión indica que tan separados se deben ubicar los bits de información en la matriz de coeficientes del transmisor.

• La energía de los coeficientes que hacen parte de la región de dispersión se utiliza para estimar si el bit recibido corresponde a un 1 o un 0 .

Actividades AdicionalesActividades Adicionales

• Eliminador de ruido.

• Sincronización del sistema.

• Crear Vectores de comparación en el transmisor y el receptor.

Implementación en el DSPImplementación en el DSP

• Implementación del sistema en tiempo real sobre un procesador digital de señales.

• Codificación del sistema en C.

• Optimizar el código.

Implementación de la transformada wavelet Sobrecompleta

Implementación del Implementación del Transmisor en el DSPTransmisor en el DSP

Implementación del Receptor Implementación del Receptor en el DSPen el DSP

Señal Transmitida

Espectrograma wavelet caótica Espectrograma wavelet caótica originaloriginal

ResultadosResultados

• El sistema resulta prácticamente imposible de desencriptar cuando en el demodulador se utilizan otros tipos de wavelets madre tales como:

Wavelet de Morlet.

Wavelet aleatoria.

Wavelet caótica con diferente condición inicial.

Otro tipo de Wavelet caótica

ResultadosResultados

• Condición inicial 0.45

ResultadosResultados

• Condición inicial 0.55

ResultadosResultados

• Wavelet de Morlet

ResultadosResultados

• Wavelet aleatoria

ResultadosResultados

• Wavelet caótica con mapa logístico

ResultadosResultados

• Comportamiento del sistema ante la adición de ruido.

ResultadosResultados

• BER del sistema cuando se utiliza otra función de descomposición en el receptor

ConclusionesConclusiones• Se comprobó que es posible usar una serie obtenida a

partir de un mapa caótico como función Wavelet Madre.

• La seguridad del sistema fue probada extensamente, mostrándose la inmunidad del sistema ante la utilización en el receptor de diferentes funciones de descomposición.

ConclusionesConclusiones

• La adición de ruido soportada por el sistema demuestra la factibilidad de implementar la transmisión y la modulación de la señal por cualquiera de los medios convencionalmente empleados, además la tasa de bits errados que se presenta demuestra la calidad del mismo.

• La implementación del sistema en tiempo real sobre un DSP, permitió comprobar la eficacia del método propuesto.

Trabajos FuturosTrabajos Futuros• La utilización del caos en este sistema , abre la posibilidad para

que los investigadores de la Universidad del Quindío, que trabajan en campos de la Ingeniería y la Matemática aplicada, exploren la aplicación del caos en áreas tan diversa como las telecomunicaciones, el procesamiento de señales y el control.

• Explorar la factibilidad de encriptación de información con caos usando técnicas diferentes a la implementada y a las tradicionalmente reportadas en la literatura.

• Optimizar el sistema de encriptación propuesto con el objetivo de lograr una mayor transferencia de bits.

Trabajos FuturosTrabajos Futuros• Dada la flexibilidad brindada por la OCWT para el diseño de la

wavelet madre, se puede profundizar mas en esta línea buscando la creación de nuevas funciones generadoras.

• Explorar la aplicación del análisis wavelet en el campo de las telecomunicaciones y el tratamiento de imágenes.

• Se propone como complemento al sistema realizar una implementación en hardware de la OCWT y la IOCWT, esto permitiría optimizar la velocidad de procesamiento del sistema.

• Intentar con la utilización de redes neuronales u otros algoritmos inteligentes la desencriptación de la información.

• Mejorar la inmunidad del sistema al ruido, tratando la señal recibida con un filtro adaptativo.

Trabajos FuturosTrabajos Futuros

• En el sistema de encriptación implementado, la ubicación de los bits en cada una de las posiciones validas para la transmisión de la información se hace de forma secuencial y ordenada,convirtiéndose esto en una desventaja ante posibles ataques al sistema, puesto que si se logra conocer la matriz de coeficientes en el receptor se podría desencriptar la información, por lo tanto se plantea la utilización de otra serie caótica para decidir en que escala y posición en el tiempo se ubicarán los bits a transmitir.

AgradecimientosAgradecimientos

• A nuestras familias por su esfuerzo y apoyo incondicional durante nuestro proceso de formación.

• A los integrantes del grupo de investigación en Procesamiento de señales, especialmente a su director.

• A los profesores que nos orientaron a lo largo de nuestra carrera.

• A nuestros compañeros y amigos.

GRACIAS