Novel identity-based fully homomorphic encryption scheme from lattice
The previous identity-based homomorphic encryption schemes from lattice was analyzed.That the high complexity in previous schemes was mainly caused by trapdoor generation and preimage sampling was pointed out.A new solution was proposed.A novel identity-based encryption scheme from lattice by combin...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017098/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539513297403904 |
|---|---|
| author | Yong-li TANG Ming-xing HU Kun LIU Qing YE Xi-xi YAN |
| author_facet | Yong-li TANG Ming-xing HU Kun LIU Qing YE Xi-xi YAN |
| author_sort | Yong-li TANG |
| collection | DOAJ |
| description | The previous identity-based homomorphic encryption schemes from lattice was analyzed.That the high complexity in previous schemes was mainly caused by trapdoor generation and preimage sampling was pointed out.A new solution was proposed.A novel identity-based encryption scheme from lattice by combining new trapdoor function and dual-LWE algorithm organically was constructed,and it was transformed to an identity-based fully homomorphic encryption scheme from lattice by employing the idea of eigenvector.Comparative analysis shows that the scheme’s complexity of trapdoor generation has a significant reduction,the complexity of preimage sampling has a nearly three-fold reduction,and the SIVP approximation factor has a <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> <msqrt> <mi>m</mi> </msqrt> </mrow></math></inline-formula> times reduction.The security of the proposed scheme strictly reduces to the hardness of decisional learning with errors problem in the standard model. |
| format | Article |
| id | doaj-art-74cf63261b804683a59b21c641abd377 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-74cf63261b804683a59b21c641abd3772025-01-14T07:12:18ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-05-0138394759710046Novel identity-based fully homomorphic encryption scheme from latticeYong-li TANGMing-xing HUKun LIUQing YEXi-xi YANThe previous identity-based homomorphic encryption schemes from lattice was analyzed.That the high complexity in previous schemes was mainly caused by trapdoor generation and preimage sampling was pointed out.A new solution was proposed.A novel identity-based encryption scheme from lattice by combining new trapdoor function and dual-LWE algorithm organically was constructed,and it was transformed to an identity-based fully homomorphic encryption scheme from lattice by employing the idea of eigenvector.Comparative analysis shows that the scheme’s complexity of trapdoor generation has a significant reduction,the complexity of preimage sampling has a nearly three-fold reduction,and the SIVP approximation factor has a <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> <msqrt> <mi>m</mi> </msqrt> </mrow></math></inline-formula> times reduction.The security of the proposed scheme strictly reduces to the hardness of decisional learning with errors problem in the standard model.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017098/latticefully homomorphic encryptionidentity-based encryptionstandard modelcryptography |
| spellingShingle | Yong-li TANG Ming-xing HU Kun LIU Qing YE Xi-xi YAN Novel identity-based fully homomorphic encryption scheme from lattice Tongxin xuebao lattice fully homomorphic encryption identity-based encryption standard model cryptography |
| title | Novel identity-based fully homomorphic encryption scheme from lattice |
| title_full | Novel identity-based fully homomorphic encryption scheme from lattice |
| title_fullStr | Novel identity-based fully homomorphic encryption scheme from lattice |
| title_full_unstemmed | Novel identity-based fully homomorphic encryption scheme from lattice |
| title_short | Novel identity-based fully homomorphic encryption scheme from lattice |
| title_sort | novel identity based fully homomorphic encryption scheme from lattice |
| topic | lattice fully homomorphic encryption identity-based encryption standard model cryptography |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017098/ |
| work_keys_str_mv | AT yonglitang novelidentitybasedfullyhomomorphicencryptionschemefromlattice AT mingxinghu novelidentitybasedfullyhomomorphicencryptionschemefromlattice AT kunliu novelidentitybasedfullyhomomorphicencryptionschemefromlattice AT qingye novelidentitybasedfullyhomomorphicencryptionschemefromlattice AT xixiyan novelidentitybasedfullyhomomorphicencryptionschemefromlattice |