Resumen

El modo de operación Galois/Counter (GCM) es un modo de cifrado autenticado basado en nonce ampliamente utilizado con datos asociados que proporciona seguridad de límite de cumpleaños en el escenario de respeto del nonce; es decir, es seguro hasta aproximadamente adversarial si todos los nonces utilizados en el oráculo de cifrado nunca se repiten, donde es el tamaño del bloque. Es un problema abierto analizar si la seguridad del GCM puede mejorarse mediante el uso de algunas operaciones simples. Este documento presenta una respuesta positiva a este problema. En primer lugar, presentamos dos funciones seudorandom cercanas a ser óptimamente seguras y derivamos su límite de seguridad mediante la técnica híbrida. Luego, utilizamos estas funciones seudorandom que diseñamos y una función hash universal para construir dos versiones mejoradas de GCM, llamadas OGCM-1 y OGCM-2. OGCM-1 y OGCM-2 son, respectivamente, seguros de manera demostrable hasta aproximadamente y adversarial en el escenario de respeto del nonce si el cif

• Materias:Cifrado de búsqueda Ataque criptográfico Seguridad en Internet
• Subjects:Search encryption Cryptographic attack Internet Security
• Palabras claves:Nonce; Cifrado autenticado; GCM; Seguridad; Funciones pseudoaleatorias; OGCM
• Keywords:Nonce; Authenticated encryption; GCM; Security; Pseudorandom functions; OGCM