International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Structure-Preserving and Re-randomizable RCCA-Secure Public Key Encryption and Its Applications

Authors:
Antonio Faonio
Dario Fiore
Javier Herranz
Carla Ràfols
Download:
DOI: 10.1007/978-3-030-34618-8_6
Search ePrint
Search Google
Abstract: Re-randomizable RCCA-secure public key encryption (Rand-RCCA PKE) schemes reconcile the property of re-randomizability of the ciphertexts with the need of security against chosen-ciphertexts attacks. In this paper we give a new construction of a Rand-RCCA PKE scheme that is perfectly re-randomizable. Our construction is structure-preserving, can be instantiated over Type-3 pairing groups, and achieves better computation and communication efficiency than the state of the art perfectly re-randomizable schemes (e.g., Prabhakaran and Rosulek, CRYPTO’07). Next, we revive the Rand-RCCA notion showing new applications where our Rand-RCCA PKE scheme plays a fundamental part: (1) We show how to turn our scheme into a publicly-verifiable Rand-RCCA scheme; (2) We construct a malleable NIZK with a (variant of) simulation soundness that allows for re-randomizability; (3) We propose a new UC-secure Verifiable Mix-Net protocol that is secure in the common reference string model. Thanks to the structure-preserving property, all these applications are efficient. Notably, our Mix-Net protocol is the most efficient universally verifiable Mix-Net (without random oracle) where the CRS is an uniformly random string of size independent of the number of senders. The property is of the essence when such protocols are used in large scale.
BibTeX
@article{asiacrypt-2019-30060,
  title={Structure-Preserving and Re-randomizable RCCA-Secure Public Key Encryption and Its Applications},
  booktitle={Advances in Cryptology – ASIACRYPT 2019},
  series={Advances in Cryptology – ASIACRYPT 2019},
  publisher={Springer},
  volume={11923},
  pages={159-190},
  doi={10.1007/978-3-030-34618-8_6},
  author={Antonio Faonio and Dario Fiore and Javier Herranz and Carla Ràfols},
  year=2019
}