电子学报 ›› 2018, Vol. 46 ›› Issue (10): 2410-2417.DOI: 10.3969/j.issn.0372-2112.2018.10.014

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

一种NTRU格上基于身份全同态加密体制设计

段然1,2, 顾纯祥1,2, 祝跃飞1, 郑永辉1,2, 陈莉3   

  1. 1. 信息工程大学四院, 河南郑州 450002;
    2. 数学工程与先进计算国家重点实验室, 江苏无锡 214125;
    3. 河南财经政法大学网络信息安全研究所, 河南郑州 450046
  • 收稿日期:2017-06-15 修回日期:2017-11-01 出版日期:2018-10-25
    • 作者简介:
    • 段然,男.1989年生于北京.现为信息工程大学博士生,研究方向为信息安全.E-mail:darkrs@qq.com;顾纯祥,男.1976年生于安徽霍山.现为信息工程大学教授,研究方向为网络和信息安全;祝跃飞,男.1962年生于浙江杭州.现为信息工程大学教授,研究方向为信息安全;郑永辉,男.1976年生于江西乐平.现为信息工程大学副教授,研究方向为密码学;陈莉,女.1968年生于江苏如皋.现为河南财经政法大学教授,研究方向为信息安全理论与技术.
    • 基金资助:
    • 国家自然科学基金 (No.61502533); 河南省科技创新杰出青年基金 (No.134100510002); 河南省高校科技创新人才支持计划 (No.13HASTIT043); 河南省基础与前沿技术研究 (No.142300410002); 河南省自然科学基金 (No.162300410335)

An Identity-Based Fully Homomorphic Encryption Over NTRU Lattice

DUAN Ran1,2, GU Chun-xiang1,2, ZHU Yue-fei1, ZHENG Yong-hui1,2, CHEN Li3   

  1. 1.Fourth Department, PLA Information Engineering University, Zhengzhou, Henan 450002, China;
    2.State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, Jiangsu 214125, China;
    3.Institute of Network Information Security, Henan University of Economics and Law, Zhengzhou, Henan 450046, China
  • Received:2017-06-15 Revised:2017-11-01 Online:2018-10-25 Published:2018-10-25
    • Supported by:
    • National Natural Science Foundation of China (No.61502533); Science and Technology Innovation Outstanding Youth Fund of Henan Province (No.134100510002); Program for Science&Technology Innovation Talents in Universities of Henan Province (No.13HASTIT043); Henan Research Program of Basic and Frontier Technology (No.142300410002); Natural Science Foundation of Henan Province (No.162300410335)

摘要: 全同态加密可以用来解决云计算环境中的隐私保护问题,然而现有体制具有系统参数大、效率低的缺点.针对现有攻击技术,首先设计了一种高效的NTRU格上的基于身份公钥加密体制,无需借助额外的安全性假设,具有更高的安全性和更小的系统参数.之后,基于近似特征向量技术,构造了一种高效的全同态加密转化方式.通过将以上两种方法结合,给出了一种高效的基于身份全同态加密体制.和现有体制相比,除了不需要计算密钥、实现了真正意义上的基于身份特性以外,还减小了密钥、密文尺寸,提高了计算和传输效率.

关键词: 全同态加密, 基于身份加密, 环上带错学习问题, NTRU格, 近似特征向量

Abstract: Fully homomorphic encryption can be used to solve privacy concerns for data over cloud, while large parameters and low efficiency are the universal issues for present schemes. To oppose mainstream attacks, an identity-based public key scheme over NTRU lattice with smaller parameters, higher security level, and without additional security assumptions is put forward. Take advantage of the approximate eigenvector technique, an efficient fully homomorphic encryption transformation method is raised. And by combining the two skills above, an efficient identity-based fully homomorphic encryption scheme is proposed. Compared with existing schemes, the schemes is fully identity-based without evaluation key, and has smaller keys and ciphertext sizes, leading to higher transmission and computational efficiency.

Key words: fully homomorphic encryption, identity-based encryption, learning with errors over rings, number theory research unit (NTRU) lattice, approximate eigenvector

中图分类号: