基于RLWE的多密文相等性测试方案

信息安全研究 ›› 2025, Vol. 11 ›› Issue (6): 511-.

基于RLWE的多密文相等性测试方案

高翔1陈辉焱1王克1王宇1姚云飞2

1(北京电子科技学院密码科学与技术系北京100070)
2(北京邮电大学网络空间安全学院北京100876)

出版日期:2025-06-22 发布日期:2025-06-22
通讯作者: 高翔硕士研究生.主要研究方向为后量子密码学、公钥加密. 1292893294@qq.com
作者简介:高翔硕士研究生.主要研究方向为后量子密码学、公钥加密. 1292893294@qq.com 陈辉焱博士，正高级工程师.主要研究方向为后量子密码学、公钥加密. chenhy@126.com 王克博士，讲师.主要研究方向为基于格密码方案的设计与分析. wangkeunique@163.com 王宇硕士研究生.主要研究方向为格密码理论应用与分析. 2392576398@qq.com 姚云飞博士研究生.主要研究方向为后量子密码学、属性加密和网络空间安全. 1214188318@qq.com

Multiciphertext Equality Test Scheme Based on RLWE

Gao Xiang1, Chen Huiyan1, Wang Ke1, Wang Yu1, and Yao Yunfei2

1(Department of Cryptographic Science and Technology, Beijing Electronic Science and Technology Institute, Beijing 100070)
2(School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876)

Online:2025-06-22 Published:2025-06-22

摘要/Abstract

摘要： 当今科技飞速发展，隐私保护成为一个重要议题.为了确保数据的安全性，通常选择将数据加密后存储在云服务器上，然而这样云服务器无法对加密后的数据进行计算、统计等有效处理，从而使得很多应用场景受限.为了解决这个问题，提出一种基于环上容错学习(ring learning with error, RLWE)问题的PKEMET(publickey encryption with a multipleciphertext equality test)方案，并给出了正确性和安全性分析.该方案允许云服务器同时对多个密文执行相等性测试，还能够抵抗量子计算攻击.基于Palisade库对方案进行了实现，从理论与实现的角度与其他方案进行了比较分析.相较于其他方案，该方案具有高效、运行时间短的优点.

关键词: 云服务器, 格, 多密文相等性测试公钥加密, 环容错学习问题, 范德蒙矩阵

Abstract: With the rapid development of technology, privacy protection has become an important issue. In order to ensure the security of data, it is usually chosen to encrypt the data and store it on the cloud server. However, in this way, the cloud server cannot effectively process the encrypted data such as calculation and statistics, which limits many application scenarios. To address this issue, this paper proposes a PKEMET(publickey encryption with a multiciphertext equality test) scheme based on RLWE (ring learning with error) problem, and provides a correctness and security analysis. This solution allows the cloud server to perform equality tests on multiple ciphertexts at the same time, and is also resistant to quantum computing attacks. This paper also implements the scheme based on the Palisade library, and compares it with other schemes from the perspective of theory and implementation. Compared with other solutions, this solution has the advantages of high efficiency and short running time.

Key words: cloud server, lattice, publickey encryption with a multiciphertext equality test, ringlearning with error, Vandermonde matrix

中图分类号:

TP309.7

高翔, 陈辉焱, 王克, 王宇, 姚云飞, . 基于RLWE的多密文相等性测试方案[J]. 信息安全研究, 2025, 11(6): 511-.

参考文献

［1］王新华, 李广超, 王本海, 等. 电子认证在V2X车联网安全中的应用［J］. 信息安全研究, 2022, 8(5): 500505［2］陈珊, 潘文伦. 基于椭圆曲线加密的多用户可搜索对称加密方案［J］. 信息安全研究, 2024, 10(7): 624633［3］Boneh D, Gentry C, Gorbunov S, et al. Fully keyhomomorphic encryption, arithmetic circuit ABE and compact garbled circuits［G］ LNCS 8441: Advances in Cryptology—EUROCRYPT 2014. Berlin: Springer, 2014: 533556［4］Yang G, Tan C H, Huang Q, et al. Probabilistic public key encryption with equality test［C］ Proc of Cryptographers’ Track at the RSA Conference. Berlin: Springer, 2010: 119131［5］Zhang Kai, Chen Jie, Hyung Tae Lee, et al. Efficient public key encryption with equality test in the standard model［J］. Theoretical Computer Science, 2019, 755: 6580［6］Lee H T, San L, Seo J H, et al. Public key encryption with equality test in the standard model［J］. Information Sciences, 2019, 516: 89108 ［7］Duong D H, Fukushima K, Kiyomoto S, et al. A latticebased public key encryption with equality test in standard model［C］ Proc of the 24th Australasian Conf on Information Security and Privacy. Berlin: Springer, 2019: 138155［8］Duong D H, Le H Q, Roy P S, et al. Lattice based IBE with equality Test in sandard model［C］ Proc of the 13th Int Conf on Provable Security. Berlin: Springer, 2019: 1940［9］Nguyen G L D, Susilo W, Duong D H, et al. Latticebased IBE with equality test supporting flexible autho rization in the standard model［C］ Proc of the 21st Int Conf on Cryptology in India. Berlin: Springer, 2020: 624643［10］Wang Y, Pang H H, Deng R H, et al. Securing messaging services through efficient signcryption with designated equality test［J］. Information Sciences, 2019, 490: 146165［11］Qu H P, Yan Z, Lin X J , et al. Certificateless public key encryption with equality test［J］. Information Sciences, 2018, 462: 7692［12］Susilo W, Guo F, Zhao Z, et al. PKEMET: Publickey encryption with multiciphertext equality test in cloud computing［J］. IEEE Trans on Cloud Computing, 2020, 10(2): 14761488［13］Yang X, Li S, Li M, et al. Heterogeneous signcryption scheme from PKI to IBC with multiciphertext equality test in internet of vehicles［J］. IEEE Internet of Things Journal, 2023, 11(8): 1417814191［14］Shor P W. Algorithms for quantum computation: Discrete logarithms and factoring［C］ Proc of the 35th Annual Symp on Foundations of Computer Science. Piscataway, NJ: IEEE, 1994: 124134［15］Nguyen D L G, Duong D H, Le H Q, et al. Latticebased public key encryption with multiciphertexts equality test in cloud computing［JOL］. 2022 ［20241102］. https:ia.cr2022199［16］Regev O. On lattices, learning with errors, random linear codes, and cryptography［J］. Journal of the ACM, 2009, 56(6): 8493［17］Lyubashevsky V, Peikert C, Regev O. On ideal lattices and learning with errors over rings［J］. Journal of the ACM, 2013, 60(6): 135［18］Boudgoust K, Sakzad A, Steinfeld R. Vandermonde meets Regev: Public key encryption schemes based on partial Vandermonde problems［J］. Designs,Codes and Crytography, 2022, 90(8): 18991936［19］Agrawal S, Boneh D, Boyen X. Efficient lattice (H)IBE in the standard model［C］ Proc of the 29th Annual Int Conf on the Theory and Applications of CryptoGraphic Techniques. Berlin: Springer, 2010: 553572［20］Boneh D, Shoup V. A Graduate Course in Applied Cryptography New Version［M］. Stanford: Stanford University, 2019: 447449［21］Lyubashevsky V, Peikert C, Regev O. On ideal lattices and learning with errors over rings［G］ LNCS 6110: Proc of the EUROCRYPT 2010. Berlin: Springer, 2010: 123

[1]	韩妍妍, 周麟, 黄晓雨, . 基于随机栅格的防欺骗多级别可视密码方案[J]. 信息安全研究, 2025, 11(6): 532-.
[2]	何苗, 努尔买买提·黑力力 Nurmamat HELIL, . 格上支持策略分割和属性撤销的CPABE方案[J]. 信息安全研究, 2025, 11(6): 548-.
[3]	王庆楠, 王克, 陈辉焱, 辛红彩, 姚云飞, 王宇, . 理想格上基于身份的可截取签名方案[J]. 信息安全研究, 2025, 11(1): 57-.
[4]	吴沈括, . 人工智能治理的发展态势与产业启示[J]. 信息安全研究, 2024, 10(E1): 12-.
[5]	谭高升, 李伟, 马静静, 王伟忠, 邢建华, 马明杰, . 基于格的访问控制加密技术研究[J]. 信息安全研究, 2024, 10(4): 318-.
[6]	郑鉴学, 张道法, 徐松艳, 宋苏鸣, . 基于NTRU密钥协商协议设计[J]. 信息安全研究, 2024, 10(1): 12-.
[7]	吴培延, 陈文彬, . 改进的几乎紧致安全基于格的短签名算法[J]. 信息安全研究, 2023, 9(E1): 60-.
[8]	梁鹏, . 完全匿名区块链交易场景下签名技术研究[J]. 信息安全研究, 2023, 9(E1): 191-.
[9]	王志强, 王姿旖, 王庆德, 徐华福, . 基于LightGBM的区块链异常交易检测技术研究[J]. 信息安全研究, 2023, 9(9): 877-.
[10]	王浩, 李同寒, 张永平, 樊林畅, . 一种数值型的保留格式加密算法[J]. 信息安全研究, 2023, 9(8): 745-.
[11]	张瑞嵩, 徐松艳, 李鑫, 张道法, . 基于滑动窗口的自愈组密钥分发方案[J]. 信息安全研究, 2023, 9(2): 197-.
[12]	蔡维德, 姜晓芳, 向伟静. 一种并行博弈的九宫格智能合约[J]. 信息安全研究, 2022, 8(5): 443-.
[13]	王珂, 杜小建, . 一种云计算平台下的密码建设框架[J]. 信息安全研究, 2021, 7(E2): 118-.
[14]	李刚. COVID-19舆情应对与领导决策双驱动下应急治理机制研究[J]. 信息安全研究, 2020, 6(11): 0-0.
[15]	詹可. 人工智能法律人格问题研究[J]. 信息安全研究, 2018, 4(3): 224-232.