集合成员关系的安全多方计算及其应用

发布时间：2018-03-01 03:10

  本文关键词： 集合成员 安全多方计算 同态加密 离散对数 云计算 抗抵赖　出处：《电子学报》2017年05期 　论文类型：期刊论文

【摘要】：集合成员关系的安全多方计算在保密数据挖掘和保密数据查询等方面有着重要的应用价值.针对以往方案在集合规模较大时的低效问题,本文将原问题转化成多项式一次性求值问题,在此基础上共设计了四个协议.利用同态加密设计了平凡协议1;利用离散对数设计了高效协议2,此协议非常简洁.最后,针对不同的应用场景又分别设计了云计算环境下外包用户计算的协议3和抗抵赖环境下可公开保密判定的协议4.通过分析和比较显示,我们的方案除了集合的势,其余任何信息都没有泄露,并且在集合规模较大时,相比以往方案高效而简洁.
[Abstract]:Secure multi-party computation of set membership has important application value in secure data mining and secure data query. In this paper, the original problem is transformed into a polynomial one-off evaluation problem, and four protocols are designed. A trivial protocol 1 is designed by using homomorphic encryption, an efficient protocol 2 is designed by using discrete logarithm, and the protocol is very simple. According to different application scenarios, the protocol 3 of outsourced user computing in cloud computing environment and the protocol of publicly classified decision in non-repudiation environment are designed respectively. 4. Through analysis and comparison, it is shown that our scheme is in addition to the potential of the set. The rest of the information is not leaked, and when the collection is large, it is more efficient and succinct than the previous scheme.
【作者单位】： 西安科技大学计算机科学与技术学院;陕西师范大学计算机科学学院;清华大学计算机科学与技术系;华南农业大学数学与信息学院;
【基金】：西安科技大学博士启动基金(No.2015QDJ008) 信息安全国家重点实验室开放课题基金(No.2016-MS-19)
【分类号】：TP309

【相似文献】

相关期刊论文 前10条

1 杨阳;;简易的安全多方计算协议[J];硅谷;2011年10期

2 徐滨;彭长根;顾崇旭;;公平的安全多方计算协议[J];计算机工程;2012年07期

3 谢朝明;彭长根;徐滨;;一个完全公平的安全多方计算协议[J];煤炭技术;2013年01期

4 王婷;;安全多方计算理论研究综述[J];信息安全与技术;2014年05期

5 刘洁;杨明福;;半诚实模型下关于安全多方求解交集问题的研究[J];计算机应用与软件;2006年01期

6 贾恒越;刘焕平;;求矩阵逆的安全双方计算协议[J];计算机工程与应用;2008年33期

7 刘文;罗守山;王永滨;;安全两方向量优势统计协议及其应用[J];电子学报;2010年11期

8 刘文;王永滨;;安全多方信息比较相等协议及其应用[J];电子学报;2012年05期

9 刘凯;刘强;;并行安全多方计算协议应用研究[J];软件导刊;2012年09期

10 汤剑红;高改芹;;安全多方计算在解决销售量问题中的研究[J];微型机与应用;2012年20期

相关会议论文 前3条

1 邱宁;庞雷;罗群;;基于安全多方计算的拍卖系统设计与实现[A];第九届中国通信学会学术年会论文集[C];2012年

2 郑波;柏文阳;张剡;;一种面向隐私保护的安全多方计算协议[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

3 浦明松;罗守山;刘文;;基于RSA的安全多方排序问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

相关博士学位论文 前10条

1 孙茂华;安全多方计算及其应用研究[D];北京邮电大学;2013年

2 孙溢;安全多方计算中若干应用协议的研究[D];北京邮电大学;2015年

3 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年

4 李禾;安全多方计算及其在机械工程领域的应用研究[D];东北林业大学;2010年

5 宁超;安全多方计算底层基本运算研究[D];山东大学;2011年

6 杨威;安全多方量子计算基础协议的研究[D];中国科学技术大学;2007年

7 张斌;高效安全的多方计算基础协议及应用研究[D];山东大学;2012年

8 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年

9 李璐;安全两方计算关键技术及应用研究[D];中国科学技术大学;2015年

10 张兰;保护隐私的计算及应用[D];清华大学;2014年

相关硕士学位论文 前10条

1 陈杰;安全多方计算问题的研究[D];贵州大学;2006年

2 杨方圆;安全多方计算的研究[D];山东大学;2007年

3 汤剑红;基于安全多方计算的若干应用问题研究[D];浙江师范大学;2013年

4 夏勇;安全多方计算应用协议研究[D];湖北工业大学;2016年

5 陈莉;安全多方计算在物联网上的应用研究[D];福州大学;2014年

6 黄美珊;隐私保护中路径点包含与多重集操作安全多方计算研究[D];福州大学;2012年

7 王立昌;基于安全多方计算的分布式基因序列相似性计算[D];西北农林科技大学;2016年

8 于佳欣;安全多方计算及其在保密电子投票中的应用与实现[D];吉林大学;2016年

9 吕猷;安全多方计算协议的研究[D];西南交通大学;2010年

10 黄宏升;若干安全多方计算应用协议研究[D];安徽大学;2010年

，

本文编号：1550129