• Introducción Histórica
  
• Criptografía teórica
  
• Criptografía de clave secreta
  
• Criptografía de clave pública
  
• Sistema RSA
  
• Aplicaciones criptográficas
  
• Programa RSA-2000
  
• Bibliografía
  
  

Página optimizada para una resolución de:
800x600 píxeles

• Propiedades de los algoritmos
  
• Sistemas de clave pública
  

En los cifrados asimétricos o de clave pública la clave de descifrado no se puede calcular a partir de la de cifrado.

En 1975, dos ingenieros electrónicos de la Universidad de Stanford, Whitfield Diffie y Martin Hellman, sugieren usar problemas computacionalmente irresolubles para el diseño de criptosistemas seguros. La idea consiste básicamente en encontrar un sistema de cifrado computacionalmente fácil (o al menos no difícil), de tal manera que el descifrado sea, por el contrario, computacionalmente irresoluble a menos que se conozca la clave. Para ello, hay que usar una transformación criptográfica Tk de fácil aplicación, pero de tal forma que sea muy difícil hallar la transformación inversa Tk' sin la clave de descifrado. Dicha función Tk es, desde el punto de vista computacional, no inversible sin cierta información adicional (clave de descifrado) y se llama función de una vía o función trampa.

En estos esquemas se utiliza una clave de cifrado (clave pública) k que determina la función trampa Tk, y una clave de descifrado (clave secreta o privada) que permite el cálculo de la inversa Tk'.

Cualquier usuario puede cifrar usando la clave pública, pero sólo aquellos que conozcan la clave secreta pueden descifrar correctamente.

En consonancia con el espíritu de la criptografía moderna, y tal cómo sucedía en los sistemas simétricos, los algoritmos de cifrado y de descifrado son públicos, por lo que la seguridad del sistema se basa únicamente en la clave de descifrado.