电子学报 ›› 2018, Vol. 46 ›› Issue (4): 938-944.DOI: 10.3969/j.issn.0372-2112.2018.04.023

• 学术论文 • 上一篇    下一篇

基于NTRU的全同态加密方案

李子臣1, 张卷美2, 杨亚涛2,3, 张峰娟2,3   

  1. 1. 北京印刷学院, 北京 102600;
    2. 北京电子科技学院, 北京 100070;
    3. 西安电子科技大学通信工程学院, 陕西西安 710071
  • 收稿日期:2016-12-11 修回日期:2017-07-28 出版日期:2018-04-25
    • 通讯作者:
    • 张卷美, 杨亚涛
    • 作者简介:
    • 李子臣 男,1965年9月出生,河南焦作人.现为北京印刷学院教授.研究领域为公钥密码学、同态加密.E-mail:lizichen@bigc.edu.cn;张峰娟 女,1992年1月出生,河南濮阳人.2017年毕业于西安电子科技大学,获得硕士学位.研究方向为密码学、信息安全、同态密码.E-mail:1185238590@qq.com
    • 基金资助:
    • 国家自然科学基金 (No.61370188); "十三五"国家密码发展基金 (No.MMJJ20170110)

A Fully Homomorphic Encryption Scheme Based on NTRU

LI Zi-chen1, ZHANG Juan-mei2, YANG Ya-tao2,3, ZHANG Feng-juan2,3   

  1. 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
  • Received:2016-12-11 Revised:2017-07-28 Online:2018-04-25 Published:2018-04-25
    • Corresponding author:
    • ZHANG Juan-mei, YANG Ya-tao

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

关键词: 全同态加密, 公钥密码体制NTRU, 高斯抽样算法, 可证明安全

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.

Key words: fully homomorphic encryption, number theory research unit, Gaussian abstraction algorithm, provable security

中图分类号: