Es un criptosistema que cumple con la condición de secreto perfecto, atribuido a Verman (patentado en 1917), aunque hay pruebas de que había sido inventado 35 años antes, diseñado antes de que Shannon introdujera la definición de Secreto Perfecto, donde representa el XOR:
- Gen:
- Enc:
- Dec:
Cumple con la condición de secreto perfecto, pues el texto plano y el texto cifrado son probabilísticamente independientes, entonces siempre que la clave K sea random, va a ser imposible distinguir el mensaje.
Fue usado por varias compañías de inteligencia a mediados del siglo 20 para encriptar contenido sensible. Uno de sus usos más famosos es el “teléfono rojo” entre la casa blanca y el Kremlin durante la guerra fría.
Esta probado que para que se cumpla la condición de secreto perfecto:
- |K| ≥ |C|, lo cual limita el uso para mensajes largos, y cuando no pueden predecir por adelantado cuan largo va a ser el mensaje.
- Si la misma clave se usa más de una vez, se pierde el secreto perfecto
- La clave seleccionada tiene que ser aleatoria.
Esta probado que cualquier criptosistema con secreto perfecto es reducible al OTP, y cualquiera que no lo sea no es reducible al OTP.
Esto nos lleva a que el secreto perfecto es demasiado impráctico, por lo que necesitamos otras construcciones: Seguridad Computacional