对Gentry全同态加密方案中的密钥生成算法的改进

文档名：对Gentry全同态加密方案中的密钥生成算法的改进
在2011年的EUROCRYPT会议上,Gentry和Halevi首次完全实现了Gentry在2009年提出的全同态加密方案.在他们的密钥生成算法中,最核心的思想是生成满足一些特殊性质的理想格.这类理想格的行列式为奇数,且Hermite标准型具有简单的形式.然而,他们没有对其给出的密钥生成算法的正确性给出严格的证明.文章给出一个更好的密钥生成算法,从如下两个方面改进了原来的算法:给出生成奇数行列式理想格的确定性算法,从而使得密钥生成的成功率接近于1;通过给出更加简单的判定条件,对新算法的正确性给出严格的证明.基于此,算法效率比原密钥生成算法提高了1.5倍.优化基于理想格的一些特殊性质,这些性质可能有其他的应用.
作者：张洋刘仁章林东岱
作者单位：中国科学院信息工程研究所,信息安全国家重点实验室,北京市海淀区,100093
母体文献：中国密码学会2017年会论文集
会议名称：中国密码学会2017年会  
会议时间：2017年10月28日
会议地点：济南
主办单位：中国密码学会
语种：chi
分类号：TP3TN9
关键词：全同态加密  密钥生成算法  理想格  奇数行列式  正确性
在线出版日期：2021年4月27日
基金项目：
相似文献
相关博文

2024-12-9 20:15 上传 对Gentry全同态加密方案中的密钥生成算法的改进.pdf

文件大小:

592.65 KB

下载次数:

60

高速下载