• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Li (Chen, Li.) [1] | Lin, Bogang (Lin, Bogang.) [2] (Scholars:林柏钢)

Indexed by:

EI Scopus

Abstract:

Privacy Preserving Computational Geometry (PPCG) is a new study field of Secure Multi-party Computation(SMC), its main contents include: Point Inclusion problem, Polygon Intersection problem, Closest Pair problem, Convex Hulls problem and so on. In this paper, we focus on the point inclusion problem. This problem is defined in two parties setting, while Alice has a secret point z, and Bob has a secret domain P. Both of them want to know whether the point is included in the domain. Researchers have proposed many protocols to deal with point inclusion problems, however most of them mainly solved the problem of the relation between point and the regular graphics, like circle, ellipse, convex polygon etc. In this paper, we propose a two-party protocol for point-arbitrary polygons inclusion problem based on the angle-rotation method, without revealing any private information, and then we give the correctness and security analysis. © 2013 IEEE.

Keyword:

Computational geometry Data privacy

Community:

  • [ 1 ] [Chen, Li]College of Mathematics and Computer Science, Fuzhou University, Key Lab of Information Security of Network System, Fujian Province, Fuzhou, China
  • [ 2 ] [Lin, Bogang]College of Mathematics and Computer Science, Fuzhou University, Key Lab of Information Security of Network System, Fujian Province, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Source :

Year: 2013

Page: 257-260

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 9

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:147/10032034
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1