Algoritmos de criptografía clásica

UNIVERSIDAD NACIONAL AUTÓNOMA DE
MÉXICO.
FACULTAD DE INGENIERÍA.
CRIPTOGRAFÍA
ALGORTIMOS DE CRIPTOGRAFÍA CLÁSICA.
PROFESOR: MARÍA JAQUELINA LÓPEZ
BARRIENTOS.
ALUMNOS:
DOMÍNGUEZ ESPINOZA EDGAR URIEL.
PACHECO GÓMEZ LEONARDO.
ENTREGA: MARTES, 10 DE ABRIL DE 2007
GRUPO: 1
ALGORITMOS DE CRIPTOGRAFÍA CLÁSICA
2
ÍNDICE.
I.
II.
III.
IV.
INTRODUCCIÓN.
CONCEPTOS BÁSICOS.
RESÚMENHISTÓRICO.
CLASIFICACIÓN DE LOS CRIPTOSISTEMAS.
– TRANSPOSICIÓN INVERSA.
– TRANSPOSICIÓN SIMPLE.
– TRANSPOSICIÓN DOBLE.
– TRANSPOSICIÓN POR GRUPOS.
– TRANSPOSICIÓN POR SERIES.
– MÁSCARA ROTATIVA.
– SUSTITUCIÓN POR DESPLAZAMIENTO.
– ALGORITMO DE VIGENERE.
– ALGORITMO DE VERNAM.
– INSTRUCCIONES DE LOS PROGRAMAS EJEMPLO.
– DIAGRAMAS DE PROGRAMAS.
V. CONCLUSIONES.
VI. REFERENCIAS.
3
4
5
6
78
8
8
8
9
9
10
11
11
12
13
13
ALGORITMOS DE CRIPTOGRAFÍA CLÁSICA
3
INTRODUCCIÓN.
Antes de empezar a hablar de los algoritmos de criptografía clásica, tenemos que aclarar que parte de este trabajo
esta basado en la historia de la criptografía, historia que bien si se ha asistido a un curso de criptografía es
posible que ya el lector tenga este conocimiento y si consideraprudente, podrá omitirlo.
En resumen, son los escolares, y no los eruditos en la materia de criptografía, quienes ocupan el interés de este
texto. No ha sido escrito con afanes de originalidad, ni de demostrar un acucioso trabajo teorético. No; su
formulación ha estado animada por el empeño de ofrecer a los alumnos, un medio de fácil comprensión y de
sencillo manejo, en las tareas que tienen frente asi, como es aprender sobre los sistemas criptográficos.
Este documento, trata de significar una aportación para aligerar la búsqueda de información relacionada con la
criptografía clásica, tratando de abarcar la historia y los principales, sencillos y didácticos sistemas
criptográficos que corresponden a este tema y así encontrar un documento interesante e informativo.
Edgar U. DomínguezEspinoza
Leonardo Pacheco G.
ALGORITMOS DE CRIPTOGRAFÍA CLÁSICA
4
CONCEPTOS BÁSICOS.
La criptografía, es la ciencia que estudia los métodos y procedimientos, mediante algoritmos matemáticos, para
modificar los datos de tal manera que solamente las personas que tengan la llave adecuada puedan:
a) Tener acceso a la versión original de los mismos (confidencialidad).
b) Asegurar que estos datos nofueron modificados entre el remitente y el destinatario (integridad).
La criptografía hoy día involucra varias formas de cifrado y descifrado, así como diferentes métodos de
autenticación. Aunque sus métodos y aplicaciones siguen siendo cada vez más complejos, la criptografía como
tal sigue girando fundamentalmente alrededor de problemas matemáticos difíciles de solucionar. Un problema
puedeser difícil de resolver porque su solución requiere de cierto conocimiento secreto, como la llave para
descifrar un mensaje cifrado o para firmar un documento digital. También puede ser que sea intrínsecamente
difícil de solucionar, en términos de los requerimientos matemáticos o de cómputo necesarios para solucionar o
decodificar el mensaje cifrado.
En el medio de la criptografía se reconocendos tipos de personajes fundamentales para su existencia,
criptógrafos y cripto-analistas. Los primeros se ocupan de desarrollar algoritmos de criptografía mientras los
cripto-analistas se ocupan de romper los métodos de cifrado para obtener información de manera no autorizada.
Ambas actividades van de la mano y favorecen el desarrollo de la criptografía.
En criptografía, la informaciónoriginal que debe protegerse se denomina mensaje en claro. El cifrado es el
proceso de convertir el mensaje en claro en un texto ilegible, denominado mensaje cifrado o criptograma – En
el argot, a veces abreviado solo como cripto –. Por lo general, la aplicación concreta del algoritmo de cifrado se
basa en la existencia de una clave: información secreta que adapta el algoritmo de cifrado para cada...