ALGORITMOS SIMETRICOS

Presentación del tema: "ALGORITMOS SIMETRICOS"— Transcripción de la presentación:

1 ALGORITMOS SIMETRICOS
RC4. A5/1 – A5/2. CHAMELEON. FISH. HELIX ISAAC PANAMA PIKE SEAL SOBER SOBER-128 WAKE

2 RC4 El RC4 es un algoritmo de cifrado en flujo creado en secreto por Ron Rivest en 1987 para su compañía RSA (Rivest-Shamir-Adleman). Es usado en varios productos comerciales como Lotus Notes, Secure Sockets Layer (SSL), RSA SecurPC, WatchGuard,... En Septiembre de 1994 se posteó anónimamente en los Newsgroups una rutina que decía ser el RC4. Se probó contra una copia del RC4 y las pruebas indicaron que ambas rutinas actuaban de la misma forma, por lo que el RC4 ya no es un secreto. El RC4 tiene una clave de 2048 bits, lo que hace que el algoritmo sea rápido y seguro. Crea bytes aleatorios a partir de la clave y hace la operación XOR byte a byte con el archivo a cifrar.

3 A5 Algoritmo no publicado propuesto en Cifrado del enlace entre el abonado y la central de un teléfono móvil (celular) tipo GSM. Cada trama de conversación entre A y B tiene 228 bits, de los cuales 114 son en sentido A → B y otros 114 en sentido B → A. El generador entregará los 228 bits pseudoaleatorios para la cifra de cada trama. Con cerca de 130 millones de usuarios en Europa y otros100 millones de usuarios en el resto del mundo en 1999, el sistema A5/1 sucumbió en diciembre de ese año a un ataque realizado por Alex Biryukov, Adi Shamir y David Wagner

4 SEAL SEAL es un generador de secuencia diseñado en 1993 para IBM por Phil Rogaway y Don Coppersmith, cuya estructura está especialmente pensada para funcionar de manera eficiente en computadores con una longitud de palabra de 32 bits. Su funcionamiento se basa en un proceso inicial en el que se calculan los valores para unas tablas a partir de la clave, de forma que el cifrado propiamente dicho puede llevarse acabo de una manera realmente rápida. Por desgracia, también es un algoritmo sujeto a patentes. Una característica muy útil de este algoritmo es que no se basa en un sistema lineal de generación, sino que define una familia de funciones pseudoaleatorias

5 WAKE-SLEEP Hinton : algoritmo “wake-sleep“ Fase wake:
la red es guiada hacia delante por los pesos de reconocimiento. Una representación del vector de entrada es producida en la primera capa oculta Seguida por una segunda representación de la primera representación producida por la segunda capa oculta Fase sleep: los pesos de reconocimiento son desactivados . La red es guiada hacia atrás por los pesos generativos Obtiene muchos vectores “fantasiosos”

6 PKZIP Compresión de imagen Consideraciones
Las imágenes pueden generar ficheros muy grandes Que pueden ser comprimidos bastante sin una pérdida apreciable de calidad Lo cual interesa a efectos de almacenar y de transmitir por la red Muchas técnicas de compresión son independientes del formato de fichero