利用特征向量构造基于身份的全同态加密体制

来源：软件学报杂志2016年第6期北京时间：

作者：康元基,顾纯祥,郑永辉,光焱

单位：康元基，信息工程大学, 河南 郑州 45000211,顾纯祥，信息工程大学, 河南 郑州 450002;数学工程与先进计算国家重点实验室, 江苏 无锡 21412502,郑永辉，信息工程大学, 河南 郑州 450002;数学工程与先进计算国家重点实验室, 江苏 无锡 21412503,光焱，信息工程大学, 河南 郑州 45000204

摘要：全同态加密可以在不解密的条件下对密文进行有效运算,为云计算的数据隐私保护提供了一种理想的解决方案,但目前已有的全同态加密体制普遍存在公钥尺寸大、计算效率较低等问题.利用构造特征向量的思想,基于任意次数分圆环代数结构,提出全同态加密体制,并提出一种转换方法将该体制转换为基于身份的全同态加密体制.与已有体制相比,使用特征向量思想构造基于身份的体制有效地避免了计算密钥,实现了真正意义上基于身份的体制;相比次数为2的方幂特殊分圆环,使用任意次数分圆环最大会使加密体制的计算效率提升一倍,同时还可应用单指令多数据(single instruction multiple data,简称SIMD)技术进一步提升计算和存储效率.

关键词：全同态加密;特征向量;基于身份加密;任意分圆环

基金资助：河南省科技创新杰出青年基金(134100510002);河南省基础与前沿技术研究(142300410002);数学工程与先进计算国家重点实验室开放基金