Resumen

En 1981, David Chaum propuso un primitivo criptográfico para la privacidad llamado (Mixnet). Un mixnet es una construcción criptográfica que establece un canal de comunicación anónimo a través de un conjunto de servidores. En 2004, Golle et al. propusieron un nuevo primitivo criptográfico llamado reencriptación universal que toma como entrada mensajes encriptados bajo la clave pública de los destinatarios y no bajo la clave pública del mixnet universal. En Eurocrypt 2010, Gentry, Halevi y Vaikunthanathan presentaron un criptosistema que es homomórfico aditivo y homomórfico multiplicativo para una sola multiplicación. En MIST 2013, Singh et al. presentaron un esquema de reencriptación universal basado en retículos bajo la suposición de aprendizaje con error (LWE). En este documento, hemos mejorado el esquema de Singh et al. utilizando la idea de Fairbrothers. LWE es un problema difícil de retículos para el cual hasta ahora no existe un algoritmo cuántico de tiempo polinómico. Wiangsripanawan et al. propusieron un protocolo para la privacidad de ubicación en sistemas móviles utilizando reencriptación universal cuya seguridad es reducible a la suposición de Diffie-Hellman de decisión. Una vez que la computación cuántica se convierta en una realidad, la reencriptación universal puede ser vulnerada en tiempo polinómico por el algoritmo de Shor. En la criptografía postcuántica, nuestro esquema puede reemplazar el esquema de reencriptación universal utilizado en el esquema de Wiangsripanawan et al. para la privacidad de ubicación en sistemas móviles.

• Materias:Modelos de tráfico Aplicación de Android Redes de sensores Redes sociales móviles Sistemas integrados
• Subjects:Traffic models Android application Sensor networks Mobile social networks Embedded systems
• Palabras claves:Propuesta; Primitiva criptográfica; Mixnet; Reencriptación universal; Hipótesis LWE; Criptografía postcuántica
• Keywords:Proposed; Cryptographic primitive; Mixnet; Universal reencryption; LWE assumption; Postquantum cryptography