基于NTRU的全同态加密方案

李子臣; 张卷美; 杨亚涛; 张峰娟

doi:10.3969/j.issn.0372-2112.2018.04.023

您当前的位置：

首页 >

文章列表页 >

基于NTRU的全同态加密方案

学术论文 | 更新时间：2025-07-16

- 基于NTRU的全同态加密方案
- A Fully Homomorphic Encryption Scheme Based on NTRU
- 电子学报 2018年46卷第4期页码：938-944
- 作者机构：
  
  1. 北京印刷学院,北京,102600
  2. 北京电子科技学院,北京,100070
  3. 西安电子科技大学通信工程学院,陕西,西安,710071
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61370188）;"十三五"国家密码发展基金 (No.MMJJ20170110）
- DOI：10.3969/j.issn.0372-2112.2018.04.023
  中图分类号： TP309.7
- 网络出版：2018-04-25，
  
  纸质出版：2018
- 稿件说明：
移动端阅览
李子臣, 张卷美, 杨亚涛, 等. 基于NTRU的全同态加密方案[J]. 电子学报, 2018,46(4):938-944.

LI Zi-chen, ZHANG Juan-mei, YANG Ya-tao, et al. A Fully Homomorphic Encryption Scheme Based on NTRU[J]. Acta Electronica Sinica, 2018, 46(4): 938-944.
李子臣, 张卷美, 杨亚涛, 等. 基于NTRU的全同态加密方案[J]. 电子学报, 2018,46(4):938-944. DOI： 10.3969/j.issn.0372-2112.2018.04.023.

LI Zi-chen, ZHANG Juan-mei, YANG Ya-tao, et al. A Fully Homomorphic Encryption Scheme Based on NTRU[J]. Acta Electronica Sinica, 2018, 46(4): 938-944. DOI： 10.3969/j.issn.0372-2112.2018.04.023.

摘要

本文提出一种基于公钥密码体制（Number Theory Research Unit，NTRU）选择明文攻击（Chosen Plaintext Attack，CPA）可证明安全的全同态加密方案.首先，对NTRU的密钥生成算法进行改进，通过格上的高斯抽象算法生成密钥对，避免了有效的格攻击，同时，没有改变密钥的分布.然后，基于改进的NTRU加密算法，利用Flattening技术，构造了一个全同态加密体制，并在标准模型下证明方案是选择明文攻击不可区分性IND-CPA安全的.

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

references

浏览量

400

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种面向全同态加密的低成本旋转因子发生器

通用计算电路的不可区分混淆自动化构造方法

两个高效的基于分级身份的签名方案