Resumen

El cifrado completamente homomórfico multiclave propuesto por López-Alt et al. (STOC12) es una primitiva significativa que permite realizar cálculos en los textos cifrados por múltiples claves diferentes de forma independiente. Posteriormente, se construyeron varios esquemas basados en polinomios pequeños de decisión o aprendizaje con errores. Todos estos esquemas requieren un algoritmo de expansión para transformar un texto cifrado bajo una única clave en un cifrado del mismo mensaje bajo un conjunto de claves. Para lograr el algoritmo de expansión sin interacción con los custodios de las claves, su algoritmo de cifrado no solo produce un texto cifrado de un texto plano, sino que también exporta información auxiliar generada a partir de la aleatoriedad utilizada en el proceso de cifrado anterior. Además, el tamaño del texto cifrado por múltiples claves aumenta de forma lineal o cuadrática en función del número de participantes. En este documento, estudiamos el problema de si alguien puede realizar directamente cálculos arbitrarios en textos cifrados por

• 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:Multiclave; Cifrado homomórfico; Textos cifrados; Claves; Algoritmo de expansión; Cálculo seguro
• Keywords:Multikey; Homomorphic encryption; Ciphertexts; Keys; Expansion algorithm; Secure computation