Introducción a la Criptografía REDES 418
Definición La criptografía es una necesidad derivada de realizar comunicaciones por escrito (en su origen) creada para preservar la privacidad de la información que se transmite, garantizando que una persona que no esté autorizada no pueda leer el contenido del mensaje.
Criptografía En la historia hemos tenido multitud de ejemplos de formas de encriptar mensajes como los métodos espartanos de hace 2,500 años, el cifrado de Polybios (de los griegos) o el cifrador del César (de los romanos), y sin olvidarnos de la máquina de encriptación más famosa de la historia: la máquina Enigma.
La escítala espartana (siglo V a. C.) Los primeros mensajes cifrados que conocemos datan del siglo V antes de Cristo, de procedencia espartana, que ponían en práctica un método simple y rudimentario que consistía en coger una vara (llamada escítala), se le enroscaba una cinta de cuero o papiro y posteriormente se escribía de forma longitudinal (como en la imagen). Y por último se desenrollaba la cinta, con un puñado de letras sin sentido y se mandaba a través del mensajero de turno al trote. Supuestamente solo se podía desencriptar la información con una vara del mismo diámetro que la original sobre la que se escribió (obviamente si te pones a intentar cuadrar las letras acabas sacando algo en claro, pero en la época no se sabía demasiado leer, tampoco el idioma origen y mucho menos tenían la cultura general necesaria para pensar que la información estaba encriptada).
La escítala espartana (siglo V a. C.)
La escítala espartana (siglo V a. C.) Uso El diámetro de la escítala es la clave de este método de encriptación (o simplemente cada cuantos caracteres empieza una vuelta).
El cifrador de Polybios (siglo II a. C.) Este sistema es el primer cifrado por sustitución de caracteres. Se atribuye la invención al historiador griego Polybios y el sistema de cifrado consiste en sustituir un carácter por el número o letra de una columna o fila.
El cifrador de Polybios (siglo II a. C.) En el ejemplo de este sistema introduciremos la siguiente cadena: Genbeta Dev Historia de la criptografia Metodo usado por los griegos Nota: tenemos que tener en cuenta que en este método se sustituye la letra “J“ por la “I“. El resultado de encriptar con la tabla de la imagen (la teóricamente real) es el siguiente: BBAECCABAEDDAA ADAEEA BCBDDCDDCDDBBDAA ADAE CAAA ACDBBDCEDDCDBBDBAABABDAA CBAEDDCDADCD DEDCAAADCD CECDDB CACDDC BBDBBDAEBBCDDC
El cifrador del César (siglo I a. C.) Los romanos hace 2100 años idearon su propio sistema de encriptación (a la altura de los anteriores) que consistía en sustituir cada letra por otro que es el resultado de desplazar tres posiciones hacia la derecha desde el carácter origen en el abecedario
El cifrador del César (siglo I a. C.) Esta técnica se podría mejorar cambiando el abecedario “desplazado” por uno aleatorio, por ejemplo, pero el método en principio es desplazando tres caracteres a la derecha (y para desencriptarlo hacerlo al contrario, a la izquierda). Nota: este sistema puede admitir también los espacios, que se añadirán como un carácter más o de no usarse se omitirán.
El cifrador del César (siglo I a. C.) Ejemplo: encriptar la siguiente cadena (contaremos los espacios): Genbeta Dev Historia de la criptografia Metodo usado por los romanos Y el resultado es el siguiente: jhqehwdcghycklvwruldcghcodcfulswrjudildcphwrgrcxvdgrcsrucorvcurpdqrv
Ejercicios de Práctica Utilizando el cifrador de Polybios, encriptar el siguiente mensaje: UNIVERSIDAD CENTRAL DE BAYAMON
Ejercicios de Práctica Utilizando el cifrador del César, encriptar la siguiente cadena de caracteres: INTRODUCCION A LA CRIPTOGRAFIA