文档名：具有多个加数的快速自举过程
全同态加密作为云计算和外包计算中一个重要的密码学原语,近几年来发展迅速.然而,效率任然是阻碍其工业应用的瓶颈.在依据Gentry蓝图构造的全同态加密方案中,最核心和最影响效率的过程是自举过程.因此,高效的自举过程,可以使全同态加密方案的效率大幅提升.首先,经实验发现,自举过程中90％以上的时间,都是在运行数以百计的串行同态加法运算.本文利用布尔电路的性质,将同态加法运算的个数减少了2/3.其次,本文自举过程中最耗时的EHCM运算和矩阵加法运算,可以通过并行运算进行加速.最后,对亚密会最佳论文TFHE中的参数设置进行了优化,并将优选出的参数组合使用到本方案中,进一步提升了效率.实验结果表明,本方案自举过程的时间仅需要12毫秒,比TFHE的最新优化方案CGGI17方案更快.
作者：周潭平 杨晓元 刘龙飞 张薇 丁义涛
作者单位：武警工程大学网络和信息安全武警部队重点实验室,西安710086;密码科学技术国家重点实验室,北京100878武警工程大学网络和信息安全武警部队重点实验室,西安710086
母体文献：中国密码学会2017年会论文集
会议名称：中国密码学会2017年会
会议时间：2017年10月28日
会议地点：济南
主办单位：中国密码学会
语种：chi
分类号：TP3TN9
关键词：云计算 外包计算 全同态加密 自举过程 并行运算 参数优化
在线出版日期：2021年4月27日
基金项目：
相似文献
相关博文
- 文件大小:
- 1.59 MB
- 下载次数:
- 60
-
高速下载
|
|
