| 基于NTRU的全同态加密方案 |
| |
| 引用本文： | 李子臣,张卷美,杨亚涛,张峰娟.基于NTRU的全同态加密方案[J].电子学报,2018,46(4):938-944. |
| |
| 作者姓名： | 李子臣 张卷美 杨亚涛 张峰娟 |
| |
| 作者单位： | 1. 北京印刷学院, 北京 102600;
2. 北京电子科技学院, 北京 100070;
3. 西安电子科技大学通信工程学院, 陕西西安 710071 |
| |
| 摘 要： | 本文提出一种基于公钥密码体制（Number Theory Research Unit，NTRU）选择明文攻击（Chosen Plaintext Attack，CPA）可证明安全的全同态加密方案.首先，对NTRU的密钥生成算法进行改进，通过格上的高斯抽象算法生成密钥对，避免了有效的格攻击，同时，没有改变密钥的分布.然后，基于改进的NTRU加密算法，利用Flattening技术，构造了一个全同态加密体制，并在标准模型下证明方案是选择明文攻击不可区分性IND-CPA安全的.
|
| 关 键 词： | 全同态加密 公钥密码体制NTRU 高斯抽样算法 可证明安全 |
| 收稿时间： | 2016-12-11 |
A Fully Homomorphic Encryption Scheme Based on NTRU |
| |
| LI Zi-chen,ZHANG Juan-mei,YANG Ya-tao,ZHANG Feng-juan.A Fully Homomorphic Encryption Scheme Based on NTRU[J].Acta Electronica Sinica,2018,46(4):938-944. |
| |
| Authors: | LI Zi-chen ZHANG Juan-mei YANG Ya-tao ZHANG Feng-juan |
| |
| Affiliation: | 1. Beijing Institute of Graphic Communication, Beijing 102600, China;
2. Beijing Electronic Science & Technology Institute, Beijing 100070, China;
3. School of Telecommunications Engineering, Xidian University, Xi'an, Shaanxi 710071, China |
| |
| Abstract: | A fully homomorphic encrgption scheme was presented based on number theory research unit(NTRU),which is provable security about indistinguishable chosen plaintext attack (IND-CPA).Firstly,to avoid the effective lattice attacks,we modified the key generation algorithm of NTRU by Gaussian abstraction algorithm of lattices,and the distribution of the key is not changed.Then,we proposed a new homomorphic encryption scheme based on the improved NTRU encryption algorithm by using the Flattening technique.Its IND-CPA security was proved strictly under the standard model. |
| |
| Keywords: | fully homomorphic encryption number theory research unit Gaussian abstraction algorithm provable security |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
