Sistemas de claves públicas y privadas

Resumen

La criptografía consiste en transformar un texto claro en otro texto cifrado, de modo que este último sea ilegible a menos que se conozca la clave para descifrarlo. A través del tiempo se han utilizado diversos métodos: claves de sustitución, claves de desplazamiento, y otros. Una de las desventajas de estos métodos tradicionales es que se utiliza la misma clave para cifrar y descifrar. Por lo tanto, es necesario que las partes intervinientes en la comunicación acuerden previamente la clave a utilizar. Se corre el riesgo entonces que un tercero pueda interceptar la clave y sea capaz de descifrar el mensaje, y por lo tanto no puede usarse una misma clave reiteradamente. En 1976, Hellman y Diffie idearon un sistema de criptografía llamado de clave pública o asimétrica que permite cifrar mensajes con una clave de cifrado conocida públicamente, pero tal que la clave para descifrar sea sólo conocida por el destinatario. En 1978, los matemáticos Ron Rivest, Adi Shamir y Len Adleman publicaron un algoritmo de generación de claves públicas, conocido como el algoritmo RSA, cuya eficiencia está basada en la dificultad de factorizar números enteros relativamente grandes y convenientemente elegidos como producto de números primos.