一种基于MLWE的同态内积方案
作者:
作者单位:

作者简介:

柯程松(1994-),男,硕士,主要研究领域为同态加密,格密码.
冯勇(1965-),男,博士,研究员,博士生导师,CCF专业会员,主要研究领域为符号数值计算.
吴文渊(1976-),男,博士,研究员,主要研究领域为符号数值计算,格密码.

通讯作者:

吴文渊,E-mail:wuwenyuan@cigit.ac.cn

中图分类号:

TP309

基金项目:

国家自然科学基金(11671377);重庆市院士专项(cstc2017zdcy-yszxX0011,cstc2018jcyj-yszxX0002)


MLWE-based Homomorphic Inner Product Scheme
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (11671377); Research Project of Chongqing Science and Technology Commission (cstc2017zdcy-yszxX0011, cstc2018jcyj-yszxX0002)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    同态内积在安全多方几何计算、隐私数据挖掘、外包计算、可排序的密文检索等场景有广泛的应用.但现有的同态内积计算方案大多是基于RLWE的全同态加密方案,普遍存在效率不高的问题.在柯程松等人提出的基于MLWE的低膨胀率加密算法基础上,提出了一种同态内积方案.首先给出了密文空间上的张量积运算⊗,该密文空间上的运算对应明文空间上的整数向量内积运算;然后分析了方案的正确性与安全性;最后给出了两种优化的加密参数,对应计算两种不同大小的整数向量同态内积的应用场景.通过C++与大整数计算库NTL实现了该方案.对比其他同态加密方案,该方案能够比较高效地计算整数向量的同态内积.

    Abstract:

    The homomorphic inner product has a wide range of applications such as secure multi-geometry calculation, private data mining, outsourced computing, and sortable ciphertext retrieval. However, the existing schemes for calculating the homomorphism inner product are mostly based on FHE by RLWE with low efficiency. With MLWE, this study proposes a homomorphic inner product scheme by using a low expansion rate encryption algorithm proposed by Ke, et al. Firstly, the tensor product operation in the cipher space is given, which corresponds to the integer vector product operation in the plaintext space. Then, the correctness and security of the scheme are analyzed. At last, two sets of optimized encryption parameters are given, corresponding to the different application scenarios of homomorphic inner product. The scheme of this study is implemented by C++ and the large integer computation library NTL. Compared with other homomorphic encryption schemes, this scheme can efficiently calculate the homomorphism inner products of integer vectors.

    参考文献
    相似文献
    引证文献
引用本文

柯程松,吴文渊,冯勇.一种基于MLWE的同态内积方案.软件学报,2021,32(11):3596-3605

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-07-02
  • 最后修改日期:2019-10-08
  • 录用日期:
  • 在线发布日期: 2021-11-05
  • 出版日期: 2021-11-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号