Skip to main content
placeholder image

Receiver-Anonymity in Rerandomizable RCCA-Secure Cryptosystems Resolved

Chapter


Abstract


  • In this work we resolve the open problem raised by Prabhakaran and Rosulek at CRYPTO 2007, and present the first anonymous, rerandomizable, Replayable-CCA (RCCA) secure public-key encryption scheme. This solution opens the door to numerous privacy-oriented applications with a highly desired RCCA security level. At the core of our construction is a non-trivial extension of smooth projective hash functions (Cramer and Shoup, EUROCRYPT 2002), and a modular generic framework developed for constructing rerandomizable RCCA-secure encryption schemes with receiver-anonymity. The framework gives an enhanced abstraction of the original Prabhakaran and Rosulek’s scheme (which was the first construction of rerandomizable RCCA-secure encryption in the standard model), where the most crucial enhancement is the first realization of the desirable property of receiver-anonymity, essential to privacy settings. It also serves as a conceptually more intuitive and generic understanding of RCCA security, which leads, for example, to new implementations of the notion. Finally, note that (since CCA security is not applicable to the privacy applications motivating our work) the concrete results and the conceptual advancement presented here, seem to substantially expand the power and relevance of the notion of rerandomizable RCCA-secure encryption.

Publication Date


  • 2021

Citation


  • Wang, Y., Chen, R., Yang, G., Huang, X., Wang, B., & Yung, M. (2021). Receiver-Anonymity in Rerandomizable RCCA-Secure Cryptosystems Resolved. In Unknown Book (Vol. 12828 LNCS, pp. 270-300). doi:10.1007/978-3-030-84259-8_10

International Standard Book Number (isbn) 13


  • 9783030842581

Scopus Eid


  • 2-s2.0-85115136330

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 270

End Page


  • 300

Abstract


  • In this work we resolve the open problem raised by Prabhakaran and Rosulek at CRYPTO 2007, and present the first anonymous, rerandomizable, Replayable-CCA (RCCA) secure public-key encryption scheme. This solution opens the door to numerous privacy-oriented applications with a highly desired RCCA security level. At the core of our construction is a non-trivial extension of smooth projective hash functions (Cramer and Shoup, EUROCRYPT 2002), and a modular generic framework developed for constructing rerandomizable RCCA-secure encryption schemes with receiver-anonymity. The framework gives an enhanced abstraction of the original Prabhakaran and Rosulek’s scheme (which was the first construction of rerandomizable RCCA-secure encryption in the standard model), where the most crucial enhancement is the first realization of the desirable property of receiver-anonymity, essential to privacy settings. It also serves as a conceptually more intuitive and generic understanding of RCCA security, which leads, for example, to new implementations of the notion. Finally, note that (since CCA security is not applicable to the privacy applications motivating our work) the concrete results and the conceptual advancement presented here, seem to substantially expand the power and relevance of the notion of rerandomizable RCCA-secure encryption.

Publication Date


  • 2021

Citation


  • Wang, Y., Chen, R., Yang, G., Huang, X., Wang, B., & Yung, M. (2021). Receiver-Anonymity in Rerandomizable RCCA-Secure Cryptosystems Resolved. In Unknown Book (Vol. 12828 LNCS, pp. 270-300). doi:10.1007/978-3-030-84259-8_10

International Standard Book Number (isbn) 13


  • 9783030842581

Scopus Eid


  • 2-s2.0-85115136330

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 270

End Page


  • 300