基于HElib的并行多比特明文同态比较模型

发布时间：2017-06-11 20:11

  本文关键词：基于HElib的并行多比特明文同态比较模型，，由笔耕文化传播整理发布。

【摘要】：针对现有同态加密算法效率太低的问题,设计实现了一个并行多比特明文比较模型。首先基于BGV方案实现了单比特明文的同态比较运算;然后利用单指令多数据流(SIMD)技术实现了多比特明文的同态比较运算;最后,充分利用明文槽个数多的优势,设计实现了一次运算可并行比较多个多比特明文的同态运算模型。通过调用HElib同态算法库中的同态加法及同态乘法操作,编写了同态比较运算操作函数并进行数值实验。结果表明该模型极大地提高了同态比较运算的效率,证明了该模型的有效性。
【作者单位】： 中国科学院成都计算机应用研究所;自动推理与认知重庆市重点实验室(中国科学院重庆绿色智能技术研究院);桂林电子科技大学数学与计算科学学院;
【关键词】： 同态加密 BGV 单指令多数据流 明文槽 HElib
【基金】：国家973计划项目(2011CB302400,2011CB302402) 国家自然科学基金资助项目(91118001)
【分类号】：TN918.4
【正文快照】： 0引言1978年Rivset等提出同态加密概念的时候,其应用前景并不广阔,因为在当时加密方案只需要保证数据的完整性、机密性和不可篡改性。但在当前云计算、云存储应用盛行的时代背景下,直接对密文进行操作是整个密码学发展的新方向,也因此产生了属性加密、函数加密等一些新的密码

【共引文献】

中国期刊全文数据库 前3条

1 杨笑;武传坤;;滤波生成器的旋转对称攻击[J];电子学报;2011年03期

2 赵静;周卫;刘振海;;近世代数课程教学的几点建议[J];广西民族大学学报(自然科学版);2010年03期

3 张晓寒;;利用对偶空间构造最大2-spread[J];兰州理工大学学报;2013年04期

中国博士学位论文全文数据库 前5条

1 林胜;存储系统容错及阵列编码[D];南开大学;2010年

2 袁峰;多变量公钥密码的设计与分析[D];西安电子科技大学;2010年

3 王志伟;适用于低端计算设备的数字签名方案研究[D];北京邮电大学;2009年

4 窦本年;多用户环境下数字签名新构造与安全性的研究[D];南京理工大学;2013年

5 赵璐;周期序列的2-adic复杂度及线性复杂度研究[D];北京邮电大学;2012年

中国硕士学位论文全文数据库 前10条

1 姜富强;CBTC系统数据存储单元的设计与实现[D];浙江大学;2011年

2 张安源;高级数据加密标准中几个数学问题的研究[D];西安电子科技大学;2011年

3 李鹏程;无证书数字签密方案的研究[D];西华大学;2011年

4 白岩;高速网络认证算法研究及实现[D];北京邮电大学;2011年

5 王慧;F_5上一类BCH码[D];郑州大学;2011年

6 崔雪晴;GF（3）上几类广义自缩序列[D];郑州大学;2011年

7 张学颖;对称密码有限域运算模块可重构设计技术研究[D];解放军信息工程大学;2010年

8 陈超;确定网络编码的安全特性研究[D];南京理工大学;2012年

9 张莹莹;基于纠错码的公钥密码算法分析与设计[D];南京理工大学;2012年

10 孙丽娜;基于遍历矩阵的密码学困难问题研究[D];吉林大学;2008年

【相似文献】

中国期刊全文数据库 前10条

1 闫世斗;刘念;李子臣;;公钥密码体制的同态性分析[J];北京电子科技学院学报;2012年02期

2 杨耀增;;用同态

本文编号：442392