Función de salida ampliable

La función de salida extensible ( XOF ) es un tipo de función hash criptográfica que permite que su salida sea arbitrariamente larga, lo que permite utilizarla como un generador de números pseudoaleatorios criptográficamente seguro. ^{[ 1 ]}

Una construcción de hash en particular, la construcción de esponja , convierte cualquier hash de esponja en un XOF natural: la operación de compresión se puede repetir, lo que da como resultado un XOF (las funciones hash regulares con un resultado de tamaño fijo se obtienen a partir de un mecanismo de esponja deteniendo la fase de compresión después de obtener el número fijo de bits). ^{[ 2 ]}

Un XOF seguro es resistente a colisiones , preimágenes y segundas preimágenes . Si bien técnicamente cualquier XOF puede convertirse en un hash criptográfico truncando el resultado a una longitud fija, en el mundo real los hashes y los XOF tienden a definirse de manera diferente utilizando la separación de dominios . ^{[ 3 ]} ) Ejemplos de XOF de construcción de esponja incluyen los algoritmos de la familia Keccak : SHAKE128 , SHAKE256 y una variante con mayor eficiencia, KangarooTwelve . ^{[ 1 ]}

Existen otros XOF que no son construcciones de esponja, como Skein y RadioGatún .

Las XOF se utilizan como funciones de derivación de claves (KDF), cifradores de flujo ^{[ 1 ]} y funciones de generación de máscaras . ^{[ 4 ]}

Por su naturaleza, los XOF pueden producir resultados relacionados (un resultado más largo incluye uno más corto como prefijo). Por lo tanto, el uso de KDF para la derivación de claves puede causar problemas de resultados relacionados. Como ejemplo "ingenuo", si las claves Triple DES se generan con un XOF y existe una confusión en la implementación que provoca que algunas operaciones se realicen como 3TDEA (clave de 3 × 56 = 168 bits) y otras como 2TDEA (clave de 2 × 56 = 112 bits), la comparación de los resultados del cifrado reducirá la complejidad del ataque a solo 56 bits; problemas similares pueden ocurrir si los hashes en el NIST SP 800-108 se reemplazan ingenuamente por los KDF. ^{[ 5 ]}

• Mittelbach, Arno; Fischlin, Marc (2021). «Funciones de salida extensibles (XOF)» . La teoría de las funciones hash y los oráculos aleatorios: un enfoque de la criptografía moderna . Seguridad de la información y criptografía. Springer International Publishing. ISBN 978-3-030-63287-8. Consultado el 22 de junio de 2023 .
• Peyrin, Thomas; Wang, Haoyang (2020). «El marco MALICIOUS: Integración de puertas traseras en cifrados de bloques modificables» (PDF) . Avances en criptología – CRYPTO 2020. Notas de clase en ciencias de la computación. Vol.  12172. Springer International Publishing. pp. 249–278 . doi : 10.1007/978-3-030-56877-1_9 . ISBN  978-3-030-56876-4. ISSN 0302-9743 . S2CID 221107066 .  
• Perlner, Ray (22 de agosto de 2014). "Funciones de salida extensibles (XOF)" . csrc.nist.gov . NIST . Consultado el 22 de junio de 2023 .
• Dworkin, Morris (22 de agosto de 2014). "Extensiones de dominio" . csrc.nist.gov . NIST . Consultado el 22 de junio de 2023 .