隐私保护集合交集计算协议

• 作者: 唐春明 林旭慧
• 来源期刊: 信息网络安全
• 学科: 工学
• 关键词: 安全多方计算 隐私保护 集合交集 Pailliar同态加密算法
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 技术研究
• 页码范围: 9-15
• 页数: 7页
• 分类号: TP309
• 字数: 6637字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1122.2020.01.002

摘要

隐私保护集合交集计算属于安全多方计算领域的特定应用问题,具有重要的研究价值和广泛的应用范围.在信息高速发展的时代,对该问题的研究满足了人们在日常生活中享受各种便利的同时隐私得到保护的需求.文章考虑的是两个参与者隐私保护集合交集计算的情形,首先将集合表示成多项式,把求解两个集合的交集问题转化为求解两个多项式的最大公因式问题;在此基础上,根据多项式的数学性质和Pailliar同态加密算法提出一种保护隐私的两方集合交集计算协议,并给出协议的正确性和安全性分析;最后通过与相关文献的比较分析,得出文章协议的计算复杂度和通信复杂度较低的结论,且能够很好地保护参与方集合的元素个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐春明	广州大学数学与信息科学学院	45	140	7.0	10.0
2	林旭慧	广州大学数学与信息科学学院	1	0	0.0	0.0