Mix-nets from re-randomizable and replayable CCA-secure public-key encryption

Faonio, Antonio; Russo, Luigi
SCN 2022, 13th Conference on Security and Cryptography for networks, 12-14 September 2022, Amalfi, Italy

Mix-nets are protocols that allow a set of senders to send messages anonymously. Faonio et al. (ASIACRYPT’19) showed how to instantiate mix-net protocols based on Public-Verifiable Re-randomizable Replayable CCA-secure (Rand-RCCA) PKE schemes. The bottleneck of their approach is that public-verifiable Rand-RCCA PKEs are less efficient
than typical CA-secure re-randomizable PKEs. In this paper, we revisit their mix-net protocol, showing how to get rid of the cumbersome public-verifiability property, and we give a more efficient instantiation for the mix-net protocol based on a (non publicly-verifiable) Rand-RCCA scheme. Additionally, we give a more careful security analysis of their mix-net protocol.

DOI
HAL
Type:
Conférence
City:
Amalfi
Date:
2022-09-12
Department:
Sécurité numérique
Eurecom Ref:
6950
Copyright:
© Springer. Personal use of this material is permitted. The definitive version of this paper was published in SCN 2022, 13th Conference on Security and Cryptography for networks, 12-14 September 2022, Amalfi, Italy and is available at : https://doi.org/10.1007/978-3-031-14791-3_8

PERMALINK : https://www.eurecom.fr/publication/6950