A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus Switching
A critical challenge in a fully homomorphic encryption (FHE) scheme is to manage noise. Modulus switching technique is currently the most efficient noise management technique. When using the modulus switching technique to design and implement a FHE scheme, how to choose concrete parameters is an imp...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/983862 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563862751150080 |
|---|---|
| author | Zhigang Chen Jian Wang Liqun Chen Xinxia Song |
| author_facet | Zhigang Chen Jian Wang Liqun Chen Xinxia Song |
| author_sort | Zhigang Chen |
| collection | DOAJ |
| description | A critical challenge in a fully homomorphic encryption (FHE) scheme is to manage noise. Modulus switching technique is currently the most efficient noise management technique. When using the modulus switching technique to design and implement a FHE scheme, how to choose concrete parameters is an important step, but to our best knowledge, this step has drawn very little attention to the existing FHE researches in the literature. The contributions of this paper are twofold. On one hand, we propose a function of the lower bound of dimension value in the switching techniques depending on the LWE specific security levels. On the other hand, as a case study, we modify the Brakerski FHE scheme (in Crypto 2012) by using the modulus switching technique. We recommend concrete parameter values of our proposed scheme and provide security analysis. Our result shows that the modified FHE scheme is more efficient than the original Brakerski scheme in the same security level. |
| format | Article |
| id | doaj-art-b94f251539ca4a65a447eaa79d61f38c |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-b94f251539ca4a65a447eaa79d61f38c2025-02-03T01:12:21ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/983862983862A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus SwitchingZhigang Chen0Jian Wang1Liqun Chen2Xinxia Song3College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaCollege of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, ChinaHP Labs, Bristol BS34 8QZ, UKCollege of Junior, Zhejiang Wanli University, Ningbo, Zhejiang 315101, ChinaA critical challenge in a fully homomorphic encryption (FHE) scheme is to manage noise. Modulus switching technique is currently the most efficient noise management technique. When using the modulus switching technique to design and implement a FHE scheme, how to choose concrete parameters is an important step, but to our best knowledge, this step has drawn very little attention to the existing FHE researches in the literature. The contributions of this paper are twofold. On one hand, we propose a function of the lower bound of dimension value in the switching techniques depending on the LWE specific security levels. On the other hand, as a case study, we modify the Brakerski FHE scheme (in Crypto 2012) by using the modulus switching technique. We recommend concrete parameter values of our proposed scheme and provide security analysis. Our result shows that the modified FHE scheme is more efficient than the original Brakerski scheme in the same security level.http://dx.doi.org/10.1155/2014/983862 |
| spellingShingle | Zhigang Chen Jian Wang Liqun Chen Xinxia Song A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus Switching The Scientific World Journal |
| title | A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus Switching |
| title_full | A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus Switching |
| title_fullStr | A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus Switching |
| title_full_unstemmed | A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus Switching |
| title_short | A Regev-Type Fully Homomorphic Encryption Scheme Using Modulus Switching |
| title_sort | regev type fully homomorphic encryption scheme using modulus switching |
| url | http://dx.doi.org/10.1155/2014/983862 |
| work_keys_str_mv | AT zhigangchen aregevtypefullyhomomorphicencryptionschemeusingmodulusswitching AT jianwang aregevtypefullyhomomorphicencryptionschemeusingmodulusswitching AT liqunchen aregevtypefullyhomomorphicencryptionschemeusingmodulusswitching AT xinxiasong aregevtypefullyhomomorphicencryptionschemeusingmodulusswitching AT zhigangchen regevtypefullyhomomorphicencryptionschemeusingmodulusswitching AT jianwang regevtypefullyhomomorphicencryptionschemeusingmodulusswitching AT liqunchen regevtypefullyhomomorphicencryptionschemeusingmodulusswitching AT xinxiasong regevtypefullyhomomorphicencryptionschemeusingmodulusswitching |