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.

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

Determining Convexo-Concave Vertices of Polygonby Dynamic Distinct Partition

A Method of Determining Containment Relation and Orientation for Complex Contours*

Privacy-Preserving Cross Product Protocol and Its Applications

Convex hull properties and algorithms

Efficient Secure Multiparty Computational Geometry

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

Generating Large Convex Polytopes Directly on Point Clouds

Solving Convex Quadratic Programming by Potential-Reduction Interior-Point Algorithm

Secure Multi-Party Computations of Geometric Intersections

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

A New Point Containment Test Algorithm Based on Preprocessing and Determining Triangles

Secure Two-Party Computational Geometry

Protocols for Secure Computation of Set-Inclusion with the Unencrypted Method

Point Inclusion Test for Simple Polygons By the Nearest Relevant Edge

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

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection

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

Efficient Generalized Selective Private Function Evaluation With Applications In Biometric Authentication

A Point-in-polygon Method Based on a Quasi-Closest Point

Secure Multiparty Computation of Solid Geometric Problems and Their Applications.