Criptografia

HISTORIA:
La historia de la criptografía la podemos dividir en tres etapas, la primera donde los dispositivos criptográficos eran manuales o mecánicos. La segunda donde los dispositivos eran electromecánicos y la tercera donde los dispositivos son electrónicos y digitales.

La primera etapa se caracteriza por usar medios de cifrado que operaban manualmente o con algún dispositivo mecánico, esdecir, desde los orígenes del hombre hasta los años 1900. A este tipo de criptografía se le conoce también como criptografía clásica.
La segunda etapa le corresponde a los dispositivos electromecánicos, data los inicios del siglo 20 (años 1920). Podemos decir que el dispositivo más representativo, por ser el más conocido, es la máquina ENIGMA.
La tercera etapa comienza a la par de la era de lascomputadoras, por los años 60-70. Esta era de la criptografía comienza con el algoritmo DES (Data Encryption Standard) y sigue hasta nuestros días.

La primera etapa:


El primer criptograma:
Se cree que la historia de la criptografía comienza, más o menos hace 4000 años, por el año 1900 a.c. con un escrito de 20 columnas con 222 inscripciones sobre la tumba egipcia de un noble llamadoKhnumhotep II, en la ciudad de Menet Khufu cerca del Nilo. Donde estaban inscritos jeroglíficos que no eran los símbolos usuales de la época. Se cree que de esta manera el verdadero significado del escrito permanecía en secreto. Se supone que la técnica usada en estos códigos fue de " substitución simple", es decir cada símbolo del mensaje original, se sustituía por otro símbolo, y sólo la personaque sabía los reemplazos correctos, podía descifrar el mensaje.
1500 a.c., el primer mensaje cifrado:
1500 a.c. Se dice que uno de los mensajes cifrados más viejos es la fórmula para hacer esmalte de cerámica en Mesopotamia. Usando la sustitución simple.

590 a.c., el primer algoritmo de cifrado:
590 a.c. Uno de los primeros métodos criptográficos más esquemáticos es el llamado "atbash", yconsiste en cifrar mensajes usando el "alfabeto" en reversa, es decir se efectúo la siguiente sustitución:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
Z
Y
X
W
V
U
T
S
R
Q
P
O
N
M
L
K
J
I
H
G
F
E
D
C
B
A

Entonces el mensaje "HOLA" se cifra como "SLOZ"
487 a.c.,Skytale, el primer dispositivo criptográfico:
Por el año 487, los Espartanos de Gracia crearon la primera máquina de cifrado, llamada "Skytale", consistía en una pieza de madera y una cinta de cuero que era enrollada en la madera entonces se escribía el mensaje secreto. El mensaje era transmitido solo por la cinta usada como cinturón, posteriormente para descifrar el mensaje es necesario saberel diámetro de la madera.







Otra técnica de cifrado hecha por los griegos fue la siguiente tabla, llamada "Polybius", consistía en asociar a cada letra un par de números enteros, por lo tanto los mensajes cifrados, la técnica fue primeramente pensada en operar solo como medio de comunicación telegráfica.



1
2
3
4
5
1
a
b
c
d
e
2
f
g
h
ij
k
3
l
m
n
o
p
4
qr
s
t
u
5
v
w
x
y
z


Ejemplo: HOLA = 23343111

100 a.c., la primera fórmula para cifrar:

En el último siglo antes de nuestra era 100-44 a.c., existió Julio Cesar a quien se le atribuye el uso del método de cifrado más conocido de la antigüedad. El método de Julio Cesar consiste en aplicar la función lineal f(x)=x+b, módulo 26 con b=3.
A
B
C
D
E
F
G
H
I
J
K
L
M
NO
P
Q
R
S
T
U
V
W
X
Y
Z
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
X
Y
Z
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W


Por ejemplo, el mensaje "HOLA MUNDO" se cifra como: "ELIX JRKAL". El sistema de Julio Cesar puede ser extendido a la función f(x)=ax+b mod n, con mcd(a,n)=1. Es uno de los ejemplos más simples de un...