集合交集问题的安全计算

作     者：赵雪玲 家珠亮 李顺东 ZHAO Xue-Ling;JIA Zhu-Liang;LI Shun-Dong

作者机构：陕西师范大学计算机科学学院西安710119 

基　　金：国家自然科学基金(61272435) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2022年第9卷第2期

页      码：294-307页

摘      要：安全多方计算是隐私保护的核心技术,也是密码学研究的热点.由于生活中很多问题可转化为对集合的运算,因此集合是安全多方计算研究的重要内容.现有对集合的运算包括保密计算集合的交(并)集、保密计算集合的势、保密判定元素与集合的关系、保密判定集合包含等.本文主要利用保密替换、加密选择、密码系统的加法同态性研究了三个新问题,分别为集合交(并)集的势与阈值关系的保密判定、元素与集合交(并)集关系的保密判定、集合与集合交(并)集关系的保密判定.首先,在数据范围已知情况下,将数据转化为数组进行计算,在计算过程中不泄露集合的交(并)集,只得到最终结果.同时,利用lifted ElGamal门限密码系统设计出抗合谋的安全协议.最后,利用模拟范例对协议的安全性进行证明.

主 题 词：安全多方计算 集合交集 保密替换 加密选择 liftedElGamal 

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

核心收录：

D　O　I：10.13868/j.cnki.jcr.000520

馆 藏 号：203111373...