Abstract:Secure multiparty computation (SMC) is presently a research focus in the international cryptographic community and a key technology of privacy preserving and information security in cyberspace.This paper investigates an important SMC problem, specific privacy-preserving rational interval computation (PIC).PIC attempts to securely determine whether one private rational number belongs to a private rational interval.This problem is of theoretical cryptographic importance, has practical importance in constructing other SMC protocols, and has many PIC-related applications, such as the inclusion problems between point and ring, point and infinite region, point and segment, and so on, even is able to reduce the cost in real commodity transaction.Based on Paillier's homomorphic encryption and the ideas in the millionaire's methods, firstly, we study the PIC problem from the viewpoint of geometry, where we consider that the private inputs as the slopes of lines that pass through the origin of the coordinates.Thus, the PIC problem can be reduced to the relationship between those lines.Then, we use the formula for computing the area of a triangle formed by three points to construct an efficient rational PIC protocol.Secondly, we regard the comparison as arithmetic inequalities and call an integral millionaire's approach based on symmetric cryptography, propose another efficient rational PIC protocol.Thirdly, we prove the privacy-preserving properties of these two protocols by using simulation paradigm and analyze their theoretical and practical efficiency.Analysis shows that these protocols are efficient.Finally, we demonstrate applications of these two PIC protocols.

Confidentially judging the relationship between an integer and an interval against malicious adversaries and its applications

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

Securely Computing Protocol of Set Intersection under the Malicious Model

Confidentially Compare Rational Numbers under the Malicious Model

Collaborative calculation and application of interreal and real interval relations to protect privacy

Private Set Intersection for Unequal Set Sizes with Mobile Applications.

An Efficient Secure Interval Test Protocol for Small Integers

Efficient Privacy-Preserving Interval Computation and Its Applications

Securely Computing the Manhattan Distance under the Malicious Model and Its Applications

Secure Multiparty Computation of a Comparison Problem

Secure Multi-Party Computation of Graphs' Intersection and Union under the Malicious Model

Secure "ratio" Computation and Efficient Protocol for General Secure Two-Party Comparison

Secure Computation for G-Module and Its Applications

Secure computation protocol of Chebyshev distance under the malicious model

Three-Party Integer Comparison and Applications

Secure Multiparty Computation of Set Membership and Its Applications

Research on Themillionaires ’ Problem under Themaliciousmodel Based on the Elliptic Curve Cryptography

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

Efficient quantum secure multi-party greatest common divisor protocol and its applications in private set operations

Practical and malicious private set intersection with improved efficiency

Efficient Secure Multiparty Subset Computation.