-
题名基于素数幂次阶分圆环的NTRU型全同态加密方案
被引量:1
- 1
-
-
作者
秦小月
黄汝维
杨波
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机科学》
CSCD
北大核心
2022年第5期341-346,共6页
-
基金
国家自然科学基金(62062009)。
-
文摘
全同态加密支持在不解密的情况下对密文进行任意运算,为云计算的隐私安全提供了一种保护,但目前使用近似特征向量法构造的全同态加密方案需要进行复杂的矩阵乘法计算,存在计算复杂、无法抵御子域攻击等问题。文中使用素数幂次阶分圆环代替2的幂次阶分圆环,提出了一种新的全同态加密方案,并通过修改密文形式以及解密结构有效避免了同态乘法中复杂的矩阵乘法计算。与同类方案相比,所提方案在效率上至少提升了lφ(x)/2d倍,并满足IND-CPA安全。
-
关键词
素数幂次阶分圆环
全同态加密
IND-CPA安全
-
Keywords
Prime power cyclotomic rings
Fully homomorphic encryption
IND-CPA security
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于素数幂次阶分圆多项式环的多密钥全同态方案
被引量:3
- 2
-
-
作者
周昊楠
李宁波
车小亮
杨晓元
-
机构
网络和信息安全武警部队重点实验室
武警工程大学密码工程学院
-
出处
《信息网络安全》
CSCD
北大核心
2020年第5期83-87,共5页
-
基金
国家重点研发计划[2017YFB0802000]
国家密码发展基金[MMJJ20170112]。
-
文摘
传统的全同态加密方案允许对单个用户的密文进行任意计算,计算结果解密后能够得到与明文计算相一致的结果。多密钥全同态加密方案允许云服务器对多个用户的密文进行任意计算,更适用云计算的应用场景。基于公钥加密方案NTRU的多密钥全同态加密方案被称为NTRU型多密钥全同态加密方案,具有密钥和密文尺寸短、运算速度快和潜在的抗量子攻击等特性。但是,现有的NTRU型多密钥全同态加密方案存在可选的环结构少、使用的环结构容易受到子域攻击等问题。文章以NTRU型多密钥全同态加密方案LTV12为研究对象,将该方案中的2的幂次阶分圆多项式环替换为素数幂次阶分圆多项式环,密钥生成算法采用正则嵌入下的高斯分布,优化了LTV12方案,增加了可选环结构的数量,并使其免受子域攻击的危害,对其实用性和安全性具有推动意义。
-
关键词
多密钥
全同态加密
素数幂次阶分圆多项式环
正则嵌入
-
Keywords
multi-key
fully homomorphic encryption
prime power cyclotomic rings
canonical embedding
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-