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

4 Citations (Scopus)

Abstract

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
PublisherSpringer
Pages409-435
Number of pages27
ISBN (Electronic)9783319612737
ISBN (Print)9783319612720
DOIs
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
https://foe.mmu.edu.my/mycrypt2016/

Publication series

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

Conference

ConferenceInternational Conference on Cryptology and Malicious Security 2016
Abbreviated titleMycrypt 2016
CountryMalaysia
CityKuala Lumpur
Period1/12/162/12/16
Internet address

Cite this

Kuchta, V., & Markowitch, O. (2017). Multi-authority Distributed Attribute-Based Encryption with application to Searchable Encryption on lattices. In R. C-W. Phan, & M. Yung (Eds.), Paradigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology: Second International Conference, Mycrypt 2016 Kuala Lumpur, Malaysia, December 1–2, 2016 Revised Selected Papers (pp. 409-435). (Lecture Notes in Computer Science ; Vol. 10311 ). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-319-61273-7_20
Kuchta, Veronika ; Markowitch, Olivier. / Multi-authority Distributed Attribute-Based Encryption with application to Searchable Encryption on lattices. Paradigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology: Second International Conference, Mycrypt 2016 Kuala Lumpur, Malaysia, December 1–2, 2016 Revised Selected Papers. editor / Raphael C.-W. Phan ; Moti Yung. Cham Switzerland : Springer, 2017. pp. 409-435 (Lecture Notes in Computer Science ).
@inproceedings{8d3e981154c64de488a53c9dfdfd46ea,
title = "Multi-authority Distributed Attribute-Based Encryption with application to Searchable Encryption on lattices",
abstract = "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.",
author = "Veronika Kuchta and Olivier Markowitch",
year = "2017",
doi = "10.1007/978-3-319-61273-7_20",
language = "English",
isbn = "9783319612720",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "409--435",
editor = "Phan, {Raphael C.-W.} and Moti Yung",
booktitle = "Paradigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology",

}

Kuchta, V & Markowitch, O 2017, Multi-authority Distributed Attribute-Based Encryption with application to Searchable Encryption on lattices. in RC-W Phan & M Yung (eds), Paradigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology: Second International Conference, Mycrypt 2016 Kuala Lumpur, Malaysia, December 1–2, 2016 Revised Selected Papers. Lecture Notes in Computer Science , vol. 10311 , Springer, Cham Switzerland, pp. 409-435, International Conference on Cryptology and Malicious Security 2016, Kuala Lumpur, Malaysia, 1/12/16. https://doi.org/10.1007/978-3-319-61273-7_20

Multi-authority Distributed Attribute-Based Encryption with application to Searchable Encryption on lattices. / Kuchta, Veronika; Markowitch, Olivier.

Paradigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology: Second International Conference, Mycrypt 2016 Kuala Lumpur, Malaysia, December 1–2, 2016 Revised Selected Papers. ed. / Raphael C.-W. Phan; Moti Yung. Cham Switzerland : Springer, 2017. p. 409-435 (Lecture Notes in Computer Science ; Vol. 10311 ).

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

TY - GEN

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

AU - Kuchta, Veronika

AU - Markowitch, Olivier

PY - 2017

Y1 - 2017

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

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

UR - http://www.scopus.com/inward/record.url?scp=85026726852&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-61273-7_20

DO - 10.1007/978-3-319-61273-7_20

M3 - Conference Paper

SN - 9783319612720

T3 - Lecture Notes in Computer Science

SP - 409

EP - 435

BT - Paradigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology

A2 - Phan, Raphael C.-W.

A2 - Yung, Moti

PB - Springer

CY - Cham Switzerland

ER -

Kuchta V, Markowitch O. Multi-authority Distributed Attribute-Based Encryption with application to Searchable Encryption on lattices. In Phan RC-W, Yung M, editors, Paradigms in Cryptology – Mycrypt 2016 - Malicious and Exploratory Cryptology: Second International Conference, Mycrypt 2016 Kuala Lumpur, Malaysia, December 1–2, 2016 Revised Selected Papers. Cham Switzerland: Springer. 2017. p. 409-435. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-61273-7_20