通信学报

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

利用容错学习问题构造基于身份的全同态加密体制

光焱1,2,祝跃飞1,费金龙1,2,顾纯祥1,2,郑永辉1,2   

  1. 1. 解放军信息工程大学 四院,河南 郑州 450002;2. 解放军信息工程大学 数学工程与先进计算国家重点实验室,河南 郑州 450002
  • 出版日期:2014-02-25 发布日期:2014-02-15
  • 基金资助:
    国家自然科学基金资助项目(61072047);河南省科技攻关计划基金资助项目(112102210007);郑州市科技创新团队基金资助项目(10CXTD150)

Identity-based fully homomorphic encryption from learning with error problem

  • Online:2014-02-25 Published:2014-02-15

摘要: 基于容错学习问题构造的一类全同态加密体制在云计算安全领域具有重要的潜在应用价值,但同时普遍存在着公钥尺寸较大的缺陷,严重影响其身份认证与密钥管理的效率。将基于身份加密的思想与基于容错学习问题的全同态加密相结合,提出一种基于身份的全同态加密体制,能够有效克服公钥尺寸对于全同态加密应用效率的影响。在随机喻示模型下,体制的安全性归约到容错学习问题难解性和陷门单向函数单向性,并包含严格的安全性证明。

Abstract: The fully homomorphic encryption schemes based on learning with errors problem own a great potential value in the cloud computing security. However, the existing schemes share a common flaw of large sized public keys, which may cause inefficiency of such schemes in the key and identity management. An identity-based fully homomorphic encryption scheme was presented. The scheme compromises the merits of both identity-based and fully homomorphic encryption schemes, and it overcomes the above mentioned flaw. The security of the proposed scheme reduces to the hardness of learning with errors problem and the one-wayness of trapdoor function in the random oracle model.

No Suggested Reading articles found!