El encriptado es simplemente el proceso de ocultar información en un mensaje de forma que solo el receptor lo pueda leer.

Un cifrado de shannon es un par ξ = (E,D) de funciones tales que:

• La función de encriptado E: K x M → C toma una clave K, un texto M y obtiene un texto cifrado c tal que C=E(k,m)
• La función de desencriptado D: K x C → M toma la clave K y un texto cifrado C y obtiene el mensaje m = D(K,C).
• E y D son inversos: para todo K, M: D(K,E(K,M)) = m

• El cifrado de shannon es operacional, no se especifican las funciones de encriptado y desencriptado
• Se asume que el texto cifrado C no ha sido manipulado
• Se asume que K es una clave secreta
• La comunicación solo es segura si es difícil deducir M o C sin saber K. Para comprobar esto tenemos que: P(m=m|c=c) = 1 / |M|+-E debería ser menor que E= 2^-128

Hay muchas formas de definir Seguridad de forma rigurosa, en este caso nos centramos en la seguridad perfecta, que es la noción ideal de la seguridad de la comunicación. Si ξ=(E,D) es un cifrado de Shannon, ξ es perfectamente seguro si para todo m0,m1 pertenecientes a M y c perteneciente a C tenemos:

• P(E(K,m0)=C) = P(E(k,m1)=c)

donde K es una clave aleatoria distribuida de forma uniforme.

E(k,m0) y E(k,m1) son equivalentes en distribución, de forma que no se puede distinguir entre m0 y m1 solo mirando el texto cifrado.