Criptografiiia
Páginas: 14 (3486 palabras)
Publicado: 8 de enero de 2013
TALLER DE CRIPTOGRAFÍA.
DEFINICIONES.
CRIPTOLOGÍA: Ciencia que trata de los problemas teóricos relacionados con la seguridad en el intercambio de mensajes en clave entre un emisor y un receptor a través de un canal de comunicaciones.
Se divide en dos grandes ramas:
• Criptografía que se ocupa del cifrado de los mensajes.
• Criptoanálisis que se encarga de descifrar los mensajesen clave, rompiendo así el criptosistema.
El texto que queremos cifrar se llama texto plano y una vez codificado le llamaremos texto cifrado. Al proceso que transforma un texto plano en un texto cifrado le llamaremos encriptación o cifrado, y al proceso inverso a la encriptación, que nos recupera el texto original la llamaremos desencriptación o descifrado.
CRIPTOGRAFÍA CLÁSICA.
Vamos aestudiar algunos de los ejemplos más relevantes de la criptografía clásica.
• La escítala espartana.
El primer caso claro de uso de métodos criptográficos se dio durante la guerra entre Atenas y Esparta. Plutarco describe la escítala del siguiente modo:
“La escítala era un palo o bastón en el cual se enrollaba en espiral una tira de cuero. Sobre esa tira se escribía el mensaje encolumnas paralelas al palo. La tira desenrollada mostraba un texto sin relación aparente con el texto inicial, pero que podía leerse volviendo a enrollar la tira sobre un palo del mismo diámetro que el primero.”
Lógicamente, este procedimiento suponía que tanto el emisor como el receptor dispusieran de un palo con las mismas características físicas: grosor y longitud.
Este es un método criptográficoque utiliza la transposición (en este tipo de algoritmos, los caracteres del texto cifrado son exactamente los mismos que en el texto original, pero se encuentran desordenados)
• El cifrario de César.
Es un algoritmo de sustitución (cada carácter o signo del texto original es sustituido en el texto cifrado por otro carácter durante el proceso de cifrado). Su cifradoconsistía en sustituir una letra por la situada 3 lugares más allá en el alfabeto (ver tabla 1 del anexo). El procedimiento utilizado es de tipo monoalfabético, ya que a la hora de cifrar la sustitución se hace utilizando un único alfabeto de cifrado.
Así, por ejemplo la palabra “HOLA” se cifraría como “KROD”.
El procedimiento del cifrado de César se puede mejorar si hacemos lo siguiente:
Codificamoscada letra del alfabeto según la siguiente tabla:
|A |B |C |D |…. |Z |
|1 |2 |3 |4 |…. |25 |
Y luego los números los transformamos según la fórmula y=ax+b (donde a y b son dos números que escoge la persona que cifra y que conoce la que debe descifrar). Si al hacer la transformación algún valor de y fuera mayor que 26 lo reducimos módulo 26.Posteriormente estos números se vuelven a transformar en letras para enviar el mensaje codificado.
Fíjate en que César utilizaba A=1 y B=3
EJERCICIO 1:
Utiliza el cifrario de César para encriptar el mensaje “todos los perros de esta calle ladran por la noche”
EJERCICIO 2:
Descifra el mensaje: “VL SXHGHV OHHU HVWD IUDVH OR KDV FRPSUHQGLGR”
EJERCICIO 3:
En la siguiente página webtienes tres ejercicios distintos de cifrado de César:
http://www.eduteka.org/MI/master/interactivate/activities/Caesar/Index.html
http://www.eduteka.org/MI/master/interactivate/activities/Caesar2/Index.html
http://www.eduteka.org/MI/master/interactivate/activities/Caesar3/Index.html
• El método de Polybios.
Polybios colocó las letras del alfabeto en una red cuadrada 5x5. El sistema decifrado consistía en hacer corresponder a cada letra del alfabeto un par de letras que indicaban la fila y la columna en la cual se encontraba (ver tablas 2 y 3 del anexo).
Por ejemplo el mensaje “DESEAMOS LA PAZ” si lo ciframos según la tabla 2 sería “ADAEDCAEAACBCDDC CAAA CEAAEE” y si lo hacemos según la tabla 3 “1415431511323443 3111 351155”.
EJERCICIO 3:
Cifra según el método de...
DEFINICIONES.
CRIPTOLOGÍA: Ciencia que trata de los problemas teóricos relacionados con la seguridad en el intercambio de mensajes en clave entre un emisor y un receptor a través de un canal de comunicaciones.
Se divide en dos grandes ramas:
• Criptografía que se ocupa del cifrado de los mensajes.
• Criptoanálisis que se encarga de descifrar los mensajesen clave, rompiendo así el criptosistema.
El texto que queremos cifrar se llama texto plano y una vez codificado le llamaremos texto cifrado. Al proceso que transforma un texto plano en un texto cifrado le llamaremos encriptación o cifrado, y al proceso inverso a la encriptación, que nos recupera el texto original la llamaremos desencriptación o descifrado.
CRIPTOGRAFÍA CLÁSICA.
Vamos aestudiar algunos de los ejemplos más relevantes de la criptografía clásica.
• La escítala espartana.
El primer caso claro de uso de métodos criptográficos se dio durante la guerra entre Atenas y Esparta. Plutarco describe la escítala del siguiente modo:
“La escítala era un palo o bastón en el cual se enrollaba en espiral una tira de cuero. Sobre esa tira se escribía el mensaje encolumnas paralelas al palo. La tira desenrollada mostraba un texto sin relación aparente con el texto inicial, pero que podía leerse volviendo a enrollar la tira sobre un palo del mismo diámetro que el primero.”
Lógicamente, este procedimiento suponía que tanto el emisor como el receptor dispusieran de un palo con las mismas características físicas: grosor y longitud.
Este es un método criptográficoque utiliza la transposición (en este tipo de algoritmos, los caracteres del texto cifrado son exactamente los mismos que en el texto original, pero se encuentran desordenados)
• El cifrario de César.
Es un algoritmo de sustitución (cada carácter o signo del texto original es sustituido en el texto cifrado por otro carácter durante el proceso de cifrado). Su cifradoconsistía en sustituir una letra por la situada 3 lugares más allá en el alfabeto (ver tabla 1 del anexo). El procedimiento utilizado es de tipo monoalfabético, ya que a la hora de cifrar la sustitución se hace utilizando un único alfabeto de cifrado.
Así, por ejemplo la palabra “HOLA” se cifraría como “KROD”.
El procedimiento del cifrado de César se puede mejorar si hacemos lo siguiente:
Codificamoscada letra del alfabeto según la siguiente tabla:
|A |B |C |D |…. |Z |
|1 |2 |3 |4 |…. |25 |
Y luego los números los transformamos según la fórmula y=ax+b (donde a y b son dos números que escoge la persona que cifra y que conoce la que debe descifrar). Si al hacer la transformación algún valor de y fuera mayor que 26 lo reducimos módulo 26.Posteriormente estos números se vuelven a transformar en letras para enviar el mensaje codificado.
Fíjate en que César utilizaba A=1 y B=3
EJERCICIO 1:
Utiliza el cifrario de César para encriptar el mensaje “todos los perros de esta calle ladran por la noche”
EJERCICIO 2:
Descifra el mensaje: “VL SXHGHV OHHU HVWD IUDVH OR KDV FRPSUHQGLGR”
EJERCICIO 3:
En la siguiente página webtienes tres ejercicios distintos de cifrado de César:
http://www.eduteka.org/MI/master/interactivate/activities/Caesar/Index.html
http://www.eduteka.org/MI/master/interactivate/activities/Caesar2/Index.html
http://www.eduteka.org/MI/master/interactivate/activities/Caesar3/Index.html
• El método de Polybios.
Polybios colocó las letras del alfabeto en una red cuadrada 5x5. El sistema decifrado consistía en hacer corresponder a cada letra del alfabeto un par de letras que indicaban la fila y la columna en la cual se encontraba (ver tablas 2 y 3 del anexo).
Por ejemplo el mensaje “DESEAMOS LA PAZ” si lo ciframos según la tabla 2 sería “ADAEDCAEAACBCDDC CAAA CEAAEE” y si lo hacemos según la tabla 3 “1415431511323443 3111 351155”.
EJERCICIO 3:
Cifra según el método de...
Leer documento completo
Regístrate para leer el documento completo.