基于阈值的点线距离与位置关系保密判定协议

doi:10.3778/j.issn.1002-8331.2010.13.026

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (13): 87-89.DOI: 10.3778/j.issn.1002-8331.2010.13.026

基于阈值的点线距离与位置关系保密判定协议

王珽，罗文俊

贵州大学计算机软件与理论研究所，贵阳 550025

收稿日期:2008-10-22 修回日期:2009-01-04 出版日期:2010-05-01 发布日期:2010-05-01
通讯作者: 王珽

Privacy-preserving determination protocol for point-line distance and position relation based on threshold

WANG Ting，LUO Wen-jun

Institute of Computer Software and Theory，Guizhou University，Guiyang 550025，China

Received:2008-10-22 Revised:2009-01-04 Online:2010-05-01 Published:2010-05-01
Contact: WANG Ting

摘要/Abstract

摘要： 特殊安全多方计算问题是近几年国际密码学界一个研究热点。保密计算几何问题就是其中之一，它是指两个或多个互不信任的参与方希望利用他们私有的几何信息作为输入协作解决某一计算几何问题，同时他们想要确保没有把自己的任何私有输入信息泄露给其他参与方，除了规定的输出。设计了基于阈值的两点之间、点线之间距离关系的保密判定协议，点与两平行直线位置关系的保密判定协议，使用这几个协议构造了基于阈值的点与线段之间距离关系的保密判定协议。这些协议在工程、商业和军事等领域中有着潜在的应用前景。

关键词: 安全多方计算, 计算几何, 百万富翁协议, 点积协议

Abstract: Specific secure multi-party computation problems are a research focus in international cryptographic community in recent years.Privacy-preserving computational geometry problem is one of them.In this problem，two or more mutually untrusted parties wish to jointly solve some computational geometric problem with their private geometric information as input，while the parties wish to ensure that any private input information of them is not revealed to other parties beyond the specified output.In this paper，private-preserving determination protocol of distance relation between two-point based on threshold，private-preserving determination protocol of point-line distance relation based on threshold，and private-preserving determination protocol of position relation between point and two parallel lines are presented.These protocols are used to construct a private-preserving determination protocol of distance relation between point and line segment based on threshold.These protocols have potential applications in engineering，commerce and military field.

Key words: secure multi-party computation, computational geometry, millionaires’ protocol, dot product protocol

中图分类号:

TP309

王珽，罗文俊. 基于阈值的点线距离与位置关系保密判定协议[J]. 计算机工程与应用, 2010, 46(13): 87-89.

WANG Ting，LUO Wen-jun. Privacy-preserving determination protocol for point-line distance and position relation based on threshold[J]. Computer Engineering and Applications, 2010, 46(13): 87-89.

[1]	许孝盛1，靳萍2，郑稳2. 室内座椅线框图识别[J]. 计算机工程与应用, 2016, 52(23): 196-202.
[2]	杨得新1，刘力铭1，杨波2. 恶意模型下计算欧几里德距离的协议[J]. 计算机工程与应用, 2015, 51(24): 109-113.
[3]	夏超1，仲红1，2，石润华1，2. 基于同态加密技术的安全多方乘积协议[J]. 计算机工程与应用, 2015, 51(1): 76-80.
[4]	傅天裕1，2，罗永龙1，2，郭良敏1，2，孙玲玲1，2. 保护私有信息的两多边形相交面积计算[J]. 计算机工程与应用, 2014, 50(9): 37-40.
[5]	吴芬1，仲红1，2，石润华1，2. 隐私保护的费马问题极值计算协议[J]. 计算机工程与应用, 2014, 50(4): 77-80.
[6]	周文钦1，2，张也弛1，2，石润华1，2. 基于安全多方计算的匿名认证方案[J]. 计算机工程与应用, 2014, 50(24): 81-85.
[7]	吴涛1，黄莉静2. 一种改进的系统间隐私保持协同过滤推荐算法[J]. 计算机工程与应用, 2013, 49(15): 80-83.
[8]	孙培勇，刘忆宁，李亚军. 一种公开可验证的安全电子彩票协议[J]. 计算机工程与应用, 2013, 49(13): 68-70.
[9]	孙玲玲1，2，罗永龙1，2，郭良敏1，2，孙丽萍1，2. 一种基于声誉的评分累积信任模型[J]. 计算机工程与应用, 2012, 48(27): 69-73.
[10]	仲红^1,2，孙彦飞²，燕飞飞²，黄宏升². 保护私有信息的空间最近点对协议[J]. 计算机工程与应用, 2011, 47(4): 87-89.
[11]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[12]	李禾¹，王述洋². 关于除法的安全双方计算协议[J]. 计算机工程与应用, 2010, 46(6): 86-88.
[13]	符祖峰¹，罗文俊²，童玲¹. 一个保护私有信息的线段与椭圆相交判定协议[J]. 计算机工程与应用, 2010, 46(17): 77-80.
[14]	张彩云，罗永龙，石磊. 关于安全判定点和区间包含关系的解决方法[J]. 计算机工程与应用, 2010, 46(17): 107-109.
[15]	王洪艳¹，刘润涛²，王三¹. 简单多边形核求解新算法[J]. 计算机工程与应用, 2010, 46(17): 166-168.

基于阈值的点线距离与位置关系保密判定协议

Privacy-preserving determination protocol for point-line distance and position relation based on threshold

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics