Resumen

Tian y Huang propusieron un esquema de firma de cierre basado en retículos basado en la dificultad del problema SIS y demostraron, en el modelo del oráculo aleatorio, que el esquema es inforgeable existencialmente contra adversarios fuertes. Su prueba de seguridad utiliza el lema general del tenedor bajo la suposición de que la función de hash subyacente es un oráculo aleatorio. Mostramos que la función de hash en el esquema no es ni unidireccional ni resistente a colisiones en la vista de un adversario Tipo 1 fuerte. Señalamos fallos en los argumentos de seguridad y presentamos algoritmos de ataque que tienen éxito en el modelo adversarial Tipo 1 fuerte utilizando las propiedades débiles de la función de hash.

• Materias:Amenaza avanzada persistente Internet de las cosas Seguridad cibernética Estegoanálisis Cifrado descentralizado
• Subjects:Advanced persistent threat Internet of things Cyber security Stegoanalysis Decentralized encryption
• Palabras claves:Propuesto; Basado en celosía; Problema SIS; Modelo de oráculo aleatorio; Prueba de seguridad; Función hash
• Keywords:Proposed; Lattice-based; SIS problem; Random oracle model; Security proof; Hash function