Resumen

Las funciones aleatorias verificables restringidas (VRFs) fueron introducidas por Fuchsbauer. En un VRF restringido, se puede derivar una clave restringida a partir de la clave secreta maestra, donde es un subconjunto del dominio. Utilizando la clave restringida, se pueden calcular valores de función en puntos que no están en el conjunto . La seguridad de los VRFs restringidos requiere que la salida de los VRFs sea indistinguible de un valor aleatorio en el rango. Mostraron cómo construir VRFs restringidos para la clase de corrección de bits y la clase de circuitos restringidos basados en mapas multilineales. Su construcción solo puede lograr seguridad selectiva, donde un atacante debe declarar en qué punto atacará al comienzo del experimento. En este trabajo, proponemos una nueva construcción para una función aleatoria verificable restringida a partir de mapas bilineales y demostramos que cumple con una nueva definición de seguridad que es más fuerte que la seguridad selectiva. Lo llamamos seguridad semiadaptativa, donde al

• Materias:Cifrados de bloques Seguridad cibernética Malware Ocultación de datos Cifrado homomórfico
• Subjects:Block ciphers Cyber security Malware Data hiding Homomorphic encryption
• Palabras claves:Limitadas; Funciones aleatorias verificables; VRFs; Seguridad; Construcción; Seguridad semiadaptativa;
• Keywords:Constrained; Verifiable random functions; VRFs; Security; Construction; Semiadaptive security;