Lattice-based proof of a shuffle

Publicado en Financial Cryptography and Data Security Workshop VOTING’19, 2019

Recommended citation: Costa N., Martínez R., Morillo P. (2020) Lattice-Based Proof of a Shuffle. In: Bracciali A., Clark J., Pintore F., Rønne P., Sala M. (eds) Financial Cryptography and Data Security. FC 2019. Lecture Notes in Computer Science, vol 11599. Springer, Cham

En este artículo presentamos la primera prueba de permutado y recifrado poscuántica basada en el problema Learning With Errors sobre anillos (RLWE). Las permutaciones con recifrado son comunmente utilizadas para constrir mix-nets (redes de mezcla), un componente clave para garantizar el anonimato en muchas aplicaciones. A estas se les pide ser universalmente verificables, es decir, se ha de generar una prueba de permutado y recifrado que ha de publicarse y poder ser verificada por cualquiera. También deberían garantizar la privacidad a largo plazo para preservar el anonimato frente a un ataque que utilice ordenadores cuánticos. La prueba presentada en este artículo está construida mediante compromisos RLWE que son perfectamente vinculantes y esconden computacionalmente si aceptamos la hipótesis RLWE, de esta forma obteniendo seguridad en un escenario poscuántico.

Descarga la versión completa