Performance Comparison of Secure Comparison Protocols

  • Authors:
  • Florian Kerschbaum;Debmalya Biswas;Sebastiaan de Hoogh

  • Affiliations:
  • -;-;-

  • Venue:
  • DEXA '09 Proceedings of the 2009 20th International Workshop on Database and Expert Systems Application
  • Year:
  • 2009

Quantified Score

Hi-index 0.02

Visualization

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.