[Resource Topic] 2022/856: Mix-Nets from Re-Randomizable and Replayable CCA-secure Public-Key Encryption

Welcome to the resource topic for 2022/856

Title:
Mix-Nets from Re-Randomizable and Replayable CCA-secure Public-Key Encryption

Authors: Antonio Faonio and Luigi Russo

Abstract:

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 CPA-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.

ePrint: https://eprint.iacr.org/2022/856

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .