Resumen

El protocolo de recuperación de información privada (PIR) es una poderosa herramienta criptográfica y ha recibido considerable atención en los últimos años, ya que no solo puede ayudar a los usuarios a recuperar los datos necesarios de los servidores de bases de datos, sino también protegerlos de ser conocidos por los servidores. Aunque se han propuesto muchos protocolos de PIR, sigue siendo un problema abierto diseñar un protocolo de PIR eficiente cuya sobrecarga de comunicación sea irrelevante para el tamaño de la base de datos. En este documento, para responder a este problema abierto, presentamos un nuevo protocolo de PIR eficiente en comunicación basado en nuestro esquema de cifrado completamente homomórfico (FHE) de un solo criptograma propuesto, que admite cálculos ilimitados con una sola variable sobre un solo criptograma incluso sin acceso a la clave secreta. Específicamente, nuestro protocolo de PIR propuesto se caracteriza por combinar nuestro FHE de un solo criptograma con la técnica del polinomio interpolante de Lagrange para lograr

• 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:Potente; Herramienta criptográfica; Comunicación eficaz; Cifrado totalmente homomórfico; Protección de la intimidad; Tamaño de la base de datos
• Keywords:Powerful; Cryptographic tool; Communication-efficient; Fully homomorphic encryption; Privacy protection; Database size