判断集合包含关系的安全计算协议

• 作者: 张玉清 李荣花 武传坤
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 安全计算 集合包含 叠加密 同态加密
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1337-1345
• 页数: 9页
• 分类号: TP309
• 字数: 11155字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01337

摘要

研究了安全计算中关于集合的问题:A拥有一个秘密的集合SA,B拥有一个秘密的集合SB(SA和SB来自一个全集),双方希望知道SA是否包含SB,但是不希望泄漏关于集合SA和SB的其它有用信息.针对此问题,提出了3个具有不同效率和安全性的安全计算协议.设集合SB的大小为NB.第1个协议基于叠加密(或者支持门限解密的加法同态加密方案),需要NB轮通信.另外两个协议基于普通的加法同态加密方案,仅需一轮通信.与同类成果比,前两个协议使用了新的集合表示法,第3个协议在输出结果阶段不需要门限解密,通信效率较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李荣花		2	11	1.0	2.0
5	武传坤	中国科学院软件研究所信息安全国家重点实验室	32	195	6.0	13.0
6	张玉清		7	142	5.0	7.0