| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 判断集合包含关系的安全计算协议 |
| 作者 | 李荣花1),2) 武传坤3) 张玉清2) |
| 作者单位 | 1)(中国科学院研究生院 北京 100049) 2)(国家计算机网络入侵防范中心 北京 100049) 3)(中国科学院软件研究所信息安全国家重点实验室 北京 100080) |
| 发表年份 | 2009 |
| 发表月份 | 7期(1337—1345) |
| 文章摘要 | 摘要 研究了安全计算中关于集合的问题：A拥有一个秘密的集合SA，B拥有一个秘密的集合SB(SA和SB来自一个全集)，双方希望知道SA是否包含SB，但是不希望泄漏关于集合SA和SB的其它有用信息.针对此问题，提出了3个具有不同效率和安全性的安全计算协议.设集合SB的大小为NB.第1个协议基于叠加密(或者支持门限解密的加法同态加密方案)，需要NB轮通信.另外两个协议基于普通的加法同态加密方案，仅需一轮通信.与同类成果比，前两个协议使用了新的集合表示法，第3个协议在输出结果阶段不需要门限解密，通信效率较好. 关键词 安全计算；集合包含；叠加密；同态加密 中图法分类号：TP309 DOI号：10.3724/SP.J.1016.2009.01337 |