具有多个加数的快速自举过程

来源 :中国密码学会2017年会 | 被引量 : 0次 | 上传用户:xt23z
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全同态加密作为云计算和外包计算中一个重要的密码学原语,近几年来发展迅速.然而,效率任然是阻碍其工业应用的瓶颈.在依据Gentry蓝图构造的全同态加密方案中,最核心和最影响效率的过程是自举过程.因此,高效的自举过程,可以使全同态加密方案的效率大幅提升.首先,经实验发现,自举过程中90%以上的时间,都是在运行数以百计的串行同态加法运算.本文利用布尔电路的性质,将同态加法运算的个数减少了2/3.其次,本文自举过程中最耗时的EHCM运算和矩阵加法运算,可以通过并行运算进行加速.最后,对亚密会最佳论文TFHE中的参数设置进行了优化,并将优选出的参数组合使用到本方案中,进一步提升了效率.实验结果表明,本方案自举过程的时间仅需要12毫秒,比TFHE的最新优化方案CGGI17方案更快.
其他文献
兵器科研院所积极响应国家智能制造的号召,积极推进、升级、完善制造系统的信息化建设,实现科研产品试制的快速响应,保证产品质量.科研院所的生产部门受限于生产任务繁重、产
目前,我国工程机械行业已经广泛地开始采用三维软件进行产品的研发和制造以及工程分析。三维设计技术的应用,可以大大缩短产品设计周期,降低设计成本,避免设计偏差导致的大量资源
随着德国“工业4.0”、美国GE“工业互联网”在全球的风靡,以及“中国制造2025”战略如火如荼地推进,以新一代信息技术与制造业深度融合为特点的智能制造已经引发了全球性的
“安全第一、预防为主、综合治理”是我国安全生产工作的基本方针.习近平总书记指出:“人命关天,发展决不能以牺牲人的生命为代价,这必须作为一条不可逾越的红线”.习主席还
[摘 要]《中国制造2025》的主攻方向为智能制造,其中涉及了众多的应用领域,牵扯到价值链的各个方面,还需要大量的技术因素,实施一个项目的时候也会大量的应用。而MES系统作为智能制造建设中间重要的一个环节,其实施对于企业的智能工厂,智能车间的整体搭建都会起到至关重要的作用。本文主要是从智能制造的背景下,制造企业从MES系统的整合、选型、落地实施和集成应用等方面的新的思路。2015年年初,国务院提出
紫光控股旗下核心企业紫光日东自主研发的BIMS系统是为满足JIT(Just In Time)、BTO(面向订单生产)等新型生产模式,及客户、市场对产品的更高质量要求,采用数据采集引擎、云存
程序混淆,作为一项对可计算函数进行隐藏的通用技术,已经在密码学研究中得到了广泛的应用.不过由于计算效率等问题,目前通用目的的混淆程序都难以在实际应用中发挥作用.造成
在2011年的EUROCRYPT会议上,Gentry和Halevi首次完全实现了Gentry在2009年提出的全同态加密方案.在他们的密钥生成算法中,最核心的思想是生成满足一些特殊性质的理想格.这类
设p,q为两个满足gcd(p-1,q-1)=d的不同素数,D,i=0,1,…,d-1,为Whiteman广义割圆类,满足Z*pq=∪d-1i=0Di.本文给出了基于广义割圆陪集D*0=∪d/2-1i=0D2i和D*0=∪d/2i=0D2i+11
近几年量子计算机取得了快速发展,这势必会对传统密码学产生一定的影响,而基于纠错码的公钥密码体制被认为是一类可以抵抗量子攻击的密码体制.利用了Polar码的SC译码算法,提