基于理想格的两方隐私集合交集协议

作     者：赵宗渠 王书静 汤永利 霍亚超 杨丽 Zhao Zongqu;Wang Shujing;Tang Yongli;Huo Yachao;Yang Li

作者机构：河南理工大学软件学院河南焦作454000 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2023年第40卷第12期

页      码：3795-3799页

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

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

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2023.03.0140

馆 藏 号：203125193...