电子学报 ›› 2016, Vol. 44 ›› Issue (12): 2887-2893.DOI: 10.3969/j.issn.0372-2112.2016.12.011

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

利用RLWE构造基于身份的全同态加密体制

辛丹1, 顾纯祥1, 郑永辉2, 光焱1, 康元基1   

  1. 1. 信息工程大学, 河南郑州 450002;
    2. 数学工程与先进计算国家重点实验室, 江苏无锡 214125
  • 收稿日期:2015-04-09 修回日期:2015-06-29 出版日期:2016-12-25
    • 通讯作者:
    • 顾纯祥
    • 作者简介:
    • 辛丹,女,1991年8月出生于陕西西安.现为信息工程大学硕士研究生.主要研究方向为全同态加密,在国内外期刊发表学术论文2篇.E-mail:xindan625@126.com;郑永辉,男,1976年出生于江西乐平.现为信息工程大学讲师,主要研究方向为密码学、网络与信息安全,在国内外重要期刊和会议上发表相关学术论文10余篇.E-mail:yonghui.zh@163.com;光焱,男,1983年出生于河南新乡.现为信息工程大学讲师,主要研究方向为密码学、网络与信息安全,在国内外重要期刊和会议上发表相关学术论文10余篇.E-mail:gyinarmy@126.com;康元基,男,1992年出生于内蒙古牙克石.现为信息工程大学研究生,主要研究方向为密码学、网络与信息安全.
    • 基金资助:
    • 河南省科技创新杰出青年基金 (No.134100510002); 河南省基础与前沿技术研究 (No.142300410002); 数学工程与先进计算国家重点实验室开放基金资助

Identity-Based Fully Homomorphic Encryption from Ring Learning with Errors Problem

XIN Dan1, GU Chun-xiang1, ZHENG Yong-hui2, GUANG Yan1, KANG Yuan-ji1   

  1. 1. Information Engineering University, Zhengzhou, Henan 450002, China;
    2. State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, Jiangsu 214125, China
  • Received:2015-04-09 Revised:2015-06-29 Online:2016-12-25 Published:2016-12-25
    • Supported by:
    • Science and Technology Innovation Outstanding Youth Fund of Henan Province (No.134100510002); Henan Research Program of Basic and Frontier Technology (No.142300410002); supported by Open Fund of State Key Laboratory of Mathematical Engineering and Advanced Computing

摘要:

全同态加密为云计算中数据全生命周期隐私保护等难题的解决都提供了新的思路.公钥尺寸较大是现有全同态加密体制普遍存在的问题.本文将基于身份加密的思想和全同态加密体制相结合,利用环上容错学习问题(Ring Learning With Errors,RLWE),其中将环的参数m扩展到任意正整数,提出了一种基于身份的全同态加密体制.体制以用户身份标识作为公钥,在计算效率和密钥管理方面都具有优势,安全性在随机喻示模型下可规约为判定性RLWE问题难解性假设.

关键词: 全同态加密, 基于身份加密, 环上容错学习问题

Abstract:

Fully homomorphic encryption provides a new idea on the solution of many problems,such as the whole life cycle of data privacy protection on cloud computing.Currently,the existing fully homomorphic encryption schemes share a common flaw of large size public keys.We construct an identity-based fully homomorphic encryption which compromises the merits of both kinds of encryption from ring learning with errors to work in arbitrary cyclotomic rings.To make user's identity as the unique public key,our scheme has advantage in computational efficiency and key management.The security of our scheme strictly reduces to hardness of decision ring learning with problem solving in the random oracle model.

Key words: fully homomorphic encryption, identity-based, ring learning with errors

中图分类号: