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.

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

A General Framework to Design Secure Cloud Storage Protocol Using Homomorphic Encryption Scheme.

Secure Two-Party Computational Geometry

A Secure Scalar Product Protocol and Its Applications to Computational Geometry

Securely Similarity Determination of Convex Geometry Graphics Under the Malicious Model

Secure Judgment of Point and Line Relationship Against Malicious Adversaries and Its Applications

Secure Multiparty Computation of Solid Geometric Problems and Their Applications.

Efficient Secure Multiparty Computation Based on Homomorphic Encryption

Efficient Secure Multiparty Computational Geometry

Secure outsourced calculations with homomorphic encryption

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

A Secure Two-Party Bargaining Protocol Based on Additive Homomorphic Public Key Cryptosystem

Secure Multiparty Computation of Set Membership and Its Applications

Towards Fully Homomorphic Encryption From Gentry-Peikert-Vaikuntanathan Scheme

A privacy protection-oriented parallel fully homomorphic encryption algorithm in cyber physical systems

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

A New ElGamal-Based Algebraic Homomorphism and Its Application

Secure Protocol to Compute the Accurate Area of Two Intersecting Circles

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

A Secure Multi-Party Computation Protocol for Graph Editing Distance against Malicious Attacks

Secure Two-Party Point-Circle Inclusion Problem