Resumen

La eficiencia del cifrado completamente homomórfico siempre ha afectado su practicidad. Con el surgimiento del Internet de las cosas, la demanda de computación y cifrado en dispositivos con recursos limitados está aumentando. La computación criptográfica compleja es una gran carga para esos dispositivos, mientras que la externalización puede proporcionarles una gran conveniencia. En este documento, primero proponemos un marco genérico basado en blockchain para la externalización segura de la computación y luego proponemos un algoritmo para la externalización segura de la multiplicación de polinomios en la blockchain. Nuestro algoritmo para la multiplicación de polinomios puede reducir el costo de la computación local a . El trabajo previo basado en la Transformada Rápida de Fourier solo puede lograr para el costo local. Finalmente, integramos los dos esquemas de externalización segura para la multiplicación de polinomios y la exponenciación modular en el cifrado completamente homomórfico utilizando una red de ideales ocultos y obtenemos un esquema de externalización de

• 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:Eficiencia; Cifrado homomórfico; Computación; Cifrado; Blockchain; Externalización
• Keywords:Efficiency; Homomorphic encryption; Computation; Encryption; Blockchain; Outsourcing