Vous êtes sur la page 1sur 5

RPIC Estudiantil 2007, R´ıo Gallegos, 16 al 18 de octubre de 2007

Sistemas Caoticos´

y su Aplicacion´ a la Encriptacion´ de Senales˜

Juan P. Gallego , Juan D. Sanchez´

, Carlos A. Vera

Asesor: Boris A. Rodr´ıguez

Universidad Nacional de Colombia, Medell´ın, Colombia jpgalleg@une.net, jdsanch1@unalmed.edu.co Grupo de F´ısica y Astrof´ısica Computational, FACom, Universidad de Antioquia, A.A. 1226, Medell´ın, Colombia cavera@udea.edu.co banghelo@fisica.udea.edu.co

Resumen — Se propone un sistema de comunica- cion´ basado en la sincronizaci on´ de dos sistemas ca oti-´ cos, cada uno construido a partir de las ecuaciones dinamicas´ del pendulo´ forzado amortiguado. Se uti- lizan dos canales de comunicaci on,´ uno para la se nal˜ de sincronizacion´ y otro para la senal˜ portadora del mensaje y se introduce una realimentacion´ en el siste- ma que asegura una convergencia rapida´ de los erro- res a cero.

de

senales,˜

P alabras Clave— Teora´ de Caos, Analisis´

Sincronizacion,´ Teor´ıa de control.

´

I. INTRODUCCI ON

El asombroso hecho de que el determinismo no implica necesariamente el comportamiento regular o predictible en la descripci on´ din amica´ de los fen omenos´ naturales, ha sido uno de los mayores impactos en las ideas cient´ıficas en las ultimas´ decadas.´ El descubri- miento del comportamiento ca otico´ cambi o´ nuestra manera de entender el mundo y nos reta a buscar nuevas explicaciones. La biolog´ıa, las matematicas,´ la f´ısica, la ingenier´ıa, las ciencias sociales y hasta el arte han sentido la influencia de los nuevos conceptos en sus cuerpos te oricos´ y podr´ıamos decir que pr acticamente´ ninguna rama del saber y/o la t ecnica´ han estado libres de la influencia de estas ideas (Strogatz, 2000; Mandelbrot,

1983).

Desde la aparici on´ de los primeros an alisis´ compu- tacionales de los sistemas caoticos´ en la decada del 60 con los trabajos pioneros de Lorenz hasta la actualidad, la emergencia del caos en el estudio de sistemas no lineales o sistemas complejos es un hecho. El presente trabajo pretende mostrar como utilizar las t ecnicas´ de sincronizacion´ de caos y control para la transmision´ de senales.˜ El problema de la sincronizacion´ de sistemas caoticos´ fue estudiado por primera vez por Yamada y Fujisaka en 1983 y puesto en su forma actual por Pecora y Carrol en su seminal trabajo de 1990 (Pecora et al., 1990). El

problema central de la sincronizacion´ es lograr que la respuesta de dos o m as´ sistemas din amicos´ caoticos´ acoplados sea la misma con independencia de las condi- ciones iniciales (Ott, 2002).

El uso de la idea de sincronizaci on´ de sistemas ca oti-´ cos en la encriptaci on´ y/o envio codificado de se nales˜ se debe al trabajo de Kuomo y Oppenheim en 1993 quienes mostraron como´ un emisor puede enmascarar una se nal˜

arbitraria con una se nal˜ transmitida caotica´ y transmitirla

p ublicamente´ sin necesidad de ning un´ proceso de codi-

ficacion,´ porque al ser la senal˜ transmitida ca otica´ esta

es invulnerable a esquemas cl asicos´ de decodificacion´ ya que todas las herramientas lineales dan resultado nulo; por ejemplo una se nal˜ caotica´ tiene un ancho espectral que no permite diferenciarla del ruido. El proceso de decodificacion´ de la senal˜ viene dado justamente por la sincronizacion´ adecuada del decodificador ca otico´ con el codificador (Cuomo et al., 1993). El proposito´ principal de este trabajo es mostrar el uso de dos canales de comunicacion:´ uno para la se nal˜ de sincronizacion´ y el otro para la senal˜ de informacion´ afecta el desempe no˜ del proceso de comunicacion.´ A pesar de que el otro canal es a nadido˜ al sistema de comunicacion´ el problema de la falta de robustez es removido.

El trabajo est a´ estructurado de la siguiente forma. En la secci on´ II se exhibiran´ las t ecnicas´ de espacio de fase para el estudio del sistema ca otico´ elegido, i.e. el p endulo´ forzado y amortiguado, mostrando la evidencia del caos en este sistema; esto nos permite elegir la regi on´ en el es- pacio de par ametros´ para su operacion.´ En la seccion´ III se desarrollar a´ el sistema de comunicacion´ y en particular se mostrara´ como la sincronizacion´ de dos sistemas caoti-´ cos: codificador-decodificador, permite desarrollar un es- quema para la transmisi on´ codificada de se nales.˜ En la seccion´ IV se muestran los principales resultados y las simulaciones y finalmente se discuten algunas conclusio- nes y perspectivas del trabajo en la seccion´ V.

RPIC Estudiantil 2007, R´ıo Gallegos, 16 al 18 de octubre de 2007

2007, R´ıo Gallegos, 16 al 18 de octubre de 2007 Figura 1: P endulo´ forzado y

Figura 1: P endulo´ forzado y amortiguada. La variable din amica´ es θ ; f (t) es una fuerza arm onica´ definida por f(t) = f 0 cos(ω f )t .

II. Sistema caoticos:´

el pendulo´

amortiguado

forzado

Uno de los osciladores no lineales caoticos´ m as´ estu- diados en la literatura y usado en diferentes aplicaciones es el p endulo´ forzado y amortiguado (Baker et al., 1994). Con el proposito´ de introducir al lector en las propieda- des din amicas´ de este sistema haremos una breve revisi on´ de las t ecnicas´ usuales de analisis´ de sistemas no lineales basadas en el estudio de propiedades del espacio de fa- se. Usando la segunda ley de Newton, se puede escribir la ecuacion´ de movimiento para el sistema en su forma adimensional,

d 2 θ

2

= sin θ + G cos(ω D τ) 1 dτ dθ ,

q

(1)

donde los nuevos par ametros´

adimensionales son:

ω D = ω f g/R frecuencia de forzamiento; τ = t g/R tiempo; G = f 0 /m amplitud; q parametro´ de fricci on´ y θ el desplazamiento angular del pendulo´ respecto a la vertical.

Escribiendo la Ec. (1) en una representaci on´ dos di-

mensional no autonoma´

resulta:

x˙ 1 = 1 q x 1 sin x 2 + G cos(ω D τ),

x˙ 2 = x 1 ,

(2)

donde x 2 = θ y x 1 = dθ/dτ . La variacion´ de los parametros genera varios tipos de comportamiento dinamico´ incluyendo el caos. Haciendo un diagrama de bifurcacion´ para los estados del sistema se pueden observar tales comportamientos identificando as´ı posibles regiones de parametros´ donde el sistema pueda exhibir caos. Fijando los parametros q = 2, ω D = 2/3 y variando el

valor del par ametro´ G se obtiene el diagrama de bifur- cacion´ mostrado en la Fig. 3. En esta figura se grafica

el

el

valor de la amplitud de forzamieneto para muchas

condiciones iniciales. De la grafica´ se puede concluir que

probablemente en la region´ 1,15 G 1,22 el sistema puede exhibir caos.

estado final del estado x 1 , denotado por x , contra

1

Este sin embargo no es un criterio concluyente; para

garantizar la presencia de caos en el sistema en la regi on´

de par ametros´ seleccionada, se debe verificar la sensibi-

lidad a las condiciones iniciales y la no periodicidad de

las soluciones, esto a su vez se puede lograr calculando

el

m aximo´ exponente de Lyapunov (Fig. 3) y la seccion´

de

Poincare´ (Fig. 2), respectivamente.

El punto de operacion´ elegido es G = 1,2 don- de el maximo´ exponente de Lyapunov es positivo

λ 0 (G = 1,2) = 1,62 , asegurando as´ı la sensibilidad

a las condicionees iniciales. Ahora bien, para este

conjunto de parametros´ se construyo´ una representacion´ estroboscopica´ de la solucion´ tomando un punto sobre la superficie (x 1 , x 2 ) cada periodo de forzamiento una vez que la respuesta transitoria del sistema ha desaparecido.

que la respuesta transitoria del sistema ha desaparecido. Figura 2: Seccion´ de Poincar e´ para el

Figura 2: Seccion´ de Poincar e´ para el pendulo´ forzado amortiguada cuando G = 1,2 , q = 2 y ω D = 2/3 .

De la Fig. 2 se puede concluir que el sistema es ape- riodico,´ en efecto en el caso de un movimiento peri odico´ aparecer´ıan un numero´ finito de puntos en la seccion´ de Poincare.´ As´ı pues se puede concluir finalmente que el sistema es caotico.´

III. Desarrollo del sistema de comunicacion´

El sistema de comunicacion´ propuesto en este trabajo consiste esencialmente de: un sistema codificador, un

modelo emisor, un sistema decodificador y un modelo receptor (Fig. 4). Para el codificador y el decodificador se usa una t ecnica´ de sincronizacion´ usando descrita

a continuacion´ basada en la din amica´ descrita por la

RPIC Estudiantil 2007, R´ıo Gallegos, 16 al 18 de octubre de 2007

2007, R´ıo Gallegos, 16 al 18 de octubre de 2007 Figura 3: . Diagrama de bifurcacion´

Figura 3: . Diagrama de bifurcacion´ para la variable x 1 (panel izquierdo) y maximo´ exponente de Lyapunov (panel derecho) para el sistema estudiado como una funcion´ del parametro´ G .

sistema estudiado como una funcion´ del parametro´ G . Figura 4: Sistema de comunicacion.´ La senal˜

Figura 4: Sistema de comunicacion.´ La senal˜ codificadora es el estado x 1 del codificador: h(x) = x 1 ; y s(τ ) is la senal˜ enviada.

Ec. (2).

La dinamica´

del sistema codificador esta´ descrita por:

x˙ 1 = 1 q x 1 sin x 2 + G cos(ω D τ),

x˙ 2 = x 1 ,

(3)

y la del sistema decodificador por:

z˙ 1 = 1 q z 1 sin z 2 + G cos(ω D τ),

z˙ 2 = z 1 + u(τ ),

(4)

llamando m(τ ) el mensaje eneviado, la senal˜ transmitida, s(τ ), sera´ la suma de m(τ ) y una funci on´ suave de los estados del codificador. El sistema din amico´ que describe el error e = z x entre ambos sistemas es:

1

e˙ 1 = z˙ 1 x˙ 1 =

e˙ 2 = z˙ 1 x˙ 1 = e 1 + u(τ ).

q e 1 sin z 2 + sin x 2 ,

(5)

En este caso se ha supuesto que todos los parametros´ del sistema, tal como factor de friccion´ y amplitud de for- zamiento, son iguales para el codificador y el decodifica- dor; suposicion´ que no quita generalidad al analisis.´ Note que si z 2 = x 2 el sistema se transforma en:

e˙ =

1/q

1

0

0

e + 0 u(τ )

1

(6)

Para que sistema sea sincronizable, el error debe ser observable (Jayamaran et al.,2006). Para demostrar esto suponga que es posible medir uno de los estados estados z entonces la ecuacion´ de salida asociada es:

Sea la matriz:

Γ =

y(τ ) = ce(τ ).

(ce)

(L X ce)

.

.

.

(L n1 ce),

X

,

(7)

(8)

con ∂φ la matriz jacobiana de la funcion´ escalar φ y L X φ es la deerivada de Lie de φ a lo largo del campo vectorial X : L X φ = X(φ). Si X es el campo vectorial dinamico´ entonces

˙

(9)

Ahora bien, dado que el sistema del error es lineal una condicion´ suficiente para que este sea observable es que la matriz Γ tenga rango completo. Para la situacion´ estu- diada el estado medido es z 2 , por lo tanto

L φ = φ.

RPIC Estudiantil 2007, R´ıo Gallegos, 16 al 18 de octubre de 2007

2007, R´ıo Gallegos, 16 al 18 de octubre de 2007 Figura 5: Evoluci on´ de los

Figura 5: Evoluci on´ de los estados x 2 (rojo) y z 2 (azul) para γ = 200 . El cuadro superior muestra la incidencia del autovalor γ sobre el tiempo de sincronizacion.´

del autovalor − γ sobre el tiempo de sincronizacion.´ Figura 6: Sincronizacion´ del estado x 1

Figura 6: Sincronizacion´ del estado x 1 (rojo) con el es- tado z 1 (azul). El cuadro superior muestra la incidencia de el autovalor 1/q sobre la sincronizaci on´ de dichos estados.

c = 0

1

.

Usando la Eq. (5) se obtiene facilmente´

Γ = 1 e

1

2

e˙ 2

2 e˙ 2

e

2

2

= 0

1

(10)

la matriz Γ:

1

0

,

(11)

que claramenente tiene rango completo, concluyendo que el sistema es sincronizable. Ahora bien, el objetivo de la sincronizacion´ es encontrar u(τ ) tal que e 0 cuando τ → ∞. Para el an alisis´ de estabilidad se toma u(τ ) = 0 , bajo esta suposicion´ el sis- tema tiene autovalores en {−1/q, 0} luego el estado e 2 tendera´ asint oticamenete´ a un valor constate (que depen- dera´ de las condicionees iniciales) y en conseecuencia el estado x 2 del codificador y el estado z 2 del decodificador

nunca se sincronizaran.´ Esta situacion´ se resulve usando un concepto ampliamente usado en teor´ıa de control: rea- limentacion´ negativa y control y proporcional, i.e. en la Ec. (5) la entrada se escoge como:

u(τ) = γe 2 (τ ),

Con esta modificacion´ el sistema (5) es:

γ > 0.

e˙ =

1/q

1

0

γ

e,

(12)

(13)

Otra vez el sistema es lineal con autovalores {−γ, 1/q} que son negativos y por lo tanto el espacio de fase del error posee un unico´ atractor global en el origen e = 0 lo que garantiza la sincronizacion´ de los estados.

IV. Simulaciones y resultados

Se probo´ el desempeno˜ del sistema propuesto usando una simulacion´ numerica´ para codificar y decodificar una se nal˜ audible de 7 segundos de duracion.´ Se usaron condiciones iniciales aleatorias para cada sistema. Note que x 2 representa un angulo´ que var´ıa entre 0 y 2π , por lo tanto el proceso de integraci on´ num erica´ del sistema se tiene que controlar, haciendo que el sistema haga transiciones no continuas cada que la orbita´ pasa a traves´ de los extremos del intervalo. Este efecto puede ser interpretado como un ruido en el sistema receptor, sin embargo, el tiempo de estabilizacion´ es corto y por lo tanto este fenomeno´ representa una perturbacion´ num erica´ insignificante en el comportamiento global del sistema. El tiempo de estabilizaci on´ para e 2 var´ıa como 1, por tanto la elecci on´ de un parametro´ de control grande asegura una rapida´ sincronizaci on´ de los sistemas. Para la simulacion´ mostrada a continuacion´ se tomo´ γ = 200.

La rapidez con la que se estabiliza e 1 es gobernada por el atuvoalor 1/q , que en la simulacion´ tiene el orden de 1 , se espera entonces que el tiempo de estabilizacion´ sea del mismo orden.

Las Figuras 5 y 6 muestran la sincronizaci on´ de los sistemas en las escalas de tiempo esperadas, esto verifica la eficiencia del esquema. Sin embargo una prueba del desempe no˜ de la estruc- tura propuesta es la densidad espectral de la senal˜ de

enmascaramiento ca otica.´ Claramente si en el mensaje

codificado aparecen todas las componentes de frecuencia con la misma magnitud, este no sera´ audible.

Como se indica en la Fig. 7 la densidad espectral de la senal˜ de enmascaramiento caotica´ sobrepasa la senal˜ audible por aproximadamente en 25dB , por lo tanto es imposible distinguir las componentes de la se nal˜ audible.

La Fig. 8 muestra la senal˜ original y la se nal˜ recupera- da las cuales son practicamente´ las mismas; los unicos´ puntos de diferencia coinciden con las transiciones

RPIC Estudiantil 2007, R´ıo Gallegos, 16 al 18 de octubre de 2007

2007, R´ıo Gallegos, 16 al 18 de octubre de 2007 Figura 7: Densidad espectral. Mensaje transmitido

Figura 7: Densidad espectral. Mensaje transmitido (azul); Mensaje enviado (rojo).

Mensaje transmitido (azul); Mensaje enviado (rojo). Figura 8: Se nales˜ audibles: Original (Azul), Recuperda

Figura 8: Se nales˜ audibles: Original (Azul), Recuperda (Roja). Las diferencias entre estas dos senales˜ no tienen efectos significativos sobre el mensaje recuperado

generadas por el integrador numerico.´

Debe eser considerado que durante los procesos de codificacion,´ emisi on,´ recepcion´ y decodificaci on´ la senal˜ sufre varios cambios amplitud dado que se tiene que asegurar que la se nal˜ tramsitida tenga una amplitud mas´ grande en el espectro de potenecias que el mensaje enviado.

V. CONCLUSIONES

Se propuso un esquema eficiente para enviar senales˜ codificadas a trav es´ del enmascaramiento caotico,´ este es basado en el paradigma de la sincronizacion´ de dos sis- temas´ caoticos´ equivalentes. Usando la alta aperiodicidad de la senal˜ caotica´ es posible enmascarar un mensaje que sera´ decodificado por un sistema ca otico´ sincronizado con el emisor que se encuentra en el mismo punto de operacion´ del espacio de parametros.´ La ventaja de usar dos canales en la estructura mostrada para el sistema de comunicacion´ esta en el hecho de que se evita tanto la inestabilidad en el receptor asociada a la presencia del mensaje enviado en la se nal˜ de sincronizacion´ como la falta de robustez de este.

La posibilidad de desarrollar otros esquemas de sincronizacion´ caotica´ para procesos de comunicaci on´ es una area´ de desarrollo bastante activa, cuyo objetivo es la creaci on´ de sistemas de transmisi on´ de se nales˜ invulnerables a ataques externos de decodificacion.´

Referencias

Strogatz, S.H., (2000) Nonlinear Dynamics And Chaos . Perseus Publishing, New York.

Mandelbrot, B.B., (1983) The fractal geometry of nature . Freeman, New York.

Ott, E., (2002) Chaos in Dynamical Systems. Second Edi- tion. Cambridge University Press. Cambridge.

Pecora, L.M., and Carroll, T. L. (1990) Synchronization In Chaotic Systems. Phys. Rev. Lett. 64 , 821-824.

Cuomo K. M., and Oppenheim, A. V., (1993) Circuit Im- plementation Of Syncrhonized Chaos, With Applica- tions To Communications, Phys. Rev. Lett. 71 , 65-68.

Sharma N., and Poonacha P. G., (1996) Tracking of syn- chronized chaotic systems with applications to com- munications, Phys. Rev. E 56 , 1242.

Murali K., And Lakshmanan M., (1997) Efficient signal transmission by synchronization through compound chaotic signal, Phys. Rev. E 56 , 251.

Jayamaran, A., and Tadi, M (2005) Synchronization of Chaotic Systems based on SDRE Method, Chaos, So- litons and Fractals 28 , 707-715.