Proof of a shuffle for lattice-based cryptography

Publicado en NordSec, 2017

Cita recomendada: Costa N., Martínez R., Morillo P. (2017) Proof of a Shuffle for Lattice-Based Cryptography. In: Lipmaa H., Mitrokotsa A., Matulevičius R. (eds) Secure IT Systems. NordSec 2017. Lecture Notes in Computer Science, vol 10674. Springer, Cham

En este artículo presentamos la primera prueba de permutado y realeatorizado con criptografía basada en retículos que puede ser utilizada para construir una mix-net universalmente verificable capaz de mezclar votos cifrados con un algoritmo poscuántico, consiguiendo de esta forma privacidad a largo plazo. La verificabilidad universal se consigue mediante la publicación de una prueba de conocimiento nulo no interactiva de permutado y recifrado generada por cada uno de los nodos de la mix-net que puede ser verificada por cualquiera. Esta información publicada garantiza la privacidad a largo plazo ya que su seguridad se basa en unos compromisos que esconden perfectamente y también en la dificultad de resolver el problema Ring Learning With Errors (RLWE), que es habitualmente considerado resistente frente a ordenadores cuánticos.

Descarga la versión completa