[1]吕经浪,李子臣.基于Kyber的小数加法同态密码体制的研究[J].计算机技术与发展,2024,34(11):101-108.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0224]
　LYU Jing-lang,LI Zi-chen.Research on Decimal Addition Homomorphic Cryptosystem Based on Kyber[J].,2024,34(11):101-108.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0224]
点击复制

基于Kyber的小数加法同态密码体制的研究()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
34
期数:
2024年11期
页码:
101-108
栏目:
网络空间安全
出版日期:
2024-11-10

文章信息/Info

Title:
Research on Decimal Addition Homomorphic Cryptosystem Based on Kyber
文章编号:
1673-629X(2024)11-0101-08
作者:
吕经浪; 李子臣
北京印刷学院 信息工程学院,北京 102600
Author(s):
LYU Jing-lang; LI Zi-chen
School of Information Engineering,Beijing Institute of Graphic Communication,Beijing 102600,China
关键词:
加法同态; 有限小数域; SIMD编码; Kyber公钥密码体制; 模容错学习问题
Keywords:
additive homomorphism; finite decimal field; SIMD coding; Kyber public key encryption system; MLWE problem
分类号:
TP309.7
DOI:
10.20165/j.cnki.ISSN1673-629X.2024.0224
摘要:
在云端数据存储中普遍存在隐私泄露问题,确保用户云端数据安全性已成为密码学领域的热点。 结合同态加密技术,可以有效实现这一目标。 目前大多数同态加密算法都是基于格上 LWE 和 RLWE 问题构建,出于两者效率和安全方面的考虑,研究者进一步提出了 MLWE 问题,其成为了 Kyber 公钥密码体制的重要理论基础,部分学者对该算法明文域进行了扩展,但未考虑其同态加密性质。 该文首先对扩展明文域后的 Kyber 公钥密码算法做了充分研究,为了使其获得同态特性,采用了一种新型编码方法,使其能够在整数域上正确进行加法同态运算;其次,在整数加法同态的基础上,进行了有限小数到整数的编码,将明文域扩展到有限小数域,使其能够在有限小数域上正确进行加法同态运算;最后,在算法实现部分,该同态加密方案支持无限次加法同态操作,可进行加法同态运算的小数位数为 lg(21792-1)位。另外,还进一步结合SIMD 编码,将方案可加密解密的小数位数扩展到 230位。 通过安全性分析,在 MLWE 问题的安全性假设下,可证明该方案是 IND-CPA 安全的。
Abstract:
Privacy leakage is common in cloud data storage,and ensuring the security of users’ cloud data has become a hot topic in the field of cryptography. Combined with homomorphic encryption,this goal can be effectively realized. Most of the current homomorphic encryption algorithms are constructed based on the LWE and RLWE problems on the lattice. For both efficiency and security considerations,researchers further proposed the MLWE problem,which became an important theoretical basis for the Kyber public key cryptography system,some scholars extended the plaintext domain of the algorithm, but did not take into account its homomorphic encryption nature. Firstly,we fully study the Kyber public key cryptographic algorithm after extending the plaintext domain. In order to obtain the homomorphic property,a new coding method is adopted,so that it can correctly perform the additive homomorphic operation on the integer domain.Secondly,on the basis of integer additive homomorphism,the coding of finite decimals to integer is carried out,and the plaintext domain is extended to a finite decimals domain,so that it can correctly carry out additive homomorphism on the finite decimals domain. Finally, in the algorithm implementation part, the proposed homomorphic encryption scheme supports unlimited additive homomorphic operations,and the number of decimal places for which additive homomorphic operations can be performed is lg(21792 -1) bits. In addition,we further incorporate SIMD coding to extend the number of decimal digits that can be encrypted and decrypted by the scheme to 230 digits. Through the security analysis,under the security assumption of the MLWE problem,it can be proved that the proposed scheme is IND-CPA secure.

相似文献/References:

[1]亢佳,杨晓艺,刘新. 集合间基本操作的多方保密计算[J].计算机技术与发展,2017,27(08):110.
　KANG Jia,YANG Xiao-yi,LIU Xin. Secure Multi-party Computation of Basic Operation among Sets[J].,2017,27(11):110.
[2]朱聪聪,乔 治,王志伟.基于抗泄漏无证书的智能电网隐私保护协议[J].计算机技术与发展,2020,30(06):87.[doi:10. 3969 / j. issn. 1673-629X. 2020. 06. 017]
　ZHU Cong-cong,QIAO Zhi,WANG Zhi-wei.Data Aggregation and Privacy Protection Protocol Based on Anti-Leakage Certificateless Homomorphic Encryption for Smart Grid[J].,2020,30(11):87.[doi:10. 3969 / j. issn. 1673-629X. 2020. 06. 017]
[3]张志莹*,王志伟.基于CL加密的改进分布式解密系统[J].计算机技术与发展,2024,34(05):95.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0046]
　ZHANG Zhi-ying*,WANG Zhi-wei.An Improved Distributed Decryption System from CL Encryption[J].,2024,34(11):95.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0046]

更新日期/Last Update: 2024-11-10