最小值问题的安全多方计算及其应用

发布时间：2018-07-05 19:05

  本文选题：密码学 + 安全多方计算　； 参考：《电子学报》2017年07期

【摘要】：安全多方计算是国际密码学界近年来的研究热点.本文主要研究科学计算中最小值问题的安全多方计算,目前尚没有见到关于这个问题的解决方案.本文设计了一种新的编码方法,应用该编码方法和El Gamal乘法同态加密算法,并结合秘密分享以及门限密码体制,在半诚实模型下设计了三个能够抵抗合谋攻击的最小值安全多方计算方案,并应用模拟范例证明了方案的安全性.以最小值解决方案为基础还可以解决最大值安全计算以及并集的安全计算等科学计算问题.效率分析表明所设计的安全计算方案是高效的方案.
[Abstract]:Secure multi-party computing is a hot research topic in the international cryptography field in recent years. In this paper, we mainly study the secure multi-party computation of the minimum value problem in scientific computation, but there is no solution to this problem at present. In this paper, a new coding method is designed, which is applied to the homomorphic encryption algorithm of El Gamal multiplication, and combined with secret sharing and threshold cryptosystem. Under the semi-honest model, three minimum secure multi-party schemes are designed to resist collusion attacks, and the security of the scheme is proved by a simulation example. Based on the minimum solution, we can also solve the scientific computation problems such as the maximum security calculation and the security computation of the union. Efficiency analysis shows that the designed security computing scheme is efficient.
【作者单位】： 陕西师范大学数学与信息科学学院;陕西师范大学计算机科学学院;
【基金】：国家自然科学基金(No.61272435)
【分类号】：TP309.7

【相似文献】

相关期刊论文 前10条

1 李禾;王述洋;;安全多方计算的应用研究[J];中国安全科学学报;2008年03期

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

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

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

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

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

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

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

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

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

相关会议论文 前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];北京邮电大学;2012年

7 赵洋;安全多方计算及其应用协议研究[D];电子科技大学;2009年

8 荆巍巍;安全多方计算中若干基础协议及应用的研究[D];中国科学技术大学;2008年

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

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

相关硕士学位论文 前10条

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

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

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

4 蔚鸽;格上的新型安全多方集合运算的研究[D];西安电子科技大学;2014年

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

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

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

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

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

10 王丽;安全多秘密共享研究[D];中国科学技术大学;2015年

，

本文编号：2101417