CRIPTOGRAFA BASADA EN REDES NEURONALES

PROFESOR: VIRGILIO TITO CHURA

AUTORES: LVAREZ, JULIAN CAMPOS HUERTA, NGEL MEJA MARTNEZ, FRANK RONDN MENDOZA, JOHSELYN YARLEQU JARA, JOHN

ESCUELA ACADMICO PROFESIONAL INGENIERA DE SISTEMAS CICLO VIII

LIMA, OCTUBRE DE !"#$

INTRODUCCIN La reciente aparicin en la criptografa basada en redes neuronales permite el paso de proteccin de documentos mediante la utilizacin de cifras o cdigos para escribir algo secreto, partiendo de esto surge la idea la cual consiste en que un criptosistema basado en caos en el dominio no solo garantiza una comunicacin segura sino que puede conseguirse sincronizacin externa y con gestin de claves simplificada. El principio de este sistema se asemeja al sistema de cifrado de Vernam, pero en este caso el ruido aditivo enmascarador proviene de un generador de se al analgica catico. La aplicacin de las redes neuronales en este !mbito consiste en la reconstruccin din!mica de sistemas caticos" es decir, la modelacin din!mica de la serie temporal producida por un sistema fsico, en este caso catico. El criptosistema desarrollado con redes neuronales consiste en dos redes neuronales, una en el transmisor y la otra en el receptor. La red del transmisor genera la serie temporal de un sistema catico. #na vez generada la serie se a ade el mensaje en claro a transmitir a una de las se ales de la serie temporal generada, obteni$ndose el mensaje cifrado. En recepcin, utilizando la sincronizacin catica, se sincroniza el receptor con el transmisor y se resta la se al catica reconstruida del mensaje cifrado.

REDES NEURONALES Y CRIPTOGRAFA CATICA

En esta seccin analizaremos un criptosistema sobre el enmascaramiento catico basado en redes neuronales celulares %&'() que se utiliza para generar la serie temporal del circuito catico de (*ua. 1. Modelo de las Redes Neuronales Celulares Las redes neuronales celulares %&'() se introducen en +,-- por L. .. (*ua y L. /ang. #na &'( es una red neuronal compuesta por un arreglo multidimensional de unidades de procesadores analgicos denominados celdas o c$lulas cuyos elementos interact0an directamente dentro de un entorno local o vecindad finita, de manera que capturan las propiedades geom$tricas, no lineales y el tipo de demora en la interaccin de sus pesos. Existen muc*os modelos de redes neuronales celulares, la caracterstica principal com0n a todos proviene de la idea original que define la celda como unidades de procesadores analgicos con se ales continuas, donde las interacciones entre las celdas se realizan localmente y dentro de un radio finito. 1. Modelo General!"ado de Redes Neuronales Celulares El modelo generalizado de redes neuronales celulares, est!

representado por las ecuaciones adimensionales siguientes1 x2j 3 4xj 5 ajyj 5 67 5 6s 5 ij 8onde j indica el ndice de la celda, aj es un par!metro constante, ij es un valor umbral" xj es la variable de estado e yj es la salida de la celda .

1.# El C!r$u!%o de C&ua Es un circuito autnomo de tercer orden, es capaz de ex*ibir una rica variedad de comportamientos din!micos, entre ellos bifurcacin y caos y por ello se considera generalmente como el paradigma del caos. El circuito contiene 9 elementos lineales, dos condensadores una bobina y una resistencia, el elemento no lineal es una resistencia no lineal denominada diodo de (*ua. La forma adimensional de las ecuaciones de este circuito es1 x2 3 : ;y 4 *%x)< y2 3 x 4 y 5 z z2 3 4=y > ?z

En las figuras se muestra el espectro de potencia de la variable del transmisor donde puede verse que la mayora de la energa est! localizada en una banda por debajo de @ABz. Esta energa corresponde a la mayor amplitud y a la oscilacin m!s lenta, asociada con el salto entre los dos ovillos. Existe un pico notable a la frecuencia del texto claro f3+77 Bz, la cual se debe a la presencia de m %t). Cuede verse tambi$n algunos componentes de alta frecuencia cerca de los - ABz, como consecuencia del rizado de peque a amplitud, asociado a las vueltas alrededor de los puntos de equilibrio. Es importante mencionar que la realizacin material con redes neuronales &'(DE( del circuito de (*ua debe considerarse solamente como un ejemplo tpico de su construccin, ya que el criptoan!lisis mostrado en este trabajo es efectivo no solo en este tipo de realizacin del circuito de (*ua, sino en cualquier realizacin del mismo basado en Ecs.

1.' Pro(le)as en la de*!n!$!+n de Cr!,%os!s%e)a E pesar que los autores basan la seguridad de su criptosistema en el comportamiento catico asociado a la salida del circuito de (*ua, no realizan ning0n an!lisis de seguridad que as lo avale. 'o dan ning0n detalle acerca de la seleccin de la clave ni de las frecuencias permitidas para el texto claro, ni su amplitud. Fampoco mencionan las condiciones iniciales que fueron utilizadas. a- Ausen$!a de Es,e$!*!$a$!+n de la Cla.e El primer aspecto a considerar en un criptosistema es la clave secreta. #n criptosistema no puede existir sin una clave. (uando se realiza el criptoan!lisis de un sistema se asume que el criptoanalista conoce exactamente el dise o y funcionamiento del criptosistema bajo estudio, es decir, que conoce cada detalle acerca del algoritmo de cifrado pero no posee ninguna informacin sobre la clave secreta utilizada. La mayora de los dise adores de criptosistemas caticos asumen que la clave del criptosistema est! compuesta por los par!metros del sistema catico. Esumiremos esta premisa en este trabajo. (Cond!$!ones Pro&!(!das Es bien conocido que para los valores de los par!metros, existen muc*as rbitas peridicas inestables embebidas en el atractor de doble ovillo de (*ua. Gi por razn alguna, durante la operacin del sistema, !n!$!ales ,el!/rosas 0 Re/!ones de Tra(a1o

se alcanza determinados puntos, o $stos se encuentran incluidos en las condiciones iniciales, el sistema se convierte en inestable, mostrando un crecimiento continuo de la amplitud de las variables del mismo. Fales puntos deben considerarse pro*ibidos durante el funcionamiento normal del sistema. $- Ru,%ura del S!s%e)a ,or F!l%rado Paso 2anda El problema principal asociado con el criptosistema bajo estudio consiste en que el mecanismo de sincronizacin entre el transmisor y el receptor es excesivamente robusto. (omo consecuencia de esto, dado un conjunto de par!metros del transmisor, se puede alcanzar una sincronizacin casi perfecta para un gran n0mero de combinaciones de par!metros inexactos del receptor.

Esta figura muestra el valor del coeficiente de correlacin cruzada m!ximo entre el texto claro original y el texto claro recuperado, mediante filtrado paso banda, descifrado utilizando varios valores. Ge utiliz un filtro paso banda digital de respuesta impulsiva finita

Hlustra el problema paso a paso. Ge presenta la se al del sistema correspondiente a los par!metros del transmisor y a un conjunto arbitrario de valores de par!metros del receptor, elegidos suficientemente separados de los par!metros del transmisor. Ge puede apreciar tambi$n que la forma de onda de la variable catica del receptor se parece muc*o a la variable catica del transmisor. Cor lo tanto el texto recuperado difiere fundamentalmente del texto claro original en los componentes de alta frecuencia" es decir los saltos entre los puntos de equilibrio son casi id$nticos, pero no as la velocidad y amplitud de las vueltas alrededor de ellos lo que ocasiona un ruido de alta frecuencia en el texto claro recuperado.

El problema asociado la utilizacin del circuito de (*ua como criptosistema es que el rango 0til de los valores de los par!metros es muy reducido. Gu variedad es muy compleja y $sta es la razn por la que se le conoce como el paradigma del caos. 8iferentes combinaciones de los par!metros alfa y beta conducen a diferentes proyecciones sobre el plano de la trayectoria.

(uando el texto cifrado se descifras con un receptor no autorizado con una estimacin errnea de los par!metros, puede verse que el texto claro recuperado est! compuesto por el texto claro y por el error de codificacin, el cu!l puede considerarse como un ruido de enmascaramiento indeseado. CONCLUSIONES En vista que se realiz el estudio del criptosistema descrito y se *a demostrado que el mismo es inseguro. El mecanismo de sincronizacin utilizado es excesivamente robusto. (omo consecuencia de esto, se puede alcanzar la sincronizacin casi exacta utilizando un n0mero pr!cticamente infinito de combinaciones de par!metros del receptor, diferentes a los del transmisor. Cor tanto, se puede recuperar el texto claro filtrando paso bajo el texto decodificado obtenido con un receptor con par!metros errneos, o incluso filtrando directamente el texto cifrado el texto cifrado. Fambi$n se encontr que el espacio de claves del sistema se puede reducir notablemente estudiando las propiedades geom$tricas y las regiones caticos del atractor de (*ua. La precisin de los par!metros necesaria para recuperar un texto inteligible es tan basta como el 5DIJ" por tanto, resulta econmico realizar un ataque por fuerza bruta. Kinalmente, se determinaron los par!metros del sistema con gran precisin analizando y minimizando el error de decodificacin originado por el desajuste entre los par!metros del transmisor y el receptor.

2I2LIOGRAFA

6.Elvarez,

LMreaAing

projective

c*aos

sync*ronization

secure

communication using filtering and generalized sync*ronizationN vol @9, no. O pp PPIDP-O, Qayo @77I.

C.Erena L(*uaRs circuit puede generarse por (''N vol 9@. 'o@. +,,I.

.ru$, Emalia M." Kernandez Qarmol, Veronica" Castor, 6erardo" Qontoya Vitini, Kausto. (omit$ .rganizador de la S &E(GH #niversidad de Galamanca, 8epartamento de Qatem!tica Eplicada. HGM'1 ,P-D-9DT,+D IO@IDO