The Community for Technology Leaders
2009 20th International Workshop on Database and Expert Systems Applications (2009)
Linz, Austria
Aug. 31, 2009 to Sept. 4, 2009
ISSN: 1529-4188
ISBN: 978-0-7695-3763-4
pp: 133-136
ABSTRACT
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.
INDEX TERMS
CITATION

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.
doi:10.1109/DEXA.2009.37
98 ms
(Ver 3.3 (11022016))