Lattice-based proof of a shuffle
Publicado en Financial Cryptography and Data Security Workshop VOTING’19, 2019
Cita recomendada: 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 https://doi.org/10.1007/978-3-030-43725-1_23
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.