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 convex hull protocol based on quantum homomorphic encryption

Efficient Secure Multiparty Computational Geometry

Secure Two-Party Computational Geometry

Secure Multiparty Computation of Solid Geometric Problems and Their Applications.

Asymmetric Quantum Secure Multi-Party Computation With Weak Clients Against Dishonest Majority

Quantum Secure Multiparty Computing XOR protocol based on single photons and its application in quantum secure communications for intelligence agents

Improved multiparty quantum private comparison based on quantum homomorphic encryption

Secure two-party computation via measurement-based quantum computing

Secure Multi-Party Quantum Summation Based on Quantum Homomorphic Encryption

Quantum Secure Clockwise Sorting

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

Practical multi-party quantum homomorphic encryption

Secure Multiparty Computation of Set Membership and Its Applications

A Secure Multiparty Quantum Least Common Multiple Computation Protocol

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

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

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

Quantum Scheme for Private Set Intersection and Union Cardinality based on Quantum Homomorphic Encryption

Efficient Secure Multiparty Computation Based on Homomorphic Encryption

Multi-Party Quantum Private Comparison Based on Bell States

Privacy-Preserving Quantum Two-Party Geometric Intersection