Paper 2016/974
Server-Aided Revocable Identity-Based Encryption from Lattices
Khoa Nguyen, Huaxiong Wang, and Juanyang Zhang
Abstract
Server-aided revocable identity-based encryption (SR-IBE), recently proposed by Qin et al. at ESORICS 2015, offers significant advantages over previous user revocation mechanisms in the scope of IBE. In this new system model, almost all the workloads on users are delegated to an untrusted server, and users can compute decryption keys at any time period without having to communicate with either the key generation center or the server. In this paper, inspired by Qin et al.’s work, we design the first SR-IBE scheme from lattice assumptions. Our scheme is more efficient than existing constructions of lattice-based revocable IBE. We prove that the scheme is selectively secure in the standard model, based on the hardness of the Learning with Errors problem. At the heart of our design is a “double encryption” mechanism that enables smooth interactions between the message sender and the server, as well as between the server and the recipient, while ensuring the confidentiality of messages.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. CANS 2016
- Keywords
- lattice techniquespublic-key cryptography
- Contact author(s)
- zh0078ng @ e ntu edu sg
- History
- 2016-10-12: received
- Short URL
- https://ia.cr/2016/974
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/974, author = {Khoa Nguyen and Huaxiong Wang and Juanyang Zhang}, title = {Server-Aided Revocable Identity-Based Encryption from Lattices}, howpublished = {Cryptology {ePrint} Archive, Paper 2016/974}, year = {2016}, url = {https://eprint.iacr.org/2016/974} }