Algoritmo Extendido de Euclides

- Cálculo del inverso

Inverso
- Un número multiplicado por su inverso es igual a 1
Inverso Modular
- No tenemos una operacion de division, sin embargo, si tenemos inversos modulares.

Algoritmo de Encriptación
- Inverso de un número

El inverso de un número a:

- 2 números enteros son coprimos primos relativos, cuando no tienen divisores

en común, excepto que sea 1 y -1
- Algoritmo de Euclides(Condiciones):
- Si se cumple MCD (a,m) = 1
- Condición que hace que sea coprimo o primo relativo
- Lo que quiere decir que a es invertible en modulo.
- Cuando m no es primo, entonces se puede usar el algoritmo de
euclides.

Algoritmo de Encriptación
- MCD
- Aritmética Modular

El MCD de 2 números es el mayor número que divide a todos exactamente

- Se descompone los factores primos
- Se toma los factores comunes con menor exponente
- Se multiplican dichos factores y el resultado obtenido es el MCD

Aritmética Modular (Aritmética del Reloj)

- Gauss se dio cuenta que debía empezar a contar desde cero y con esta sencilla
observación investigó este sistema matemático llamado aritmética modular, también
llamado aritmética de reloj.
- La diferencia que el 12 es reemplazado por el cero y se excluye del minutero.
Sistemas Modulares
- Son un Conjunto de métodos que permiten la resolución de problemas sobre los
números enteros.
- Este método surge del estudio del residuo obtenido de una división
- Al utilizar el principio de la aritmética del reloj de 12 horas la respuesta siempre será
números enteros positivos menores que 12.
Congruencia Módulo M
- Es un término usado en la teoría de números, para designar que 2 números enteros
tienen el mismo resto al dividirlo por un número natural M>1, llamado módulo.
A=B(MOD M)

Reseña de la Criptografía
- Reseña Histórica

La escitala espartana
- Fueron los primeros mensajes cifrados que conocemos, son de procedencia
espartana.
Cifrado César
- Mueve cada letra en un determinado número de espacios en el alfabeto.
Maquina Alemana de cifrado Lorenz
- Fue usada en la 2da Guerra Mundial para el cifrado de los mensajes para los
generales de muy alto rango.
Maquina Enigma
- Fue usada en la 2da Guerra Mundial por los alemanes.