-
题名NTRU体制的全同态加密研究
被引量:1
- 1
-
-
作者
秦小月
黄汝维
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2021年第6期1619-1625,共7页
-
基金
国家自然基金资助项目(62062009)
广西科技重大专项资助项目(AA17204058-17)
广西科技重大专项资助项目(桂科AA18118047-7)。
-
文摘
NTRU体制结构简单、解密速度快、多密钥处理自然,在后量子密码算法中备受关注,因此对NTRU体制的相关研究内容进行综述。首先介绍了NTRU的研究发展和体制概论分析了解密失败的原因,并总结了基于NTRU体制的关键技术;其次给出了五种基于NTRU体制的全同态加密方案的分析比较,并总结了几种通用的优化方法;最后指出基于NTRU的加密方案待解决的关键问题,指明未来的研究方向,为研究NTRU体制的人员提供参考。
-
关键词
NTRU体制
全同态加密
解密失败
-
Keywords
NTRU system
homomorphic encryption
decryption failure
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于素数幂次阶分圆环的NTRU型全同态加密方案
- 2
-
-
作者
秦小月
黄汝维
杨波
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机科学》
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
[自动化与计算机技术—计算机系统结构]
-