Server-aided revocable identity-based encryption from lattices

Khoa Nguyen*, Huaxiong Wang, Juanyang Zhang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

16 Citations (Scopus)


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

Original languageEnglish
Title of host publicationCryptology and network security
Subtitle of host publication15th International Conference, CANS 2016 Milan, Italy, November 14-16, 2016 proceedings
EditorsSara Foresti, Giuseppe Persiano
Place of PublicationCham
PublisherSpringer, Springer Nature
Number of pages17
ISBN (Electronic)9783319489650
ISBN (Print)9783319489643
Publication statusPublished - 2016
Externally publishedYes
EventInternational Conference on Cryptology and Network Security (15th : 2016) - Milan, Italy
Duration: 14 Nov 201616 Nov 2016
Conference number: 15th

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10052 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


OtherInternational Conference on Cryptology and Network Security (15th : 2016)
Abbreviated titleCANS 2016

Fingerprint Dive into the research topics of 'Server-aided revocable identity-based encryption from lattices'. Together they form a unique fingerprint.

Cite this