Resumen

Proponemos un esquema de cifrado completamente homomórfico al estilo de GSW sobre los enteros (FHE-OI) que es más eficiente que el trabajo previo de Benarroch et al. (PKC 2017). Para reducir la expansión de los textos cifrados, nuestro esquema consta de dos tipos de textos cifrados: enteros y vectores. Además, la eficiencia computacional en la evaluación homomórfica puede mejorarse mediante operaciones homomórficas híbridas entre enteros y vectores. En particular, al realizar multiplicaciones vector-entero, la evaluación tiene una complejidad computacional de y por lo tanto supera a todos los esquemas previos de FHE-OI. Para ralentizar el crecimiento del ruido en las multiplicaciones homomórficas, introducimos un nuevo método de gestión de ruido llamado secuencialización; por lo tanto, el ruido en el texto cifrado resultante aumenta por un factor de en lugar de en multiplicaciones generales, donde es el número de multiplicaciones. Como resultado, el

• 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:Esquema de cifrado; Números enteros; Vectores; Eficiencia computacional; Operaciones homomórficas; Gestión del ruido
• Keywords:Encryption scheme; Integers; Vectors; Computational efficiency; Homomorphic operations; Noise management