Multi-party (leveled) homomorphic encryption on identity-based and attribute-based settings

Veronika Kuchta, Gaurav Sharma, Rajeev Anand Sahu, Olivier Markowitch

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


We present constructions of CPA-secure (leveled) homomorphic encryption from learning with errors (LWE) problem. We use the construction introduced by Gentry, Sahai and Waters ‘GSW’ (CRYPTO’13) as building blocks of our schemes. We apply their approximate eigenvector method to our scheme. In contrast to the GSW scheme we provide extensions of the (leveled) homomorphic identity-based encryption (IBE) and (leveled) homomorphic attribute-based encryption (ABE) on the multi-identity and multi-attribute settings respectively. We realize the (leveled) homomorphic property for the multi-party setting by applying tensor product and natural logarithm. Tensor product and natural logarithm allow to evaluate different ciphertexts computed under different public keys. Similar to the GSW scheme, our constructions do not need any evaluation key, which enables evaluation even without the knowledge of user’s public key.

Original languageEnglish
Title of host publicationInformation Security and Cryptology - ICISC 2017
Subtitle of host publication20th International Conference Seoul, South Korea, November 29 – December 1, 2017 Revised Selected Papers
EditorsHowon Kim, Dong-Chan Kim
Place of PublicationCham Switzerland
Number of pages22
ISBN (Electronic)9783319785561
ISBN (Print)9783319785554
Publication statusPublished - 2018
Externally publishedYes
EventInternational Conference on Information Security and Cryptology 2017 - Seoul, Korea, Republic of (South)
Duration: 29 Nov 20171 Dec 2017
Conference number: 20th

Publication series

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


ConferenceInternational Conference on Information Security and Cryptology 2017
Abbreviated titleICISC 2017
CountryKorea, Republic of (South)
Internet address

Cite this