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 Two-Party Point-Circle Inclusion Problem

Secure Two-Party Computational Geometry

Secure Protocol to Compute the Accurate Area of Two Intersecting Circles

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

Privacy-preserving Collision Detection of Two Circles

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

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

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

Efficient Secure Protocols to Determine Whether a Point is Inside a Convex Hull

Efficient Secure Multiparty Computational Geometry

Privacy-preserving Judgment of the Intersection for Convex Polygons.

Privacy-Preserving Quantum Two-Party Geometric Intersection

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

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

Efficient protocols for point-convex hull inclusion decision problems

Secure Multi-Party Computations of Geometric Intersections

Secure Multiparty Computation of Solid Geometric Problems and Their Applications.

Cryptanalysis and Improvement of the Novel Quantum Scheme for Secure Two-Party Distance Computation

Identity Authentication and Key Agreement Based on Circle Properties

Privacy-Preserving Cross Product Protocol and Its Applications

Secure Two-Party Computation for Set Intersection Problem