一种高效的多身份全同态加密方案

发布时间：2018-01-12 15:30

本文关键词：一种高效的多身份全同态加密方案　出处：《山东大学学报(理学版)》2017年05期 　论文类型：期刊论文

【摘要】：利用高效的格陷门生成算法构造了身份基加密方案。方案的安全性可归约到标准LWE问题,大大降低了格安全维数,同时降低了密钥规模和计算复杂度。将该方案转化为单身份的全同态加密方案,利用近似奇异向量消除同态运算密钥,运用原象矩阵进行加密,使用子高斯随机变量分析参数,同时将方案的噪声膨胀率由O(n)降为O(n~(0.5))。最后进一步利用扩展密文方法和掩藏方案构造了高效的支持多身份的全同态加密方案。
[Abstract]:An identity - based encryption scheme is constructed by using efficient trapping gate generation algorithm . The security of the scheme can be reduced to the standard LWE problem , the security dimension is greatly reduced , and the key size and the computational complexity are reduced . The scheme is transformed into a single - identity all - homomorphic encryption scheme , and the noise expansion rate of the scheme is reduced from O ( n ) to O ( n - ( 0.5 )) by using the approximate singular vector to eliminate the homomorphic operation key , and finally , the efficient full - homomorphic encryption scheme is constructed by using the extended ciphertext method and the hiding scheme .

【作者单位】：解放军信息工程大学密码工程学院;
【基金】：国家自然科学基金资助项目(61272041) 河南省自然科学基金资助项目(162300410332) 信息保障技术重点实验室基金资助项目(KJ-15-006)
【分类号】：TN918.4
【正文快照】： 网络出版地址:http://kns.cnki.net/kcms/detail/37.1389.N.20170428.1533.004.html0引言通信和信息技术的快速发展直接促使云计算的诞生,而云安全逐渐成为制约云计算发展的瓶颈,其中的云计算隐私问题在大数据背景下显得更加重要。全同态加密(full homomorphic encryption,FHE

【相似文献】