Criptosistemas

"Un Criptosistema se define como la quíntupla (m,C,K,E,D), donde:
m representa el conjunto de todos los mensajes sin cifrar (texto plano) que pueden ser enviados.
C Representa el conjunto de todoslos posibles mensajes cifrados, o criptogramas.
K representa el conjunto de claves que se pueden emplear en el Criptosistema.
E es el conjunto de transformaciones de cifrado o familia de funcionesque se aplica a cada elemento de m para obtener un elemento de C. Existe una transformación diferente Ek para cada valor posible de la clave K.
D es el conjunto de transformaciones de descifrado,análogo a E.
Todo Criptosistema cumple la condición Dk(Ek(m))=m es decir, que si se tiene un mensaje m, se cifra empleando la clave K y luego se descifra empleando la misma clave, se obtiene el mensajeoriginal m." (1)
Existen dos tipos fundamentales de Criptosistemas utilizados para cifrar datos e información digital y ser enviados posteriormente después por medios de transmisión libre.
Simétricoso de clave privada: se emplea la misma clave K para cifrar y descifrar, por lo tanto el emisor y el receptor deben poseer la clave. El mayor inconveniente que presentan es que se debe contar con uncanal seguro para la transmisión de dicha clave.
Asimétricos o de llave pública:se emplea una doble clave conocidas como Kp (clave privada) y KP (clave Pública). Una de ellas es utilizada para latransformación E de cifrado y la otra para el descifrado D. En muchos de los sistemas existentes estas clave son intercambiables, es decir que si empleamos una para cifrar se utiliza la otra para descifrary viceversa.
Los sistemas asimétricos deben cumplir con la condición que la clave Publica (al ser conocida y sólo utilizada para cifrar) no debe permitir calcular la privada. Como puede observarseeste sistema permite intercambiar claves en un canal inseguro de transmisión ya que lo único que se envía es la clave pública.
Los algoritmos asimétricos emplean claves de longitud mayor a los...