非加密方法安全计算两种集合关系

　　已存在的安全计算集合关系的协议大多基于公钥加密算法，因此很难再嵌入到带有属性关系的公钥加密或密文搜索中．针对该问题。本文给出了非加密方法安全计算集合包含关系和集合交集的2个协议．我们首先利用（n，n）秘密共享的思想分别将原来2个问题转化为集合相等问题．在此基础上，结合离散对数，构造了安全计算集合包含关系的协议1和集合交集的协议2．最后的分析显示：我们的方案没有使用任何公钥加密方法，在保持了较优通信复杂性的同时，便于作为一种子模块嵌入到带有集合操作关系的公钥加密体制或者密文搜索体制中，从而丰富这些方案的功能。