Conditional encrypted mapping and comparing encrypted numbers

  • Authors:
  • Ian F. Blake;Vladimir Kolesnikov

  • Affiliations:
  • Dept. ECE, University of Toronto, Canada;Dept. Comp. Sci., University of Toronto, Canada

  • Venue:
  • FC'06 Proceedings of the 10th international conference on Financial Cryptography and Data Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of comparing two encrypted numbers and its extension – transferring one of the two secrets, depending on the result of comparison. We show how to efficiently apply our solutions to practical settings, such as auctions with the semi-honest auctioneer, proxy selling, etc. We propose a new primitive, Conditional Encrypted Mapping, which captures common security properties of one round protocols in a variety of settings, which may be of independent interest.