Identity-based threshold encryption on lattices with application to searchable encryption

Veronika Kuchta, Olivier Markowitch

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

4 Citations (Scopus)


As more Internet users are getting interested in using cloud services for storing sensitive data, it motivates the user to encrypt the private data before uploading it to the cloud. There are services which allow an user to conduct searches without revealing anything about the encrypted data. This service is provided by public key encryption with keyword search. Our main contributions is the construction of a latticebased identity-based threshold decryption (IBTD) that is anonymous and indistinguishable against chosen ciphertext attacks. Furthermore, using the transformation technique from Abdalla et al. [CRYPTO’05] we present the application of our IBTD scheme which can be transformed to a distributed public key encryption with keyword search. The distributed setting allows to split the role of one server into multiple servers in order to distribute the single point of failure. Our construction uses the particularly efficient mathematical construct, called lattices that make our scheme resistant against quantum attacks. We give an efficient construction of a lattice-based IBTD scheme and prove it secure under the hardness of learning with errors (LWE) problem.

Original languageEnglish
Title of host publicationApplications and Techniques in Information Security
Subtitle of host publication6th International Conference, ATIS 2016 Cairns, QLD, Australia, October 26–28, 2016 Proceedings
EditorsLynn Batten, Gang Li
Place of PublicationSingapore
Number of pages13
ISBN (Electronic)9789811027413
ISBN (Print)9789811027406
Publication statusPublished - 2016
Externally publishedYes
EventInternational Conference on Applications and Techniques in Information Security (ATIS) 2016 - Cairns, Australia
Duration: 26 Oct 201628 Oct 2016
Conference number: 6th

Publication series

NameCommunications in Computer and Information Science
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937


ConferenceInternational Conference on Applications and Techniques in Information Security (ATIS) 2016
Abbreviated titleATIS 2016
Internet address

Cite this