2009 20th International Workshop on Database and Expert Systems Applications (2009)
Aug. 31, 2009 to Sept. 4, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2009.37
Secure Multiparty Computation (SMC) has gained tremendous importance with the growth of the Internet and E-commerce, where mutually untrusted parties need to jointly compute a function of their private inputs. However, SMC protocols usually have very high computational complexities, rendering them practically unusable. In this paper, we tackle the problem of comparing two input values in a secure distributed fashion. We propose efficient secure comparison protocols for both the homomorphic encryption and secret sharing schemes. We also give experimental results to show their practical relevance.
F. Kerschbaum, D. Biswas and S. d. Hoogh, "Performance Comparison of Secure Comparison Protocols," 2009 20th International Workshop on Database and Expert Systems Application. DEXA 2009(DEXA), Linz, 2009, pp. 133-136.