Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With Errors
Fully homomorphic encryption (FHE) is a form of public-key encryption that allows the computation of arbitrary functions on encrypted data without decrypting the data. As a result, it is a useful tool with numerous applications. Certificateless encryption (CLE) is a type of public-key encryption tha...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8979329/ |
| _version_ | 1818608533365587968 |
|---|---|
| author | Mingxiang Li |
| author_facet | Mingxiang Li |
| author_sort | Mingxiang Li |
| collection | DOAJ |
| description | Fully homomorphic encryption (FHE) is a form of public-key encryption that allows the computation of arbitrary functions on encrypted data without decrypting the data. As a result, it is a useful tool with numerous applications. Certificateless encryption (CLE) is a type of public-key encryption that combines the advantages of PKI-based public-key encryption with those of identity-based encryption (IBE). Thus, certificateless fully homomorphic encryption (CLFHE) has aroused considerable research interest. Recently, Chen, Hu, and Lian proposed a leveled certificateless homomorphic encryption (CLHE) scheme and proved its semantic security based on the learning with errors (LWE) problem in the random oracle model. However, their scheme supports only homomorphic addition, but not homomorphic multiplication. In this work, we construct two leveled CLFHE schemes using the approximate eigenvector method presented by Gentry, Sahai, and Waters. Based on the hardness of the LWE problem, we prove that one scheme satisfies adaptive semantic security and anonymity in the random oracle model, whereas the other satisfies selective semantic security and anonymity in the standard model. |
| first_indexed | 2024-12-16T14:44:09Z |
| format | Article |
| id | doaj.art-2eae858e2ff2427a90d616d6272680a7 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T14:44:09Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-2eae858e2ff2427a90d616d6272680a72022-12-21T22:27:49ZengIEEEIEEE Access2169-35362020-01-018267492676310.1109/ACCESS.2020.29713428979329Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With ErrorsMingxiang Li0https://orcid.org/0000-0003-0185-5505Institute of Financial Research, Hebei Finance University, Baoding, ChinaFully homomorphic encryption (FHE) is a form of public-key encryption that allows the computation of arbitrary functions on encrypted data without decrypting the data. As a result, it is a useful tool with numerous applications. Certificateless encryption (CLE) is a type of public-key encryption that combines the advantages of PKI-based public-key encryption with those of identity-based encryption (IBE). Thus, certificateless fully homomorphic encryption (CLFHE) has aroused considerable research interest. Recently, Chen, Hu, and Lian proposed a leveled certificateless homomorphic encryption (CLHE) scheme and proved its semantic security based on the learning with errors (LWE) problem in the random oracle model. However, their scheme supports only homomorphic addition, but not homomorphic multiplication. In this work, we construct two leveled CLFHE schemes using the approximate eigenvector method presented by Gentry, Sahai, and Waters. Based on the hardness of the LWE problem, we prove that one scheme satisfies adaptive semantic security and anonymity in the random oracle model, whereas the other satisfies selective semantic security and anonymity in the standard model.https://ieeexplore.ieee.org/document/8979329/Certificateless fully homomorphic encryptionlearning with errorsrandom oracle modelstandard model |
| spellingShingle | Mingxiang Li Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With Errors IEEE Access Certificateless fully homomorphic encryption learning with errors random oracle model standard model |
| title | Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With Errors |
| title_full | Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With Errors |
| title_fullStr | Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With Errors |
| title_full_unstemmed | Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With Errors |
| title_short | Leveled Certificateless Fully Homomorphic Encryption Schemes From Learning With Errors |
| title_sort | leveled certificateless fully homomorphic encryption schemes from learning with errors |
| topic | Certificateless fully homomorphic encryption learning with errors random oracle model standard model |
| url | https://ieeexplore.ieee.org/document/8979329/ |
| work_keys_str_mv | AT mingxiangli leveledcertificatelessfullyhomomorphicencryptionschemesfromlearningwitherrors |