Security solution to points-range inclusion problem

doi:10.3778/j.issn.1002-8331.2010.17.030

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 107-109.DOI: 10.3778/j.issn.1002-8331.2010.17.030

• 网络、通信、安全 • Previous Articles Next Articles

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

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

张彩云，罗永龙，石磊

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

通讯作者: 张彩云

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

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

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

CLC Number:

TP309

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.

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

[1]	XU Xiaosheng1, JIN Ping2, ZHENG Wen2. Recognition of indoor chair wireframe [J]. Computer Engineering and Applications, 2016, 52(23): 196-202.
[2]	XIA Chao1, ZHONG Hong1，2, SHI Runhua1，2. Secure multi-party multiplication protocol based on homomorphic encryption technology [J]. Computer Engineering and Applications, 2015, 51(1): 76-80.
[3]	FU Tianyu1，2, LUO Yonglong1，2, GUO Liangmin1，2, SUN Lingling1，2. Privacy preserving calculating intersection area of two polygons [J]. Computer Engineering and Applications, 2014, 50(9): 37-40.
[4]	WU Fen1, ZHONG Hong1，2, SHI Runhua1，2. Privacy-preserving computation protocol for fermat problem’s extreme values [J]. Computer Engineering and Applications, 2014, 50(4): 77-80.
[5]	WU Tao1, HUANG Lijing2. Improved privacy-preserving collaborative filtering recommendation algorithm between systems [J]. Computer Engineering and Applications, 2013, 49(15): 80-83.
[6]	SUN Lingling1，2, LUO Yonglong1，2, GUO Liangmin1，2, SUN Liping1，2. Accumulated score trust model based on reputation [J]. Computer Engineering and Applications, 2012, 48(27): 69-73.
[7]	ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng². Protocol for privacy-preserving space closest-pair of points [J]. Computer Engineering and Applications, 2011, 47(4): 87-89.
[8]	DAI Haipeng，TANG Houjun. Improved algorithm for computing diameter of convex polygons [J]. Computer Engineering and Applications, 2011, 47(3): 44-46.
[9]	LI He¹，WANG Shu-yang². Several secure two-party protocols of division [J]. Computer Engineering and Applications, 2010, 46(6): 86-88.
[10]	FU Zu-feng¹，LUO Wen-jun²，TONG Ling¹. Protocol for privacy-preserving intersect-determination of line segment and elliptical [J]. Computer Engineering and Applications, 2010, 46(17): 77-80.
[11]	WANG Hong-yan¹，LIU Run-tao²，WANG San¹. New algorithm to calculate kernel of simple polygon [J]. Computer Engineering and Applications, 2010, 46(17): 166-168.
[12]	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.
[13]	JU Wen-qi^1，2，3，LUO Jun². New algorithms for convex hull of maximum area based on parallel line segment [J]. Computer Engineering and Applications, 2010, 46(1): 154-159.
[14]	LU Shao-feng^1，2，LUO Yong-long^1，2，3. Privacy-preserving signed distance protocol [J]. Computer Engineering and Applications, 2009, 45(33): 77-80.
[15]	ZHANG Chun-sheng¹,YAO Shao-wen²,WANG Shi-pu². Cryptanalysis of （M+1）-st auction scheme [J]. Computer Engineering and Applications, 2009, 45(11): 111-113.

Security solution to points-range inclusion problem

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics