位置:成果数据库 > 期刊 > 期刊详情页
基于HElib的并行多比特明文同态比较模型
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中国科学院成都计算机应用研究所,成都610041, [2]自动推理与认知重庆市重点实验室(中国科学院重庆绿色智能技术研究院),重庆400714, [3]桂林电子科技大学数学与计算科学学院,广西桂林541004
  • 相关基金:国家973计划项目(2011CB302400,2011CB302402); 国家自然科学基金资助项目(91118001)
中文摘要:

针对现有同态加密算法效率太低的问题,设计实现了一个并行多比特明文比较模型。首先基于BGV方案实现了单比特明文的同态比较运算;然后利用单指令多数据流(SIMD)技术实现了多比特明文的同态比较运算;最后,充分利用明文槽个数多的优势,设计实现了一次运算可并行比较多个多比特明文的同态运算模型。通过调用HElib同态算法库中的同态加法及同态乘法操作,编写了同态比较运算操作函数并进行数值实验。结果表明该模型极大地提高了同态比较运算的效率,证明了该模型的有效性。

英文摘要:

To achieve Homomorphic Encryption( HE) scheme with high performance,a parallel multi-bit homomorphic comparison model for multi-bit plaintext was proposed. First,mono-bit homomorphic comparison was realized on the basis of the BGV scheme. Then multi-bit plaintext comparison was achieved using the Single Instruction Multiple Data( SIMD)technology. Finally,a parallel computing model for multiple comparisons of multiple plaintext bits was designed and realized by making full use of plaintext slots. Experiments were carried out using some calculating functions compiled with the help of the homomorphic encryption library HElib. Results show that the parallel homomorphic comparison model for multi-bit plaintext achieves much higher efficiency than the original scheme.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679