关于安全判定点和区间包含关系的解决方法

doi:10.3778/j.issn.1002-8331.2010.17.030

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (17): 107-109.DOI: 10.3778/j.issn.1002-8331.2010.17.030

关于安全判定点和区间包含关系的解决方法

张彩云，罗永龙，石磊

安徽师范大学计算机科学技术系，安徽芜湖 241003

收稿日期:2008-12-03 修回日期:2009-02-23 出版日期:2010-06-11 发布日期:2010-06-11
通讯作者: 张彩云

Security solution to points-range inclusion problem

ZHANG Cai-yun，LUO Yong-long，SHI Lei

Department of Computer Science，Anhui Normal University，Wuhu，Anhui 241003，China

Received:2008-12-03 Revised:2009-02-23 Online:2010-06-11 Published:2010-06-11
Contact: ZHANG Cai-yun

摘要/Abstract

摘要： 点和区间包含关系的安全判定是指两个用户基于各自的输入信息，共同完成区间是否包含点的判定，并且双方都不能获得对方的输入信息，该问题是一个安全两方计算问题，其在军事、商业领域有着重要的应用前景。分别基于比较和同态加密方案设计了两个点和区间包含关系的安全判定协议，并且分析了协议的正确性、安全性和复杂性。

关键词: 安全多方计算, 计算几何, 同态加密方案

Abstract: The relationship of a point and a range is that two parties based on the input of information complete the security of the points-range inclusion problem，and they can’t get information from each other.It is a secure two-party computation problem，and can be applied in many fields，such as military field and commerce field.In this paper，two protocols for the points-range inclusion problem are developed.One is based on comparison，and the other is based on homomorphic encryption schemes.At the same time，their correctness，security and complexity are analysed.

Key words: secure multi-party computation, computational geometry, homomorphic encryption schemes

中图分类号:

TP309

张彩云，罗永龙，石磊. 关于安全判定点和区间包含关系的解决方法[J]. 计算机工程与应用, 2010, 46(17): 107-109.

ZHANG Cai-yun，LUO Yong-long，SHI Lei. Security solution to points-range inclusion problem[J]. Computer Engineering and Applications, 2010, 46(17): 107-109.

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

关于安全判定点和区间包含关系的解决方法

Security solution to points-range inclusion problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics