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