Abstract:<p>With the rapid development of Internet and the widespread application of distributed computing, people enjoy various conveniences while at the same time their privacy has also been threatened. Secure multiparty computation (MPC) can solve the problem of how data owners who do not trust each other jointly compute in distributed scenarios. Using MPC technique, people can not only realize data joint computing, but also ensure data privacy. In most data application scenarios, private data held by different parties can often be represented by sets. To complete the relevant statistical computations of the intersection of two private sets, we propose a suite of protocols based on MPC. These protocols can compute the statistical functions of the associated data of the intersection, including cardinality, sum, average, variance, range, and so forth, without revealing any additional information other than the result. To achieve these functions, we design a private membership test protocol with the result as the arithmetic sharing value, called the arithmetic shared private membership test (ASPMT) protocol. On the basis of the ASPMT protocol, the size and other statistics of the intersection can be computed securely and efficiently. All fundamental computations are constructed based on secret sharing and oblivious transfer techniques. Thanks to the use of precomputation technique, all protocols are highly efficient.</p>

A Protocol for Privacy-Preserving Intersect-Determination of Two Polygons

Privacy-preserving Judgment of the Intersection for Convex Polygons.

Privacy-Preserving Cross Product Protocol and Its Applications

A Secure Protocol for Determining Whether a Point is Inside a Convex Polygon

Protocol to Compute Polygon Intersection in STC Model

A Secure Scalar Product Protocol and Its Applications to Computational Geometry

Privacy-Preserving Quantum Two-Party Geometric Intersection

Secure Multi-Party Computations of Geometric Intersections

A Secure Scalar Product Protocol Against Malicious Adversaries

A Practical Solution for Privacy-Preserving Approximate Convex Hulls Problem

A Two-Party Privacy Preserving Set Intersection Protocol Against Malicious Users in Cloud Computing

Quantum Privacy-preserving Two-party Circle Intersection Protocol Based on Phase-encoded Query

Novel Quantum Solutions to Privacy-Preserving Point-Line Relation Determination

Privacy-preserving Collision Detection of Two Circles

A Secure Protocol for Determining the Meeting Points of Two Intersected Circles

An Efficient and Secure Geometric Intersection Computation Protocol

Privacy‐preserving statistical computing protocols for private set intersection

Secure Two-Party Point-Circle Inclusion Problem

Efficient protocols for point-convex hull inclusion decision problems

Efficient Secure Primitive for Privacy Preserving Distributed Computations.

Secure Three-Party Computational Protocols for Triangle Area