计算机应用研究

作者：赵宗渠,王书静,汤永利,霍亚超,杨丽,

单位：河南理工大学软件学院,河南焦作454000；

关键词：隐私集合交集,量子攻击,函数加密,理想格,错误学习问题,

基金：陕西省信息通信网络及安全重点实验室开放课题基金资助项目(ICNS-202006)；；

当前大多数现有的隐私集合交集（PSI）协议的安全性都是基于数论假设，而随着量子计算理论的发展，基于数论假设的PSI协议将变得不再安全。针对该问题，利用格上函数加密的函数策略解密特性，通过二进制分解将参与方元素设计成符合LWE加法同态的向量形式，提出了一种基于理想格的半诚实安全的两方PSI协议。安全性方面，使用基于环上错误学习问题（RLWE）的函数加密系统来构造PSI协议，实现了抗量子的安全性。效率方面，协议的通信复杂度为O（w+v），与参与方元素成正比，保证了较高的通信效率；并且利用理想格，减小了公钥的大小，提高了存储效率，降低了通信成本。

来源：2023年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第12期