两个保密位置判断问题的新解法

发布时间：2018-07-13 16:13

【摘要】：保护隐私的位置判断是一种具体的安全多方计算几何问题,这种问题是指各个参与者位于平面或者空间中的一个位置,在保持各自输入隐私的条件下,判断他们之间的相对位置.点包含问题是保密判断一个点是否落在一个凸多边形的内部;两组数据对应成比例问题可保密判断空间中两个平面或直线是否平行,这两个问题同属于安全多方几何计算中保护隐私的位置判断问题.目前该两个问题的已存方案由于转化方法的问题,并不太高效,因此研究如何构造高效协议有着重要的意义.针对这个问题,该文首先将点包含问题转化为三角形面积问题;将两组数据对应成比例问题转化为向量共线问题,然后基于内积协议解决了这两个问题.最后,将该文的两个协议作为基础协议,分别给出了三个应用:保密判断凸多边形包含、三角形相似、空间几何对象的相对位置.最后的分析显示,相比以往的方案,作者的转化技巧是全新的,避免了以往方案中多个基础协议的使用和循环语句的不断调用的缺陷,这使得方案更加简洁,效率得到了提高.
[Abstract]:This paper puts forward three applications : the problem of confidentiality judging whether the two planes or the straight lines fall within a convex polygon , and then solving the two problems based on the internal product agreement .
【作者单位】： 西安科技大学计算机科学与技术学院;中国科学院信息工程研究所信息安全国家重点实验室;桂林电子科技大学广西可信软件重点实验室;陕西师范大学计算机科学学院;华南农业大学数学与信息学院;
【基金】：国家自然科学基金(61472146) 陕西省自然科学基础研究计划面上项目(2017JM6069) 信息安全国家重点实验室开放课题基金(2016-MS-19) 广西可信软件重点实验室研究课题资助(kx201614)资助~~
【分类号】：TP309

【相似文献】

相关期刊论文 前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];中国科学技术大学;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];安徽大学;2017年

10 杨博为;三方不经意多项式求值协议的设计与分析[D];天津大学;2016年

，

本文编号：2120002