Secure multiparty computation of a comparison problem
Open Access
- 5 September 2016
- journal article
- research article
- Published by Springer Nature in SpringerPlus
- Vol. 5 (1) , 1-17
Abstract
Private comparison is fundamental to secure multiparty computation. In this study, we propose novel protocols to privately determine $$x>y, x<y$$ , or $$x=y$$ in one execution. First, a 0–1-vector encoding method is introduced to encode a number into a vector, and the Goldwasser–Micali encryption scheme is used to compare integers privately. Then, we propose a protocol by using a geometric method to compare rational numbers privately, and the protocol is information-theoretical secure. Using the simulation paradigm, we prove the privacy-preserving property of our protocols in the semi-honest model. The complexity analysis shows that our protocols are more efficient than previous solutions.
Keywords
Funding Information
- National Natural Science Foundation of China (61272435, 61272514)
- Fundamental Research Funds for the Central Universities (GK201504017)
- Fundamental Research Funds of Science and Technology of Baotou (2014S2004-2-1-15)
This publication has 29 references indexed in Scilit:
- Quantum private comparison of equality protocol without a third partyQuantum Information Processing, 2013
- Evaluation of a perturbation-based technique for privacy preservation in a multi-party clustering scenarioInformation Sciences, 2013
- High-performance secure multi-party computation for data mining applicationsInternational Journal of Information Security, 2012
- A round-optimal three-party ID-based authenticated key agreement protocolInformation Sciences, 2012
- Efficient robust private set intersectionInternational Journal of Applied Cryptography, 2012
- Provably secure one-round identity-based authenticated asymmetric group key agreement protocolInformation Sciences, 2011
- A Protocol for the Quantum Private Comparison of Equality with χ-Type StateInternational Journal of Theoretical Physics, 2011
- Strong Conditional Oblivious Transfer and Computing on Intervals2004
- Practical Two-Party Computation Based on the Conditional Gate2004
- Probabilistic encryptionJournal of Computer and System Sciences, 1984