Integridad (criptografía)

En criptografía , se dice que una función booleana es completa si el valor de cada bit de salida depende de todos los bits de entrada. ^{[ 1 ] [ 2 ]}

Esta es una propiedad deseable en un cifrado, de modo que si se cambia un bit de la entrada ( texto plano ), cada bit de la salida ( texto cifrado ) tiene una probabilidad promedio de cambiar del 50 % . La forma más sencilla de demostrar por qué esto es bueno es la siguiente: consideremos que si cambiamos el último byte de nuestro texto plano de 8 bytes, solo afectaría al octavo byte del texto cifrado. Esto significaría que si el atacante adivinara 256 pares diferentes de texto plano-texto cifrado, siempre conocería el último byte de cada secuencia de 8 bytes que enviamos (efectivamente, el 12,5 % de todos nuestros datos). Encontrar 256 pares de texto plano-texto cifrado no es difícil en absoluto en el mundo de internet, dado que se utilizan protocolos estándar, y estos protocolos tienen encabezados y comandos estándar (por ejemplo, "get", "put", "mail from:", etc.) que el atacante puede adivinar con seguridad. Por otro lado, si nuestro cifrado tiene esta propiedad (y también es generalmente seguro de otras maneras), el atacante necesitaría recopilar 2 ⁶⁴ (~10 ²⁰ ) pares de texto plano-texto cifrado para descifrarlo de esta manera.

• Inmunidad correlativa