Abstract
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 language | English |
|---|---|
| Title of host publication | Applications and Techniques in Information Security |
| Subtitle of host publication | 6th International Conference, ATIS 2016 Cairns, QLD, Australia, October 26–28, 2016 Proceedings |
| Editors | Lynn Batten, Gang Li |
| Place of Publication | Singapore |
| Publisher | Springer |
| Pages | 117-129 |
| Number of pages | 13 |
| ISBN (Electronic) | 9789811027413 |
| ISBN (Print) | 9789811027406 |
| DOIs | |
| Publication status | Published - 2016 |
| Externally published | Yes |
| Event | International Conference on Applications and Techniques in Information Security (ATIS) 2016 - Cairns, Australia Duration: 26 Oct 2016 → 28 Oct 2016 Conference number: 6th http://www.atis2016.conferences.academy/ |
Publication series
| Name | Communications in Computer and Information Science |
|---|---|
| Publisher | Springere |
| Volume | 651 |
| ISSN (Print) | 1865-0929 |
| ISSN (Electronic) | 1865-0937 |
Conference
| Conference | International Conference on Applications and Techniques in Information Security (ATIS) 2016 |
|---|---|
| Abbreviated title | ATIS 2016 |
| Country | Australia |
| City | Cairns |
| Period | 26/10/16 → 28/10/16 |
| Internet address |
Cite this
}
Identity-based threshold encryption on lattices with application to searchable encryption. / Kuchta, Veronika; Markowitch, Olivier.
Applications and Techniques in Information Security: 6th International Conference, ATIS 2016 Cairns, QLD, Australia, October 26–28, 2016 Proceedings. ed. / Lynn Batten; Gang Li. Singapore : Springer, 2016. p. 117-129 (Communications in Computer and Information Science; Vol. 651).Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research
TY - GEN
T1 - Identity-based threshold encryption on lattices with application to searchable encryption
AU - Kuchta, Veronika
AU - Markowitch, Olivier
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84989810260&partnerID=8YFLogxK
U2 - 10.1007/978-981-10-2741-3_10
DO - 10.1007/978-981-10-2741-3_10
M3 - Conference Paper
SN - 9789811027406
T3 - Communications in Computer and Information Science
SP - 117
EP - 129
BT - Applications and Techniques in Information Security
A2 - Batten, Lynn
A2 - Li, Gang
PB - Springer
CY - Singapore
ER -