CRIPTOGRAFIA CLASICA

Transcripción

1 CRIPTOGRAFIA CLASICA

2 Historia de la criptografía (I) La criptografía es casi tan antigua como las primeras civilizaciones de nuestro planeta. Ya en el siglo V antes de J.C. se usaban técnicas de cifrado para proteger a la información. Se pretendía obtener sólo la confidencialidad y la autenticidad de los mensajes. No la disponibilidad. A partir de la Segunda Guerra Mundial, al tener los países en conflicto un gran número de técnicos encargados de romper los códigos de mensajes cifrados en teletipos, comenzó la nueva criptografía.

3 Historia de la criptografía (II) La criptografía clásica abarca desde la Escitala de los Lancedemonios hasta la segunda guerra mundial. El punto de inflexión en esta clasificación la marcan tres hechos relevantes: En el año 1948 se publica el estudio de C. Shannon sobre la Teoría de la Información. C I F R A D O D I G I T A L En 1974 aparece el estándar de cifrado DES. En el año 1976 se publica el estudio realizado por W. Diffie y M. Hellman sobre la aplicación de funciones matemáticas de un solo sentido a un modelo de cifrado, denominado cifrado con clave pública.

4 PIEDRA ROSETA

5 ESCARABAJO DE ORO El signo 8 aparece 33 veces ; 26 veces 4 aparece 19 veces ± aparece 16 veces ) aparece 16 veces... La letra de mayor frecuencia en inglés es la e después a o i d b... Tomamos el 8 como e. La palabra más usual es the. Combinación de tres símbolos siendo el 8 el último. El ;48 re repite siete veces Por tanto: ;=t 4=h 8=e

6 DESARROLLO DE LA CRIPTOGRAFIA POR LOS ARABES En el 1300 utilizaban siete métodos de cifrado: Remplazar unas letras por otras (sustitución) Escribir palabras al revés Transposición) Invertir letras alteradas en el texto (transposición)

7 DESARROLLO DE LA CRIPTOGRAFIA POR LOS ARABES Dar a las letras un valor numérico y escribir dichos valores con símbolos Remplazar cada letra con otras dos de forma que la suma de sus valores fuese igual al valor numérico de la letra remplazada( sustitución diagrámica)

8 DESARROLLO DE LA CRIPTOGRAFIA POR LOS ARABES Sustituir cada letra con el nombre de una persona o un objeto (libro de códigos) Sustituir las letras por signos lunares, pájaros, flores ect..

9 CRIPTOGRAFIA CLASICA Métodos de Transposición: Cambian la posición de los caracteres del mensaje Ejemplo: Escitalo de Lacedemonios

10 CRIPTOGRAFIA CLASICA Métodos de sustitución: Sustituyen el el carácter del mensaje por otro diferente Monoalfabeticos: Utilizan un sólo alfabeto

11 MONOALFABETICOS Monográmicos: Efectúan el cifrado carácter a carácter Alfabeto standard: Criptosistema de César Alfabetos mixtos: Discos de Alberti y De la Porta

12 MONOALFABETICOS Poligrámicos: Efectúan el cifrado por grupo de caracteres Diagrámicos: cifrado en grupo de dos caracteres: Playfair Trigrámica: Cifrado en grupo de tres caracteres

13 POLIALFABETICOS No periódicos: claves de cifrado no periódicos: Vernan Periódicos: claves de cifrado periódicas Alfabetos lineales: standard, Vigenére Alfabetos progresivos: ENIGMA

14 Métodos de Transposición

15 LA ESCITALA DE LACEDEMONIOS Primer método criptografico Los griegos en el siglo V a. C.

16 La Escítala de los Lacedemonios La escítala era usada en el siglo V a.d.c. por A S I C I F R A B el pueblo griego lacedemonios. El Consistía famoso en A N C O N L A E S un bastón en el que se enrollaba bastón una de mando cinta y C I T A L A luego se escribía en ella el mensaje de las Alcaldías de forma longitudinal. Al desenrollar la cinta, las letras aparecían sin El texto en claro es: Ejemplo orden alguno. M = ASI CIFRABAN CON LA ESCITALA Se trata de La única posibilidad de deshacer esta cifra un sistema de El pasaba texto cifrado por o enrollar criptograma dicha será: cinta en un cifra bastón por C con = AAC el mismo SNI ICT diámetro COA INL FLA que RA el AE usado BS transposición en el extremo emisor y leer el mensaje de forma longitudinal.

17 Métodos de sustitución Monoalfabeticos:

18 SUSTITUCION SIMPLE MONOALFABETO Este método de cifrado consiste en sustituir cada letra o carácter del mensaje (texto en claro) por otra letra que forma parte del cifrado (texto cifrado). Para efectuar esta sustitución existen varios métodos

19 SUSTITUCION SIMPLE MONOALFABETO Sea A un alfabeto de n símbolos y M el conjunto de mensajes de longitud t sobre A. Sea K el conjunto de todas las permutaciones de los mensajes sobre A Sea k K la transformación de cifrado será:e k (m) =[k(m 1 ) k(m 2 )...k(m t )]= (c 1 c 2 c 3... c t )

20 Donde (m 1 m 2...m t ) =m M Para descifrar (c 1 c 2 c 3... c t ) = c Se realiza la permutación inversa de d = K -1 D d (c) =[d(c 1 ) d(c 2 )...d(c t )]= (m 1 m 2... m t ) = m E k recibe el nombre de cifrado monoalfabertico de sustitución

21 SUSTITUCION MONOALFABETO Pueden expresar mediante la transformación siguiente: E(m) = (am ± b) (mod n) m es el valor numérico asociado a cada letra del mensaje, utilizando la correspondencia secuencias entre letras del alfabeto y sus valores numéricos E es la función de cifrado. E(m) es el valor numérico asociado a la letra correspondiente del mensaje cifrado

22 USTITUCION SIMPLE MONOALFABETO b es una constante que determina el desplazamiento Siempre a>n entre y b<n la correspondencia de las letras del cifrado y del mensaje. a n La clave de cifrado es el par (a,b) es una constante que determina el intervalo de separación entre dos letras del cifrado cuando éstas son consecutivas en el alfabeto del mensaje original. es el número de letras del alfabeto

23 SUSTITUCION SIMPLE MONOALFABETO AB CDEFGH 1 J K L M N Ñ 0 P Q R S T U V W X Y Z Así, pues, para a = 5 y b = 15, tendríamos las siguientes equivalencias: Letra mensaje A B C D E F G H I J Número correspondiente Multiplicado por Sumar Resto (mod. 27) Letra cifrada S X C H M Q Y A F K

24 SUSTITUCION SIMPLE MONOALFABETO Mensaje PLANTA NUCLEAR Mensaje cifrado NTSDLS SPCTMSB. La transformación mencionada para a =l, se convierte en un método de sustitución simple CRIPTOSISTEMAS DE CESAR"

25 MONOALFABETO GENERAL Es el caso general del cifrado monoalfabético. La sustitución es arbitraria La clave k es la tabla de sustitución Se tiene n! Claves posibles

26 CIFRADO DE CÉSAR Algoritmo de cifrado: E K (m) = (m + k ) mod 27 mensaje = m clave = k ; k = 7 C R I P T O G R A F I A J Y 0 W A V N Y H M O H

27 CIFRADO DE CÉSAR Algoritmo de descifrado: D K (c) = [c + (27 - k )] mod 27 E K (CRIPTOGRAFIA ) = JYOWOVNYHMOH D K (J) = [9 + (27-7 )] mod 27 D K (J) = [9 + (27-7 )] = = 2 = C

28 Métodos de sustitución: POLIGRAFICA

29 SUSTITUCION POLIGRAFICA En lugar de sustituir una letra por otra sustituye diagramas, triagramas...de letras al objeto de destruir las frecuencias de los monogramas

30 Cifrador de Polybios Del El criptograma siglo II a.d.c., duplica la es cantidad el cifrador de caracteres por sustitución del texto en de caracteres claro por lo que más no antiguo es un buen que sistema se conoce. de cifrado. A B C D E A A B C D E 1 A B C D E B F G H IJ K 2 F G H IJ K C L M N O P 3 L M N O P D Q R S T U 4 Q R S T U E V W X Y Z 5 V W X Y Z M 1 = QUE BUENA IDEA C 1 = DA DE AE AB DE AE CC AA BD AD AE EA? M 2 = LA DEL GRIEGO C 2 =

31 Métodos de sustitución: POLIALFABETICOS

32 SUSTITUCION POLIALFABETICOS Consiste en en el uso de varias sustituciones simples en el cifrado de un mensaje. El Cifrado de Vigenére se utiliza una palabra clave cuyas letras marcan el desplazamiento.

33 El Cifrado de Vigenére La clave es una secuencia de letras K = [k 0 k 1 k 2...k d-1 ] La función de cifrado es: E k (m i ) =[ m i + k (i mod d) ](mod n)

34 CIFRADO DE VIGENÈRE A B C D E F G H I J K L M N Ñ 0 P Q R S T U V W X Y Z clave: PARIS Texto Llano: CEST LA VIE CHER AMI C E S T L A V I E C H E R A M I P A R I S P A R I S P A R I S P R E K B D P V Z M U W E J I E X

35 Crifrado de Vigenére Generalización del anterior La llave toma sucesivamente diferentes valores Termino matemático: Yi = Xi Z i (mod 26) Ejemplo Mensaje: PARIS VAUT BIEN UNE MESSE Llave: LOUPL OUPL OUPL OUP LOUPL Criptograma: AOXLD JUJE PCTY IHT XSMHP

36 Recuperando el mensaje criptograma B C D E F G H I J K L M N O P Q R S T U V W X Y Z correspondencias Q R S T U V W X Y Z AB C DE F GH I J K L MNO N O P QR S T UV WX Y Z AB C DE F GH I J KL H I J K L M N O P Q R S T U V W X Y Z AB C DE F M N O P Q R S T U V W X Y Z A B C D E F G H I J K Criptograma: AOLXD JUJE PCTY IHT XSMHP Llave: LOUPL OUPL OUPL OUP LOUPL Mensaje: PARIS VAUT BIEN UNE MESSE

37 Si = LOUP alternativamente Una misma letra en el texto claro le pueden corresponder diferentes letras en el texto encriptado Recuperación mensaje es análoga al procedimiento de Cesar El método Kasiski (1863) consiguió romperlo

38 CIFRADO POR SUSTITUCION HOMOFONICA Para evitar los ataques basados en frecuencia, existen criptosistemas basados en ocultar las propiedades estadisticas del mensaje empleando un alfabeto de salida con más símbolos que el alfabeto de entrada

39 CIFRADO POR SUSTITUCION HOMOFONICA Alfabeto de entrada [a,b,c,d] E(a) A aparece = {α con con probabilidad ½0.4 y el resto con probabilidad β con probabilidad 0.2 ½ E(b) Empleamos =β el alfabeto [α βγδε] efectuando: E(c)= δ E(d) =ε Ahora todos los símbolos aparecen con la misma probabilidad

40 or esta razón, el cifrado de Vernam es el que sirve omo referencia para muchos otros procedimientos e cifrado en flujo. e pueden necesitar claves de cifrado de gran agnitud, hasta incluso de megabits. no de los problemas del cifrado de Vernam es el de transmisión segura de las claves entre los omunicantes, la cual puede a veces crear tuaciones logísticas y estratégicas.

41 Cifrado de Vernam El método de cifrado de Vernam es el único seguro desde el punto de vista de la teoría de la información, siempre que la clave sea una secuencia binaria aleatoria de período más largo que el mensaje y se utilice solamente una vez.

42 El cifrado de Vernam Por esta razón, el cifrado de Vernam es el que sirve como referencia para muchos otros procedimientos de cifrado en flujo. Se pueden necesitar claves de cifrado de gran magnitud, hasta incluso de megabits.

43 El cifrado de Vernam Uno de los problemas del cifrado de Vernam es el de la transmisión segura de las claves entre los comunicantes, la cual puede a veces crear situaciones logísticas y estratégicas.

44 El cifrado de Vernam l cifrado de Vernam de un mensaje binario M con una clave ensaje K es M el = 1valor C 1 dado por la 0 ecuación: lave =M K donde K = 1 0 1es 0 0 el 0 OR exclusivo de 0 0 los 0 1 desarrollos ifrado binarios de C = M 0y 0K En ifrado estas condiciones, C = el descifrado se obtiene lave igualmente K = calculando: M = C K orno ensaje se observa, M = 1 0 0este procedimiento es 0 simétrico puesto que la clave de cifrado es idéntica a la de descifrado.

45 Cifrado Vernam Representa el caso límite del cifrado de Vigenere Emplea alfabeto binario Operación aritmética es suma modulo 2 llave: secuencia binaria aleatoria de la misma longitud que el texto claro Ejemplo: Mensaje: Llave: Criptograma:

46 Recuperación mensaje: sumar nuevamente al criptograma la secuencia aleatoria Originalidad: llave se utiliza solo una vez Utilizado durante la segunda guerra mundial por espías diversas nacionalidades se les otorgaba una secuencia binaria aleatoria con la recomendación de usarla para un único proceso de encriptado. Ejemplo seguridad incondicional, Shannon

47 TABLA DE PORTA A B a b c d e f g h i j k 1 m n o p q r s t u v w x y z C D a b c d e f g h i j k l m z n o p q r s t u v w x y E F a b c d e f g h i j k l m y z n o p q r s t u v w x G H a b c d e f g h i j k l m x y z n o p q r s t u v w I J a b c d e f g h i j k l m w x y z n o p q r s t u v K L a b c d e f g h i j k l m v w x y z n o p q r s t u M N a b c d e f g h i j k 1 m u v w x y z n o p q r s t

48 TABLA DE PORTA 0 P a b c d e f g h i j k 1 m t u v w x y z n o p q r s Q R a b c d e f g h i j k 1 m s t u v w x y z n o p q r S T a b c d e f g h i j k 1 m r s t u v w x y z n o p q UV a b c d e f g h i j k 1 m q r s t u v w x y z n o p W X a b c d e f g h i j k 1 m p q r s t u v w x y z n o Y Z a b c d e f g h i j k l m o p q r s t u v w x y z n

49 TABLA DE PORTA Clave:JACKET Mensaje: LOOK UNDER THE COUCH J A C K E T J A C K E T J A C K E L O O K U N D E R T H E C O U C H U B C S J J Z R F L S U V B I X S mensaje cifrado

50 TRANSPOSICIONES MATRIACIALES Se escribe el texto original en una tabla Se efectúa una permutación por filas o columnas Se reescribe el contenido de la tabla por filas o columnas y tenemos el texto cifrado

51 TRANSPOSICIONES MATRIACIALES MASPALOMAS SOL DE EUROPA M A S P A L O M A S ϑ S O L ϑ D E ϑ E U R O P A PERMUTACION:

52 TRANSPOSICIONES MATRIACIALES A P M A S L M S O ϑ A S L D O E ϑ ϑ U O E P R A Mensaje cifrado: AMLUPSDOMOOEA ϑepsa ϑrls ϑa Descifrado: Operación inversa