Resumen

La baja localidad de salida es una propiedad de las funciones, en la que cada bit de salida depende de un pequeño número de bits de entrada. En dispositivos de IoT con una CPU frágil, es importante que muchos dispositivos de IoT cooperen para ejecutar una sola función. En este trabajo colaborativo de IoT, una característica de baja localidad de salida es muy útil. Por eso es deseable reconstruir primitivas criptográficas con baja localidad de salida. Sin embargo, hasta ahora, el compromiso con una baja localidad de salida constante ha sido construido utilizando extractores de aleatoriedad fuertes a partir de una función hash resistente a colisiones con localidad de salida no constante. En este documento, construimos por primera vez un esquema de compromiso con localidad de salida-3 a partir de una función hash resistente a colisiones con localidad de salida constante. Demostramos la propiedad de ocultamiento computacional de nuestro compromiso mediante la suposición de -bSVP decisional y demostramos la propiedad de atadura computacional mediante la suposición de -bSVP, respectivamente. Además

• Materias:Cifrado de búsqueda Seguridad informática Reconstrucción virtual Detección de intrusos Sistema de programación
• Subjects:Search encryption Computer security Virtual reconstruction Intrusion detection Programming system
• Palabras claves:Funciones; Dispositivos IoT; Baja localidad de salida; Primitivas criptográficas; Esquema de compromiso; Seguridad
• Keywords:Functions; IoT devices; Low output locality; Cryptographic primitives; Commitment scheme; Security