Abstract:Secure multiparty computation is an area of recent research in the international cryptographic community, and secure computational geometry is an essential field of secure multiparty computation. Most of the existing studies of secure multiparty computational geometric problems have focused on plane geometry, while very few have addressed solid geometry. Because solid geometry is an integral part of geometry and describes the real world better than plane geometry, research on secure computational solid geometry is appealing. Motivated by an interesting application, we first examine the problem of the secure multiparty computation of a tetrahedron, propose a solution, and prove that the solution is private using an accepted simulation paradigm. Using the solution to the tetrahedron problem as a building block, we further solve the secure multiparty computation of three other solid geometric problems, including the relationship between a point and a plane, the relationship between a line and a plane, and the relationship between two planes. We also demonstrate that the solutions to these problems are private. We analyze the computational and communication complexities of these solutions and show that the computational complexities are near or equal to the problems' minimum theoretical computational complexity and that the communication complexities are equal to the minimum theoretical communication complexity. Thus, these solutions are optimal. Finally, we show an interesting application of secure computational solid geometry.

Secure Multi-Party Computations of Geometric Intersections

Secure Two-Party Computational Geometry

A Secure Multi-Party Computation Solution to Intersection Problems of Sets and Rectangles

Secure Multiparty Computation of Solid Geometric Problems and Their Applications.

Efficient Secure Multiparty Computational Geometry

Privacy-Preserving Quantum Two-Party Geometric Intersection

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

Algebraic algorithms for computing intersections between Torus and natural Quadrics

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra

Secure Computation for G-Module and Its Applications

A Geometric Method for Determining Intersection Relations Between a Movable Convex Object and a Set of Planar Polygons.

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

Secure multi-party convex hull protocol based on quantum homomorphic encryption

Secure Multiparty Computation of Set Membership and Its Applications

Homomorphic Encryption Scheme and A Protocol on Secure Computing a Line by Two Private Points

A Fast Intersecting Feature Check and Detection Approach Based on Persistently Naming Geometric Entities and Its Application

Symmetric cryptographic solution to Yao’s millionaires’ problem and an evaluation of secure multiparty computations

The secure judgment of graphic similarity against malicious adversaries and its applications

Multi-Party Private Set Intersection: A Circuit-Based Protocol with Jaccard Similarity for Secure and Efficient Anomaly Detection in Network Traffic

Geometric Computing for Isogeometric Analysis

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