Criptografia

La criptografía moderna incluye algunos algoritmos seguros de encriptación y

desencriptación de mensajes. Todos ellos se basan en el uso de ciertos secretos llamados claves. Una clave criptográfica es un parámetro empleado en un algoritmo de encriptación de manera que no sea reversible sin el conocimiento de una clave.

Hay dos clases principales de algoritmos de encriptación de uso general:

• La primera emplea claves secretas compartidas: donde el emisor y receptor deben compartir el conocimiento de una clave y ésta no debe ser revelada a ningún otro.

• La segunda emplea pares de claves pública / privada: donde el emisor de un mensaje emplea una clave pública, difundida previamente por el receptor, para encriptar el mensaje. El receptor emplea la clave privada correspondiente para desencriptar el mensaje. A pesar de que una multitud de principales pudiera examinar la clave pública, solamente el receptor puede desencriptar el mensaje, gracias a su clave privada. Los algoritmos de encriptación de clave pública requieren usualmente de 100 a 1.000 veces más potencia de procesamiento que los algoritmos de clave secreta, aunque hay situaciones en las que su conveniencia compensa esta desventaja.

Notación Criptográfica

KA: Clave secreta de Alice.

KB: Clave secreta de Bob.

KAB: Clave secreta compartida por Alice y Bob.

KApriv: Clave privada de Alice (solo conocida por Alice).

KApub: Clave pública de Alice (publicada por Alice para lectura de cualquiera).

{M} k: Mensaje M encriptado con la clave K.

{M} k: Mensaje M firmado con la clave K.

Algoritmos Criptográficos:

Un mensaje puede encriptarse mediante la aplicación por el emisor de alguna regla que transforme el texto en claro del mensaje a un texto cifrado o criptograma. El receptor debe conocer la regla inversa para transformar el testo cifrado en el texto original. La transformación de encriptación se define mediante dos elementos, un función E y una clave K. El mensaje resultante encriptado se escribe {M}k.E

(K,M) = {M}k

La función de encriptación E define un algoritmo que transforma los datos de texto en datos en criptados al combinarlos con la clave y transformándolos de un modo que depende fuertemente del valor de la clave. Podemos pensar en un algoritmo de encriptación como en una especificación de una familia grande de funciones, de la que seleccionamos un miembro particular mediante una clave dada. La desencriptación se lleva a cabo empleando una función inversa D, que también toma como parámetro una clave. Para la encriptación de clave rsecreta, la clave de desencriptado es la misma que la de encriptado: D(K, E(K,

M))=M

Debido este uso simétrico de las claves, a menudo se habla de la criptografía

de clave secreta como criptografía simétrica, mientras que la criptografía de

clave pública se denomina asimétrica debido a que las claves empleadas para

el encriptado. Algoritmos simétricos: Si eliminamos de la consideración el parámetro de la clave y definimos Fk([M]) = E(K, M), una propiedad de las funciones de

encriptación robustas es que Fk([M]) sea relativamente fácil de calcular,

mientras que la inversa, Fk

-1([M]) sea tan difícil de calcular que

...