NTRU-type fully homomorphic encryption scheme without key switching
In order to construct a fully homomorphic encryption scheme based on NTRU cryptosystem from ring learning with errors, noise growth and homomorphic property in the NTRU cryptosystem were analyzed. The con-cept of zero homomorphic encryption was introdced and that the NTRU cryptosystem was zero homom...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2017-01-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2017.00117 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530285241401344 |
|---|---|
| author | Xin-xia SONG Zhi-gang CHEN Guo-min ZHOU |
| author_facet | Xin-xia SONG Zhi-gang CHEN Guo-min ZHOU |
| author_sort | Xin-xia SONG |
| collection | DOAJ |
| description | In order to construct a fully homomorphic encryption scheme based on NTRU cryptosystem from ring learning with errors, noise growth and homomorphic property in the NTRU cryptosystem were analyzed. The con-cept of zero homomorphic encryption was introdced and that the NTRU cryptosystem was zero homomorphic en-cryption was shown. A BGN homomorphic encryption scheme and a fully homomorphic encryption scheme were proposed based on the NTRU cryptosystem. In the proposed NTRU-type fully homomorphic encryption scheme, the secret key doesn't change in homomorphic multiplications. Thus a fully homomorphic encryption scheme can be obtained without key switching that was used in the previous fully homomorphic encryption schemes. Moreover, the ciphertext is a vector in the proposed NTRU-type fully homomorphic encryption scheme which has the advantage of storage and transmission compared to GSW fully homomorphic encryption scheme where the ciphertext is a matrix. |
| format | Article |
| id | doaj-art-53a227e4186a4283a2f382462101459c |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-53a227e4186a4283a2f382462101459c2025-01-15T03:05:25ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2017-01-013394559549446NTRU-type fully homomorphic encryption scheme without key switchingXin-xia SONGZhi-gang CHENGuo-min ZHOUIn order to construct a fully homomorphic encryption scheme based on NTRU cryptosystem from ring learning with errors, noise growth and homomorphic property in the NTRU cryptosystem were analyzed. The con-cept of zero homomorphic encryption was introdced and that the NTRU cryptosystem was zero homomorphic en-cryption was shown. A BGN homomorphic encryption scheme and a fully homomorphic encryption scheme were proposed based on the NTRU cryptosystem. In the proposed NTRU-type fully homomorphic encryption scheme, the secret key doesn't change in homomorphic multiplications. Thus a fully homomorphic encryption scheme can be obtained without key switching that was used in the previous fully homomorphic encryption schemes. Moreover, the ciphertext is a vector in the proposed NTRU-type fully homomorphic encryption scheme which has the advantage of storage and transmission compared to GSW fully homomorphic encryption scheme where the ciphertext is a matrix.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2017.00117fully homomorphic encryptionNTRU cryptosystemring learning with errorskey switchingBGN homomorphic encryption |
| spellingShingle | Xin-xia SONG Zhi-gang CHEN Guo-min ZHOU NTRU-type fully homomorphic encryption scheme without key switching 网络与信息安全学报 fully homomorphic encryption NTRU cryptosystem ring learning with errors key switching BGN homomorphic encryption |
| title | NTRU-type fully homomorphic encryption scheme without key switching |
| title_full | NTRU-type fully homomorphic encryption scheme without key switching |
| title_fullStr | NTRU-type fully homomorphic encryption scheme without key switching |
| title_full_unstemmed | NTRU-type fully homomorphic encryption scheme without key switching |
| title_short | NTRU-type fully homomorphic encryption scheme without key switching |
| title_sort | ntru type fully homomorphic encryption scheme without key switching |
| topic | fully homomorphic encryption NTRU cryptosystem ring learning with errors key switching BGN homomorphic encryption |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2017.00117 |
| work_keys_str_mv | AT xinxiasong ntrutypefullyhomomorphicencryptionschemewithoutkeyswitching AT zhigangchen ntrutypefullyhomomorphicencryptionschemewithoutkeyswitching AT guominzhou ntrutypefullyhomomorphicencryptionschemewithoutkeyswitching |