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

摘要：

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

关键词：集合包含、集合交集、安全多方计算、秘密共享

所属期刊栏目：29

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金612724350,61472146;信息安全国家重点实验室开放课题2016-MS-19;陕西省自然科学基础研究计划2017JM6069;广西可信软件重点实验室研究课题kx201614National Natural Science Foundation of China612724350,61472146;Open Fund for State Key Laboratory of Information Security2016-MS-19;Natural Science Basic Research Plan in Shaanxi Province of China2017JM6069;Research found for Guangxi Key Laboratory of Trusted Softwarekx201614

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：473-482