密码学报2018，Vol.5Issue(1)：21-34,14.DOI:10.13868/j.cnki.jcr.000215
基于LWE的全同态身份基广播加密方案
Identity-based Broadcast Fully Homomorphic Encryption Scheme from LWE
摘要
Abstract
Fully homomorphic encryption (FHE) is an emerging public key encryption paradigm, which enables a third party to execute operations on ciphertexts without knowing the decryption key. It can serve as a powerful cryptographic tool for data privacy protection in cloud computing environment, and has significant applications. However, in a complex network environment, a message may be received by multiple receivers. It has not been well solved by the traditional FHE schemes as how to share a computable ciphertext with an arbitrarily chosen set of receivers. Inspired by identity-based broadcast encryption,we introduce a novel cryptography primitive called identity-based broadcast fully homomorphic encryption(IBBFHE),and present a concrete scheme based on LWE assumption to solve the problem mentioned above. The data encrypted under IBBFHE schemes can still be homomorphic computed by third parties who do not have decryption abilities, and it can only be decrypted by the authorized receivers in a specific group. Thus, data secure sharing can be made possible in cloud computing environment. The IND-smCIS-CPA security of the proposed scheme under LWE assumption is proved. Furthermore, LWE problem is believed to be unsolvable by quantum computers, thus the proposed scheme also possesses this property.关键词
全同态加密/身份基广播加密/LWE问题/抗量子密码学Key words
fully homomorphic encryption(FHE)/identity-based broadcast encryption/LWE prob-lem/quantum-resistant cryptography分类
信息技术与安全科学引用本文复制引用
冯翰文,刘建伟,伍前红..基于LWE的全同态身份基广播加密方案[J].密码学报,2018,5(1):21-34,14.基金项目
国家重点研发计划"现代服务业共性关键技术研发及应用示范"重点专项(2017YFB1400700) （2017YFB1400700）
国家自然科学基金 (61672083, 61370190) （61672083, 61370190）
北京市自然科学基金 (4182033) （4182033）
北航金华北斗应用研究院开放资金 (BARI1702) National Key Research and Development Program of China (2017YFB1400700) （BARI1702）
National Natural Science Foundation of China (61672083, 61370190) （61672083, 61370190）
Natural Science Foundation of Beijing Municipality (4182033) （4182033）
Fund of BeiDou Application Research Institute at Jinhua, Beihang University (BARI1702) （BARI1702）
