Conceptos fundamentales

En este primer captulo nos introduciremos en el mundo de la criptografa a partir de sus definiciones ms elementales, que son las que luego utilizaremos para aplicar conceptualmente en los temas de mayor complejidad. Tambin veremos un enfoque histrico de la temtica y su evolucin a lo largo de los siglos.

Una necesidad bsica............... 14 Criptodefiniciones ................... 16 Clasificaciones ......................... 19 Criptosistemas ......................... 21 Escritura y criptografa ........... 22 Alfabetos de cifrado ................ 26

Sustitucin ............................... 30 Transposicin ........................... 33 Otras transformaciones ........... 36 Resumen................................... 39 Actividades............................... 40

Servicio de atencin al lector: [email protected]

14

1. CONCEPTOS FUNDAMENTALES

Una necesidad bsica

Desde los inicios de las sociedades, la comunicacin entre pares, tanto oral como escrita, fue un proceso indispensable. El hombre, organizado en grupos y comunidades para poder mejorar sus probabilidades de supervivencia, comprendi desde siempre que la informacin poda derivar en conocimiento y ste, en poder.

Figura 1. Desde los mtodos antiguos hasta los sistemas modernos, el hombre siempre busc la privacidad de sus comunicaciones.
Una caracterstica intrnseca del ser humano ha sido la existencia de conflictos entre personas, a veces con origen en cuestiones territoriales o de recursos naturales, o por motivos religiosos o ideolgicos. Esto deriv en el uso de la fuerza y la existencia de ataques, violencia y guerras, donde el ms poderoso resultaba ser el vencedor. En muchos casos, la victoria dependa de un motivo muy evidente: con cunta informacin contaba cada uno. Si durante las guerras se deba enviar informacin confidencial a las tropas o a otras ciudades, para que pudiera llegar a veces se deban

REDUSERS PREMIUM
Para obtener material adicional gratuito, ingrese a la seccin Publicaciones/Libros dentro de http:// premium.redusers.com. All encontrar todos nuestros ttulos y podr acceder a contenido extra de cada uno, como sitios web relacionados, programas recomendados, ejemplos utilizados por el autor, apndices y archivos editables o de cdigo fuente. Todo esto ayudar a comprender mejor los conceptos desarrollados en la obra.

www.redusers.com

CRIPTOGRAFA

15

cruzar territorios de los que no se tena la certeza de que fueran neutrales o estuvieran controlados por el enemigo. As, surgi la necesidad de que la informacin pudiera ser enviada de forma tal que en caso de que alguien no deseado la interceptara, no pudiera entenderla. Las primeras tcnicas que podemos considerar criptogrficas o de ocultacin fueron creadas en ese contexto para permitir el envo de informacin de manera segura entre partes. Adems, en cada poca la tecnologa determinaba en gran medida el potencial de ataque, por lo que un mayor avance tecnolgico implicaba mayor capacidad blica y por ende, superioridad de poder. A raz de esto y en trminos generales, podemos decir que la mayora de los avances de la ciencia y la tcnica que se dieron en las distintas etapas de la evolucin social estuvieron motivados por objetivos militares, para luego trasladarse al mbito civil (quien conoca el forjado del hierro poda construir mejores espadas, quien conoca la plvora poda crear explosivos, etctera). El desarrollo y los avances en criptografa no escapan a dicha aparente necesidad, pues por una u otra razn siempre han existido motivos para ocultar informacin de los ojos de terceros.

LOS AVANCES EN LA CIENCIA SUELEN ESTAR MOTIVADOS POR NECESIDADES Y OBJETIVOS MILITARES

Figura 2. Las guerras fueron el principal factor que promovi los avances criptogrcos en la historia debido a la necesidad de comunicarse secretamente.
www.redusers.com

16

1. CONCEPTOS FUNDAMENTALES

Criptodeniciones
Pese al acuerdo general en cuanto a lo que hoy representa conceptualmente en las ciencias de la computacin, se ha tardado mucho en llegar a una definicin completa e integral de la criptografa. En un primer intento de acercarnos al concepto, definiremos a la criptografa como un conjunto de tcnicas basadas en la matemtica y aplicadas por medio de la informtica que utilizan distintos mtodos con el objetivo de ocultar datos ante observadores no autorizados, mediante el uso de un algoritmo y al menos una clave.

Figura 3. The Code Book (1999), de Simon Singh, es una famosa obra sobre la historia de la criptografa que abarca desde el antiguo Egipto hasta los aos 90.
La criptografa actual permite, principalmente, proteger la informacin contra accesos no autorizados, lo que garantiza su confidencialidad (secreto) a la vez que provee mecanismos para asegurar la autenticidad, la integridad y el no repudio (una propiedad que evita que pueda negarse la responsabilidad sobre una accin tomada). Su aplicacin principal se da tanto en las redes

CRIPTOGRAFA EN EL DICCIONARIO
El diccionario de la Real Academia Espaola propone una denicin simple de la palabra. Segn la RAE, proviene de la conjuncin de los vocablos griegos kryptos (oculto) y graphein (escritura); y la dene como el arte de escribir con clave secreta o de un modo enigmtico. Esta denicin no incluye aspectos modernos y solo la tomamos a los nes de cultura general.

www.redusers.com

CRIPTOGRAFA

17

informticas como en los datos almacenados en medios fijos y extrables. Al aparecer la criptografa, es natural que surja como contrapartida la necesidad de analizar la informacin protegida para determinar si ser posible recuperarla aunque no se conozca el sistema utilizado para ocultarla, o bien para obtener la clave. As nace el criptoanlisis, que definiremos como el estudio de los sistemas criptogrficos con el objetivo de descubrir las debilidades que en ellos pudieran encontrarse, a fin de romper su seguridad sin que sea necesario conocer la clave o secreto utilizado. A quienes trabajan en estas tareas se los llama criptoanalistas.

Figura 4. Llamamos cdigo a un mtodo esttico para transformar un mensaje y hacerlo ininteligible. Opera con un libro de cdigos y trabaja a nivel semntico (palabras o frases), a diferencia del cifrado, que es dinmico y usa letras o bits.
Las tcnicas del criptoanlisis han variado mucho a travs de los aos. En un principio, se basaban en estudiar y deducir el mtodo de ocultamiento y transformacin de la informacin, en tanto que en la actualidad se basan en el uso de conocimientos y herramientas matemticas, donde el mtodo de cifrado suele ser conocido mientras que la clave es lo nico desconocido del sistema. En ambos casos, la regla general dice que a mayor cantidad de texto cifrado disponible, hay mayor capacidad para abordar el anlisis (en sistemas clsicos).

www.redusers.com

18

1. CONCEPTOS FUNDAMENTALES

Figura 5. La primera explicacin conocida del criptoanlisis se debe a la obra Manuscrito para Descifrar Mensajes Criptogrcos de Al-Kindi, un sabio rabe del siglo IX.
El conjunto de criptografa y criptoanlisis conforma la disciplina cientfica que denominamos criptologa. Se suele incluir adems dentro de la criptologa a la esteganografa, que implica el ocultamiento de informacin de manera que pase desapercibida en su medio habitual, y tambin su complemento, el estegoanlisis, que apunta a estudiar dichas tcnicas.

Figura 6. Actualmente, la criptografa es considerada un asunto de seguridad nacional. La NSA (National Security Agency) es quien la regula en los Estados Unidos.
www.redusers.com

CRIPTOGRAFA

19

Clasicaciones
No existe una nica manera de clasificar a la criptografa y sus tcnicas relacionadas, debido a los mltiples aspectos a describir. No obstante, es posible realizar divisiones segn la poca histrica en la que nacieron, el tipo de algoritmo y la forma en la que procesan la informacin.

Segn su poca
Si tomamos en cuenta la lnea de tiempo histrica, podemos realizar una distincin de dos etapas en la criptografa, entre las cuales se produjo un cambio significativo en la manera de concebirla, motivado por los avances tecnolgicos. Esto se observa a mediados del siglo XX, considerando que antes de este punto exista una criptografa clsica y a partir de ah comenz la era de la criptografa moderna. Esta divisin no ha sido solamente cuestin de tiempo sino que fue promovida por los hechos, pues en criptografa moderna se dejaron de cifrar caracteres de un alfabeto para comenzar a cifrar datos codificados en sistema binario. A su vez, el cifrado clsico ha tenido distintas etapas, que pasan por los mtodos antiguos, los medievales y los ms sofisticados en el siglo XX.

Figura 7. David Kahn es el ms grande historiador especializado en criptografa. Cuenta con ms de una decena de obras en su haber, entre las que se encuentra The Codebreakers.

CRIPTOANLISIS EN EL DICCIONARIO
As como con criptografa, el diccionario de la Real Academia Espaola propone una denicin tambin simple de criptoanlisis, como proveniente de la conjuncin de dos vocablos griegos: kryptos (oculto) y analein (desatar); y la dene como el arte de descifrar criptogramas. Tal como la denicin de criptografa, solo sirve como dato de cultura general.

www.redusers.com

20

1. CONCEPTOS FUNDAMENTALES

Segn el algoritmo
Si tenemos en cuenta el tipo de algoritmo utilizado para las operaciones de cifrado (solo para sistemas modernos), podemos clasificarlos entre algoritmos simtricos (o de clave secreta) y algoritmos asimtricos (o de clave pblica). Los simtricos tienen la caracterstica de que utilizan la misma clave para realizar operaciones de cifrado y

EN EL CIFRADO MODERNO SE USAN ALGORITMOS SIMTRICOS Y ASIMTRICOS

descifrado, requiriendo una sola clave por cada par de entidades a comunicar. Los asimtricos utilizan, en cambio, una clave para cifrar que es distinta y complementaria a la que utilizan para descifrar. Esto implica que un mensaje cifrado con una clave solo puede ser descifrado con la otra, y viceversa. Podramos considerar adicionalmente un tipo especial de algoritmo, que no utiliza claves de

cifrado sino que solo tiene como objetivo transformar la informacin de su entrada en un conjunto de datos de tamao fijo: se trata de los denominados algoritmos unidireccionales.

Segn el procesamiento
La forma de procesar la informacin es una categora que, tal como la anterior, solo aplica a los sistemas modernos (y estrictamente hablando, solo a algoritmos simtricos), pudiendo as dividir los algoritmos en aquellos que le dan tratamiento a la informacin tomando bloques de datos y aquellos que lo hacen tomando bit por bit, llamados algoritmos de flujo. Analizaremos ms en detalle ambos en el Captulo 5, dedicado al cifrado simtrico.

ALGORITMO DE CIFRADO
En el contexto de la criptografa, se habla de algoritmos de cifrado cuando se hace referencia al mecanismo usado para transformar un mensaje desde un texto plano (legible y comprensible por cualquiera) a un mensaje cifrado, cuyo contenido es incomprensible si se lo obtiene como tal, sin procesarlo.

www.redusers.com

CRIPTOGRAFA

21

Figura 8. Muchas revistas de pasatiempos incluyen juegos relacionados con la criptografa, donde es necesario deducir mensajes a partir de deniciones o de criptogramas.

Criptosistemas
Un criptosistema es el conjunto completo de elementos de un
sistema criptogrfico, de tal forma que pueda ser utilizado para cumplir con sus funciones. Entre sus componentes se encuentran:

Emisor: quien realiza el proceso de cifrado. Receptor: quien realiza el proceso de descifrado. Medio: canal utilizado para intercambiar la informacin. Algoritmo: conjunto de transformaciones aplicadas al mensaje para obtener el criptograma, y viceversa.

Mensaje: informacin que se desea ocultar. Tambin llamado texto

plano o texto claro. El conjunto de todos los posibles mensajes se denomina espacio de mensajes.

Clave (o llave, o criptovariable): pieza de informacin

que, aplicada al algoritmo, permite transformar el mensaje en criptograma y viceversa. Al conjunto de todas las posibles claves se lo llama espacio de claves.

www.redusers.com

22

1. CONCEPTOS FUNDAMENTALES

Criptograma: mensaje transformado. Tambin llamado mensaje

cifrado. Al conjunto de todos los posibles criptogramas se lo llama espacio de criptogramas.

Protocolo: conjunto de reglas que permiten intercambiar

informacin entre entidades. Proceso de gestin de claves: mtodo para administrar el conjunto completo de claves de los miembros del sistema.

(1) (5) (9) (13)

(2) (6) (10) (14)

(3) (7) (11) (15)

(4) (8) (12) (16)

Mensaje

Llave

Criptograma
0II00I0I0I00II0I 00I0I0II0III000I I0II0III0II0III0II0 0II00I0II00I0II0 0II00I0II00I0II00 0II00IIII0II0IIIIII0 III0II0III

(3)

(6)

(11)

(4)

Algoritmo

Figura 9. En un criptosistema, el mensaje es transformado por medio de un algoritmo y la aplicacin de una o ms claves o llaves, y se convierte en un criptograma.

Escritura y criptografa
A travs de los siglos, la historia de la criptografa ha estado vinculada a la de la escritura. La transmisin de informacin por escrito se remonta al siglo 34 a.C. con los antiguos sumerios, quienes desarrollaron la escritura cuneiforme (forma de cua), que ha sido reconocida como una de las ms antiguas formas de expresin escrita.

www.redusers.com

CRIPTOGRAFA

23

Especialistas sostienen que en los ltimos aos antes de nuestra era, algunos escribas mesopotmicos escriban sus nombres en cdigos numricos, aunque no en sentido criptogrfico (para ocultarlos) sino de manera ldica. El conocimiento de esta escritura estuvo perdido hasta 1835, cuando el oficial britnico Henry Rawlinson encontr unas piedras de acantilado talladas en Behistn (Persia) que posean textos escritos en las tres lenguas del imperio, a partir de lo cual se logr deducir su alfabeto silbico y descifrarlo. Para 1851, Rawlinson y Hincks (un asirilogo irlands) haban logrado interpretar doscientos signos babilonios. Todo un trabajo de criptoanlisis con matices artsticos.

Figura 10. Las tablas de arcilla con inscripciones cuneiformes permanecieron sin poder ser ledas hasta nes del siglo XIX.

SECRETO O PRIVADO?
Llamamos secreto a una informacin compartida entre un grupo de entidades o personas, no conocida por nadie ajeno al grupo. El concepto se aplica en criptosistemas simtricos. No debe confundirse secreto con privado, ya que el ltimo se reere solo a la esfera personal, en tanto que el primero es compartido por denicin.

www.redusers.com

24

1. CONCEPTOS FUNDAMENTALES

Casi en simultneo con el nacimiento de la escritura cuneiforme, los egipcios desarrollaron los jeroglficos, un sistema de escritura caracterizado por el uso de signos. Quizs, la primera variacin de la escritura haya sido en una ciudad al borde del ro Nilo llamada Menet Khufu, donde un maestro escriba del siglo 20 a.C. tall unos jeroglficos que contaban la historia de su seor. El mensaje no era secreto (se lea pblicamente sobre las rocas) ni estaba escrito de forma codificada o por smbolos cambiados, sino que le provea a su texto un aire de dignidad y autoridad. En su tratado The Codebreakers, David Kahn relaciona este comportamiento con la diferencia entre escribir Ao 1800 y escribir En el ao mil ochocientos de la era de Nuestro Seor, asignndole al escriba una demostracin de elocuente conocimiento duradero para la posteridad, incorporando por primera vez y sin proponrselo, un elemento fundamental de la criptografa: la transformacin deliberada de la escritura.

Figura 11. The Codebreakers (1967) es considerada la obra ms completa sobre la historia de la criptografa, al punto que el gobierno de Estados Unidos se resisti originalmente a su publicacin.
Al sucumbir la civilizacin egipcia, el correr de los siglos elimin el conocimiento sobre el significado de los jeroglficos, hasta que en el ao 1799, el descubrimiento de la Piedra de Rosetta cambi la situacin. Esta piedra tena grabado un decreto en tres sistemas de

LOS FENICIOS Y LA ESCRITURA

Los fenicios utilizaron su sistema propio de escritura desde el siglo XII a.C., el cual fue propagado por medio de los mercaderes del mediterrneo y adoptado o adaptado por otras culturas. Se lo considera un alfabeto abyad, pues slo representa sonidos consonnticos. Su importancia radica en todos los sistemas de escritura derivados de l.

www.redusers.com

CRIPTOGRAFA

25

escritura: jeroglfica, demtica y griega, y fue recin en 1822 que el fillogo francs Jean-Franois Champollion logr descifrar el texto que estaba escrito, ejerciendo un esfuerzo que podemos considerar un gran trabajo criptoanaltico.

Figura 12. La Piedra de Rosetta fue el punto de inexin para lograr interpretar la escritura jeroglca egipcia.
Continuando en el mundo antiguo llegamos a China, la nica gran civilizacin de la poca en utilizar escritura ideogrfica, que curiosamente no parece haber desarrollado tanto como otras la necesidad de cifrado. Solo en el siglo XI apareci explcitamente un escrito donde se recomendaba el uso de un cdigo para el ejrcito, en la forma de una lista de cuarenta tems de texto (solicitudes o avisos

AMOR Y SECRETOS
El conocido texto hind Kama Sutra, escrito en el siglo IV a.C. por Vatsiaiana y compuesto por 36 captulos que versan sobre las artes amatorias, indica que la escritura secreta (mlecchita-vikalpa) es una de las 64 habilidades que deben conocer los amantes. De esta manera, podrn comunicarse y coordinar encuentros sin temor a ser descubiertos.

www.redusers.com

26

1. CONCEPTOS FUNDAMENTALES

militares) asignados a los primeros cuarenta ideogramas de un poema, que se deban requerir comunicando el ideograma correspondiente en un lugar especificado de un envo.

Figura 13. Del alfabeto fenicio derivan otros como el arameo (del cual derivan el rabe y el hebreo) y el griego (base del latn y el cirlico).
En Japn, por su parte, la criptografa no fue utilizada hasta el siglo XIV, y las tcnicas ms avanzadas recin se conocieron a partir de la apertura del pas a occidente a mediados del siglo XIX. En otro gigante asitico, India, s se desarrollaron sistemas de comunicacin secreta. Uno de ellos, Artha-sastra: un tratado sobre gobierno, poltica econmica y estrategia militar, que recomienda a los institutos de espionaje darles las rdenes a sus espas por medio de la escritura secreta. Extraamente, y segn se sabe, fuera de las regiones de Oriente Medio y Europa la criptografa no tuvo un gran desarrollo.

Alfabetos de cifrado
Como hemos mencionado, los sistemas clsicos operan sobre las letras del alfabeto, realizando transformaciones que permiten que cada letra, nmero o signo termine siendo representado por otro del

www.redusers.com

CRIPTOGRAFA

27

mismo alfabeto o de otro, que constituir el llamado alfabeto de cifrado. En su mayora, estos sistemas utilizan el mismo alfabeto para el mensaje y el texto cifrado. Para realizar transformaciones alfabticas que puedan representarse con operaciones aritmticas, se puede sencillamente asociar un nmero a cada letra (A=0, B=1, C=2, etctera). En trminos generales, podramos tener alfabetos como:

EN LOS SISTEMAS CLSICOS, UNA LETRA ES REPRESENTADA POR OTRA

Letras maysculas: 27 caracteres. Letras maysculas con nmeros 0-9: 37 caracteres. Letras maysculas y minsculas: 54 caracteres. Letras maysculas, minsculas y nmeros: 64 caracteres. Todos los caracteres imprimibles ASCII: 94 caracteres.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 A 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

Figura 14. Establecer una correspondencia numrica en las letras del alfabeto permite realizar operaciones entre ellas para transformar el mensaje en un criptograma.
Excepto en el conjunto de caracteres ASCII, en los dems casos no se considera el espacio como carcter, y al utilizar ASCII se deben tener en cuenta los caracteres no imprimibles (salto de lnea, retorno de carro, etctera). De hecho, se llama alfabeto mixto a aquel que adems de contener los elementos del lenguaje incluye smbolos u otros monogramas.

EL ALFABETO
En una lengua (o idioma) se denomina alfabeto (o abecedario) al conjunto ordenado de sus letras. Tambin implica los smbolos usados para representarlo por escrito. El trmino procede de las dos primeras letras griegas: alfa y beta, a la vez derivadas de las fenicias: alp (buey) y bet (casa). Abecedario, por su parte, deriva del nombre de las primeras letras del latn: a, b, c y d.

www.redusers.com

28

1. CONCEPTOS FUNDAMENTALES

Estadsticas del lenguaje

Algo que se puede destacar en los distintos idiomas es la redundancia de letras que existe en ellos. Es decir, cmo se distribuyen las letras en un prrafo o, ms simplemente, cuntas letras hay de cada una posible en un determinado texto. Esto es de gran ayuda en sistemas de cifrado clsicos, donde lo que se cifran son letras individualmente, de tal forma que si encontramos una que se repite en el texto cifrado, podra tratarse de la misma letra en texto claro. Los criptoanalistas se han basado en esto para plantear ataques basados en las estadsticas del lenguaje, segn el anlisis de las frecuencias relativas de aparicin de los caracteres en el criptograma. En efecto, incluso si se criptoanalizan sistemas modernos, la metodologa indica que el nivel de suposiciones sobre el cifrado debera realizarse desde lo ms bsico hacia lo ms complejo, y no suponer directamente que las tcnicas utilizadas son complejas en s.

b7 b6 b5

0 0 0 b4 b3 b2 b1
Row Column

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Bits

0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI

1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FC GS RS US

2 SP I # S % & ( ) * + , . /

3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?

4 @ A B C D E F G H I J K L M N O

5 P Q R S T U V W X Y Z [ \ ] ^ _

6 ` a b c d e f g h i j k l m n o

7 p q r s t u v w x y z { | } ~ DEL

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Figura 15. Estructura de la tabla ASCII de 1968 con dos columnas para caracteres de control, una para caracteres especiales, una para nmeros y cuatro para letras.
Podemos dividir el lenguaje, entonces, segn la frecuencia de aparicin de sus elementos, quedando al menos tres grupos: alta, media y baja frecuencia. Pueden aparecer diferencias segn el texto analizado, pero esto difcilmente se transforma en regla general.

www.redusers.com

CRIPTOGRAFA

29

Un texto de un determinado tema puede hacer que una letra aparezca ms que otra en relacin a la estadstica media. Un estudio que se puede tomar como parmetro es el realizado sobre El Quijote de Cervantes, de ms de un milln y medio de letras, donde el espacio constituye casi un 18% de los caracteres, la letra A el 11% y la E, el 10%. En la lengua espaola, algunas estadsticas generales de un texto representativo indican que el 45% son vocales, dentro de las cuales la E y la A son las de mayor frecuencia. Por su parte, las consonantes con ms frecuencia son S, R, N, D, L y C (suman 37% entre ellas), y las menos frecuentes son Z, J, , X, W, K (suman 1,5% entre ellas). Si el anlisis se realiza sobre las palabras del diccionario, la letra con mayor frecuencia resulta ser la A, aunque en el lenguaje escrito la ms frecuente sea la E debido a la cantidad de palabras cortas como que, le, se y similares. Adems, pueden incluirse los signos de puntuacin, el espacio, nmeros, smbolos y otros, lo cual hace variar la estadstica.

16 14 12 10 8 6 4 2 0 A B C D E F G H I J K L MN O P Q R S T U V W X Y Z

Figura 16. Frecuencia de aparicin de las letras del alfabeto espaol en porcentajes por cada letra.
Tambin se pueden analizar los digramas (pares de letras) comunes, as como los trigramas o, en general, poligramas y palabras de mayor uso. Los digramas de mayor frecuencia relativa en espaol son DE, ES y EN, en tanto que existen algunos de frecuencia nula como QA, KK, L, WZ y otros, que no se utilizan para conformar palabras vlidas ni son fin e inicio de dos palabras contiguas.

www.redusers.com

30

1. CONCEPTOS FUNDAMENTALES

Sustitucin
El mtodo de sustitucin se refiere al reemplazo de caracteres o unidades de texto (pares, tros, palabras, etctera) por otros que pueden ser del mismo alfabeto o no. Para descifrarlo, el receptor debe realizar el reemplazo inverso; es decir, si se cambi A por B, luego se cambia B por A.

A B C D E F G H I

J K M N P Q

L O R

S T V U X

W Y Z

Figura 17. El cifrado francmasn, rosacruz o pigpen es un cifrado por sustitucin simple del 1700, basado en el cambio de letras por smbolos segn los diagramas.

Monoalfabeto
Un cifrado por sustitucin es monoalfabtico cuando utiliza una sustitucin fija para todo el mensaje. Por ejemplo, si a la letra A del texto plano se la empareja con la letra H del texto cifrado, se sustituir siempre de la misma forma (la equivalencia es unvoca). A la vez, en caso de que se est actuando sobre letras individuales, se lo llama sustitucin simple o monogrmica, y en caso de grupos de letras se lo conoce como poligrmico, donde se trata el mensaje en bloques de dos o ms caracteres sobre los que se aplica la transformacin, cambiando n-gramas (digramas, trigramas, tetragramas, etctera) del texto plano por n-gramas del texto cifrado.

www.redusers.com

CRIPTOGRAFA

31

Figura 18. En 1794 se grab en la lpida de James Leeson en el cementerio de Trinity (Nueva York) un mensaje descifrado 100 aos ms tarde, que deca: Remember death (Recuerda la muerte) y usaba el cifrado francmasn.

Polialfabeto
En el cifrado polialfabtico, en cambio, se aplican diferentes sustituciones a lo largo de la codificacin del mensaje. El secreto en estos casos se basa en conocer el mtodo utilizado para saber cundo aplicar cada alfabeto. Es decir que las coincidencias entre caracteres van cambiando a medida que se cumplen determinados pasos. La sustitucin polialfabtica puede ser a su vez peridica (con perodo igual al tamao de la clave) o no peridica (cuando la clave tiene la misma longitud que el mensaje). Tanto en cifrado

CIFRADO AFN
El cifrado de transformacin afn (o monoalfabtico genrico) es un cifrado por sustitucin donde la cantidad de smbolos del alfabeto del texto plano es la misma que la del alfabeto del texto cifrado. Para encontrar el smbolo del cifrado se usa una funcin matemtica afn en aritmtica modular. Es requisito que cada smbolo est asociado a un orden numrico.

www.redusers.com

32

1. CONCEPTOS FUNDAMENTALES

monoalfabtico como en polialfabtico, la transformacin se realiza sobre cada carcter del texto plano uno a uno de manera independiente (por monograma). De esta manera, podemos tener combinaciones de las distintas caractersticas anteriormente explicadas, como por ejemplo las siguientes: sustitucin monogrmica monoalfabeto, sustitucin monogrmica polialfabeto y sustitucin poligrmica. Adems, existe un caso particular que es el denominado cifrado por homfonos, donde un cracter es reemplazado por otro carcter, de entre varios posibles.

13

A
ROT13

R H

S O

T L

U A

W X

ROT13

Figura 19. ROT13 (rotar trece posiciones) es un cifrado bsico por sustitucin sin seguridad de principios de los aos 80, donde cada letra corresponde a la que est trece posiciones delante en el abecedario.

EL MTODO KASISKI
Es usado para atacar sistemas de sustitucin polialfabtica, buscando repeticiones de cadenas en el criptograma. Si son de tres o ms caracteres, es probable que fueran cifrados con la misma parte de la clave. Las distancias entre cadenas sern mltiplo del largo de la clave, que tiende a ser su mximo comn divisor (MCD). Luego se divide en subcriptogramas cifrados por la misma letra y se aplica un ataque estadstico.

www.redusers.com

CRIPTOGRAFA

33

Transposicin
El mtodo de transposicin, por su parte, se basa en el intercambio de los caracteres, que son utilizados en un orden diferente. Es decir, no se cambian letras como en el caso de sustitucin, sino que solo se cambia su orden de acuerdo a un patrn definido (muchas veces un diseo geomtrico o lgico). El resultado es la difuminacin de la informacin del mensaje. Esto no evita que se detecte la distribucin caracterstica del lenguaje, pero sirve para separar digramas y trigramas caractersticos, lo que obliga al criptoanlisis a usar tcnicas de anagramacin para lograr recuperar esa informacin. A continuacin, veremos los casos de transposicin por grupos, series, columnas, filas, adicin, lgica de Boole, conversin de base y matricial.

Transposicin por grupos

Una de las tcnicas de transposicin implica el reordenamiento de los caracteres a partir de una permutacin matemtica: Pix(y) donde x es la accin tomada sobre los caracteres, e y es la posicin de los caracteres ordenada por x. La transposicin por grupos es peridica con perodo p, luego del cual se comienza a repetir.

Transposicin por series

La tcnica de transposicin por series se refiere al ordenamiento del mensaje como una cadena de submensajes, de modo que el original se transmita como dicha sucesin en la que cada cadena siga

EL PROFESOR RAMI
Ningn hispanoparlante entusiasta de la criptografa puede haber evitado encontrarse con el material producido por el Dr. Jorge Rami Aguirre, quien es Profesor Titular de la Universidad Politcnica de Madrid y lleva dos dcadas enseando criptografa en Iberoamrica. Este reconocido profesional, adems, ha creado los proyectos Criptored, Intypedia y Crypt4you, y los congresos CIBSI, DISI y TIBETS, y TASSI.

www.redusers.com

34

1. CONCEPTOS FUNDAMENTALES

una serie determinada. Por ejemplo, una cadena puede corresponder a los mltiplos de 5, otra a los nmeros impares, otra a los nmeros primos, etctera. Siendo que no cuenta con un perodo, es ms fuerte que la tcnica anterior y su seguridad radica en el secreto de las series que se aplican. Una particularidad se halla en que, para realizar las operaciones, requiere que se recorra el mensaje completo hasta el final, lo que lo hace poco eficiente.

Transposicin por columnas

El caso de la transposicin por columnas puede ser simple, doble o con clave. En el simple, el mensaje se ordena segn una cuadrcula y se rellena si quedan espacios en blanco, para luego transmitir las columnas, lo que corresponder al texto cifrado. La cantidad de columnas (NC) es la clave del sistema. Para descifrarlo, se reordena el mensaje segn lo establecido por el tamao de la cuadrcula para que quede nuevamente en texto claro.

Columnas NC = 7

1 E D P N U M

2 J E O P M P

3 E T S O N L

4 M R I R A E

5 P A C C S X

6 L N I O S X

7 O S O L I X

Mensaje Criptograma

EJEMPLO DE TRANSPOSICION POR COLUMNAS SIMPLE EDPNUMJEOPMPETSONLMRIRAEPACCSXLNIOSXOSOLIX

Figura 20. Ejemplo de transposicin por columnas con NC=7, donde el mensaje es EJEMPLO DE TRANSPOSICION POR COLUMNA SIMPLE.
El caso de columna simple con clave supone la inclusin de una clave a fin de modificar la posicin relativa de las columnas. La clave se ordenar alfabticamente (numricamente segn su orden alfabtico) para

www.redusers.com

CRIPTOGRAFA

35

proveer un cambio en las columnas, antes de ser enviado el criptograma. El caso de transposicin doble busca destruir la adyacencia de las series de letras de corto tamao de una transposicin, por lo que se aplica una nueva permutacin al primer resultado.

Transposicin por las

Anlogamente al sistema de columnas, podemos operar sobre las filas escribiendo el mensaje verticalmente con una cierta cantidad de filas (NF) que ser la clave, y el criptograma se obtiene leyendo la grilla horizontalmente. La recuperacin del mensaje es trivial, segn mencionamos anteriormente para el sistema de columnas. Incluso, podemos hacer ms complejo el mtodo utilizando una disposicin en forma de Z (zig-zag).

Criptograma NF = 6

EONCRJDSIFEEPOIMTONLPRSPALAIOS

Sentido de lectura

E J E M P L

O D E T R A

N S P O S I

C I O N P O

R F I L A S

1 2 3 4 5 6

Mensaje

EJEMPLO DE TRANSPOSICION POR FILAS

Figura 21. Ejemplo de descifrado de un mensaje cifrado por transposicin por las con NF=6.

DISPONIBILIDAD
Denimos disponibilidad como la propiedad de la informacin por la cual es posible garantizar que pueda ser accedida en el momento en que se la requiere. Esta caracterstica, junto a la integridad y la condencialidad, es uno de los tres pilares bsicos de la seguridad de la informacin, aunque no est garantizada por la criptografa.

www.redusers.com

36

1. CONCEPTOS FUNDAMENTALES

Otras transformaciones
La idea de realizar transformaciones para ocultar el mensaje puede ampliarse hacia otras operaciones matemticas, ms all de la sustitucin y la transposicin. De hecho, existen varias transformaciones y algoritmos de cifrado clsicos adems de los anteriormente expuestos. Mencionaremos algunos de ellos.

Mtodos Clsicos Transposicin Grupos Series Columnas/Filas Monogrmica Poligrmica N-Grmica Monoalfabtica Polialfabtica Sustitucin

Digrmica Alfabeto Estndar Alfabeto Mixto Peridica Transformacin Alfabetos Progresivos

No Peridica

Alfabetos Lineales Alfabeto Mixto

Alfabeto Estndar

Figura 22. Clasicacin de los sistemas de cifrado clsicos.

INTEGRIDAD
Denimos integridad como la propiedad de la informacin por medio de la cual es posible garantizar que se pueda vericar que sta no ha sido alterada de manera no autorizada respecto a un determinado momento. Esta propiedad, junto a la condencialidad y la disponibilidad, es uno de los tres pilares bsicos de la seguridad de la informacin.

www.redusers.com

CRIPTOGRAFA

37

Transformacin por adicin

Dado que la suma y la resta son operaciones con inversa, pueden ser utilizadas como funciones de cifrado, de forma similar a la aplicada en los mtodos de sustitucin. La existencia de una correspondencia entre los caracteres posibilita dos operaciones: C=EK(M)=M+K y C=EK(M)=M-K. Para operar, se toma un bloque de n caracteres y el carcter cifrado ser el valor numrico resultante de la suma o resta de ese nmero con el que le corresponda a los n caracteres de la clave que coinciden con el bloque. Extendiendo esta transformacin, tambin podra pensarse en aplicar la operacin de multiplicacin, lo que es posible siempre y cuando se garantice la inversa (divisor distinto de cero y mximo comn denominador igual a la unidad). Para esto, deberamos reasignar las representaciones alfabticas y, en lugar de partir de A=0 (imposicin de la aritmtica modular, segn veremos), deberamos hacerlo desde A=1.

Mensaje Clave Valores M Valores K C=M+K C en bloques

T R A N S F O R M A C I O N P O R A C L A V E C L A V E C L A V E C L A
20 18 0 13 19 5 15 18 12 0 2 11 0 22 4 2 11 0 22 4 22 29 0 35 23 7 26 18 34 4

D I C I O N V E C L A V
2 8 15 13 2 11 0 22

2 8 15 13 16 15 18 0 3 8 2 11 0 22 4 2 11 0 22 4

4 19 15 35 20 17 29 0 25 12 4 19 15 35

222.903.523.726.183.444.191.535.201.729.025.124.195.35

Figura 23. Ejemplo de transformacin por adicin con bloques de tres caracteres, donde el mensaje es TRANSFORMACION POR ADICION y la clave es CLAVE.

CONFIDENCIALIDAD
La condencialidad se dene como la propiedad de la informacin que permite garantizar que sta solo pueda ser conocida por quien est autorizado. As, se asegura que ningn usuario no autorizado podr tener acceso, lo que en criptografa es uno de los objetivos principales. Esta propiedad, junto a la integridad y la disponibilidad, es uno de los tres pilares bsicos de la seguridad de la informacin.

www.redusers.com

38

1. CONCEPTOS FUNDAMENTALES

Transformacin por conversin de base

Siguiendo en la lnea de representacin numrica, puede realizarse un cambio de base en el mensaje de forma tal que el criptograma corresponda a ese cambio y donde el secreto lo conformara la base utilizada. La operacin

UN MENSAJE REPRESENTADO EN BINARIO PUEDE OPERAR CON UNA CLAVE PASADA A BINARIO

es vlida por contar con inversa. La longitud del mensaje puede resultar mayor o menor que la del criptograma, segn el sistema de numeracin en relacin a la base original. Por ejemplo, puede representarse un mensaje en base decimal, cifrado en bloques de un tamao fijado, y convertirse cada bloque a base hexadecimal para que el receptor realice la operacin inversa al recibirlo.

Transformacin por lgica de Boole

Mediante el uso del lgebra de Boole es posible cifrar mensajes a travs de las operaciones de negacin ( NOT) y OR exclusivo ( XOR), que son las que tienen inversas. Si representamos el mensaje en binario, podemos hacerlo operar junto a una clave pasada a binario de igual longitud para obtener el criptograma. Las operaciones seran:

Negacin: C=E(M)=NOT M y M=NOT E(M) XOR: C=EK(M)=M XOR K y M=EK(M) XOR K

CRYPT4YOU
Crypt4you (www.crypt4you.com) es un aula virtual que ofrece una serie de cursos en modalidad online y gratuitos (MOOC, por Masive Open Online Courses) sobre diversos temas de criptografa y seguridad de la informacin. Los cursos incluyen material de texto y videos y estn disponibles en idioma espaol.

www.redusers.com

CRIPTOGRAFA

39

Transformacin matricial
Esta transformacin funciona aplicando operaciones de producto y suma de matrices, y teniendo un mensaje M transformado mediante un cdigo en una sucesin de unos y ceros que se disponen en una matriz de I filas por I columnas, al igual que la clave K. Las operaciones de cifrado seran entonces: (C)=(M)+(K) y (C)=(M)x(K). Un requisito matemtico es que las matrices deben ser de la misma dimensin para que exista inversa en la suma y, para el caso del producto, la matriz clave debe ser cuadrada, no singular y de nica inversa. Este mtodo generaliza el cifrado de matriciales propuesto por Lester Hill, que veremos en el Captulo 2.

RESUMEN
El hombre siempre necesit comunicarse de forma secreta, y la historia de la criptografa encuentra su reejo en la humana y su evolucin tcnica. Los criptosistemas son el conjunto de elementos para operar con mtodos criptogrcos y su clasicacin puede ser hecha segn distintos criterios, entre los que se encuentra su poca, su tipo de algoritmo y su forma de procesar la informacin. Algunos mtodos de cifrado bsicos incluyen la sustitucin y la transposicin de letras de un mensaje con el n de ocultarlo dentro de un criptograma.

www.redusers.com

40

1. CONCEPTOS FUNDAMENTALES

Actividades
TEST DE AUTOEVALUACIN
1 2 3 4 5 6 7 8
Por qu aparece la necesidad de intercambiar mensajes ocultos? Cmo podra denir la criptologa? Cules son los elementos de un criptosistema? A qu perodo corresponden la criptografa clsica y la moderna? Cmo se clasica la criptografa segn su tipo de algoritmo? Cules son los elementos principales de un criptosistema? Cmo se relaciona el trabajo de un experto en lenguas antiguas y el de un criptoanalista? Qu implica una sustitucin polialfabtica?

EJERCICIOS PRCTICOS
1 2 3 4 5
Investigue el estudio de la lologa y su posible relacin con la criptografa. Averige las estadsticas de los lenguajes ingls, francs y alemn. Investigue acerca de los problemas que tuvo el libro The Codebreakers antes de su primera edicin. Investigue sobre la existencia de sistemas de cifrado utilizados fuera de Medio Oriente y Europa en la antigedad. Identique otros tipos de transformaciones que pueden realizarse en el cifrado, ms all de las expuestas.

PROFESOR EN LNEA
Si tiene alguna consulta tcnica relacionada con el contenido, puede contactarse con nuestros expertos: [email protected]

www.redusers.com