Criptologia

[pic]

Universidad Católica de Santiago de Guayaquil.

Facultad:

Técnica para el Desarrollo.



Materia:

Telemática II.



Tema:

Criptosistema RSA (Ronald Rivest, Adi Shamir y Leonard Adelman)



Integrantes:

Darío Cuadrado

Michael Isaac Punguil Coro.

Giovanny Avila



Ciclo

8vo.

Índice


1. Conceptos preliminares para entender la criptologíaRSA…………..………….3
1. Introducción a la criptografía………...…………………………………………3
1. Concepto y significado de criptologia.,…………………………3

2. Tecnicismos……………………………………………………....3

3. Orígenes, historia de la criptologia………………………………4

2. Base matemática. “Aritmética modular”......…………………………………...5

1. Definición………………………………………………………...6

2. Expresiones delmodulo………………………………………….6

3. Método de cifrado clásico………………………………………..6

4. Método de descifrado…………………………………………….7

2. Definición y aplicación de la criptosistema RSA…………...…………………….9

1. Algoritmo RSA………………………………………………………………….9

1. Definición………………………………………………………...9

2. Implementación del algoritmo RSA……………………………...9

3. CifradoRSA…………………………………………………….10

4. Descifrado RSA………………………………………………....11

3. Conclusiones……………………………………………………………………….11

4. Bibliografía………………………………………………………………………...12













1. Conceptos preliminares para entender la criptología RSA.



1. Introducción a la criptografía.




1. Concepto y significado de criptologia

La palabra “criptografía” procede de los términosgriegos: kryptos (oculto), graphos (escritura). Es decir, “escritura oculta”.
Del significado etimológico de la palabra, puede decirse que la criptografía es el arte o ciencia de cifrar y descifrar información utilizando técnicas matemáticas (en el caso que nos ocupa nos valdremos de la aritmética modular) que hagan posible el intercambio de mensajes de manera que sólo puedan ser leídos por laspersonas a quienes van dirigidos.

2. Tecnicismos

Breve definición de los términos usados con frecuencia en el ámbito de la criptografía.

* Texto en claro: Se trata de la información original la cual queremos proteger.

* Cifrado: Proceso de convertido del “texto en claro” en un texto deformado de tal forma que solo sea intel·ligible por aquéllos a los que vaya dirigida la información.Las dos técnicas más comunes de cifrado dentro de la criptografía clásica son: la sustitución, que supone el cambio de significado de los elementos básicos del mensaje. Por ejemplo, una sustitución de las grafías del mensaje por sus correspondientes posiciones en el abecedario. A(0. B(1. C(2…Y la trasposición, basada en cambiar el orden de los distintos elementos que componen el cifrado. Porejemplo, puede ordenar las grafías de tal forma que sean leídas de forma inversa, eliminar los espacios en blanco, agrupar la información en bloques de N longitud, etc. Normalmente, se utilizan ambas técnicas para el cifrado clásico de un mensaje.

* Texto cifrado o criptograma: El texto resultante después de aplicar un determinado cifrado (ver definición anterior).

*Algoritmo de cifrado o cifra:Hace referencia a la metodología usada para el cifrado de los datos. Todo algoritmo de cifrado está basado en una clave. Existen dos grandes grupos de cifras: las cifras simétricas, aquellas que utilizan una única clave (denominada clave simétrica o privada) tanto para el proceso de cifrado como de descifrado, éstas constituyen la base de los algoritmos de cifrado clásico. Y por otro lado, lascifras asimétricas, las cuales usan una clave (denominada clave asimétrica o pública) para el cifrado del mensaje y otra distinta para el proceso de descifrado. Éstas últimas son el núcleo de la criptografía moderna.

*Clave: Información secreta que adapta el algoritmo de cifrado para cada uso distinto.

*Descifrado: es el proceso inverso que recupera el texto en...