Secure Multi-Party Computation for Minimum and Its Applications

Jia-wei DOU,Li MA,Shun-dong LI
DOI: https://doi.org/10.3969/j.issn.0372-2112.2017.07.023
2017-01-01
Abstract:Secure multi-party computation is a focus in the international cryptographic community.This paper studies how to privately compute the minimum of some private numbers.We have not read about any a solution to this problem.In this study,we introduce a new encoding scheme,and then,based on this new encoding scheme and ElGamal multiplicatively homomorphic encryption scheme,using secret sharing and threshold decryption,devise protocols for this problem.By using the simulation paradigm,we prove that these protocols are secure in the semi-honest model.These protocols can resist collision attack.Based on the computing methods for minimum problem,secure multi-party computation for maximum and union of sets can also be solved.Efficiency analysis shows that these schemes are efficient.
What problem does this paper attempt to address?