Encriptamiento con llave pública
En el esquema de llave pública todos los usuarios tienen una llave pública y una privada. Si alguien quiere enviar un mensaje, obtiene una copia de la llave pública con la cual cifra el mensaje que sólo podrá descifrarse con la llave secreta. Los mensajes cifrados con la llave pública no se pueden descifrar con la misma llave pública.
El cifrado de llave pública está basado en funciones matemáticas cuya complejidad hace poco posible que con un tiempo y potencia de cómputo razonable, conociendo solo el menaje cifrado y la llave pública pueda deducirse la llave privada y con ella obtener el mensaje original.
Es casi imposible descubrir a partir de estas, la clave de descifrado correspondiente. En estas circunstancias, la clave de cifrado puede hacerse pública, manteniendo en secreto sólo la clave de descifrado privada. El problema principal de la criptografía de clave pública es que es mucho más lenta que la criptografía simétrica.
Fuente: Apuntes de la materia Sistemas Operativos Multiusuario de la FCA – UNAM