Sistema de Encriptación con Wavelets y Caos

Presentación del tema: "Sistema de Encriptación con Wavelets y Caos"— Transcripción de la presentación:

1 Sistema de Encriptación con Wavelets y Caos
Antonio Ramos Murillo Germán Augusto Ramírez Arroyave Director: Jorge Iván Marín Grupo 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

2 Objetivos 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.

3 Caos 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 =

4 Serie Temporal Caótica

5 Espectro de una señal Caótica

6 Diagrama de órbita x* a

7 Exponentes de Lyapunov
h a

8 Sistemas de Encriptación con caos
Métodos: Coherentes: sincronización enmascaramiento No coherentes: Dinámica Estadísticos Control y variación de parámetros

9 Sistema de Encriptación con caos
Método de Pecora y Carroll

10 Wavelets 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.

11 Transformada Wavelet de 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.

12 Transformada Inversa Wavelet 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.

13 Transformada Wavelet Sobrecompleta

14 Transformada Inversa Wavelet Sobrecompleta

15 Sistema de Encriptación con Wavelets
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 IOCWT OCWT

16 Sistema de Encriptación con Wavelets
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.

17 Sistema de Encriptación Implementado

18 Creació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.

19 Creació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.

20 Wavelet Madre

21 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

22 Generación de las versiones escaladas de la Wavelet Madre

23 Regiones 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 .

24 Actividades Adicionales
Eliminador de ruido. Sincronización del sistema. Crear Vectores de comparación en el transmisor y el receptor.

25 Implementació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.

26 Implementación de la transformada wavelet Sobrecompleta

27 Implementación del Transmisor en el DSP

28 Implementación del Receptor en el DSP

29 Señal Transmitida

30 Espectrograma wavelet caótica original

31 Resultados 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

32 Resultados Condición inicial 0.45

33 Resultados Condición inicial 0.55

34 Resultados Wavelet de Morlet

35 Resultados Wavelet aleatoria

36 Resultados Wavelet caótica con mapa logístico

37 Resultados Comportamiento del sistema ante la adición de ruido.

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

39 Conclusiones 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.

40 Conclusiones 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.

41 Trabajos 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.

42 Trabajos 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.

43 Trabajos 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.

44 Agradecimientos 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.

45 GRACIAS