Multi-authority Distributed Attribute-Based Encryption with application to Searchable Encryption on lattices

Veronika Kuchta, Olivier Markowitch

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

13 Citations (Scopus)


Many Internet users deploy several cloud services for storing sensitive data. Cloud services provide the opportunity to perform cheap and efficient storage techniques. In order to guarantee secrecy of uploaded data, users need first to encrypt it before uploading it to the cloud servers. There are also certain services which allow user to perform search operations according to certain attributes without revealing any information about the encrypted content. In the cryptographic community this service is known as the public key encryption with keyword search. In order to enable user control during performed search operations there exists an attribute-based encryption scheme that provides the required functionality. We introduce the first Key-Policy Multi-Authority Attribute-Based Encryption (KP-MABE) on lattices assuming existence of multiple servers, where each of these servers contributes to the decryption process by computing decryption shares using its own secret share. Furthermore we construct a Key-Policy Distributed Attribute-Based Searchable Encryption (DABSE) which is based on lattices and use the introduced KP-MABE as a building block for the transformation to DABSE. We prove our scheme secure against chosen ciphertext attacks under the assumption that the underlying KP-MABE is secure under the hardness of learning with errors (LWE) problem.

Original languageEnglish
Title of host publicationParadigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology
Subtitle of host publicationSecond International Conference, Mycrypt 2016 Kuala Lumpur, Malaysia, December 1–2, 2016 Revised Selected Papers
EditorsRaphael C.-W. Phan, Moti Yung
Place of PublicationCham Switzerland
Number of pages27
ISBN (Electronic)9783319612737
ISBN (Print)9783319612720
Publication statusPublished - 2017
Externally publishedYes
EventInternational Conference on Cryptology and Malicious Security 2016 - Kuala Lumpur, Malaysia
Duration: 1 Dec 20162 Dec 2016
Conference number: 2nd

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Cryptology and Malicious Security 2016
Abbreviated titleMycrypt 2016
CityKuala Lumpur
Internet address

Cite this