Publications

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication


Year(s) from:  to 
Author:
Keywords (separated by spaces):

Notes on Non-Interactive Secure Comparison in “Image Feature Extraction in the Encrypted Domain with Privacy-Preserving SIFT”

Matthias Schneider and Thomas Schneider
Proceedings of the 2nd ACM Workshop on Information Hiding and Multimedia Security, IH&MMSec
New York, NY, USA, June 2014

Abstract

Protocols for secure comparison are a fundamental building block of many privacy-preserving protocols such as privacy-preserving face recognition or privacy-preserving fingerprint authentication. So far, all existing secure comparison protocols that have been used in practical implementations require interaction. In recent work, Hsu et al. (IEEE Transactions on Image Processing 2012) propose protocols for privacy-preserving computation of the scale-invariant feature transform (SIFT) in the encrypted domain. Their fundamental building block is a new protocol for performing secure comparisons under additively homomorphic encryption that requires no interaction. In this paper we present potential for optimization and shortcomings of their secure comparison protocol. More specifically, we show that it 1) allows optimizations by shifting computation from the server to the user, 2) removes the gain that the user has in outsourcing computations to the server, and most importantly is 3) either computationally intractable for the server or insecure. As alternatives we propose to use either interactive comparison protocols or non-interactive somewhat or fully homomorphic encryption.


Link to publisher's page
@InProceedings{eth_biwi_01086,
  author = {Matthias Schneider and Thomas Schneider},
  title = {Notes on Non-Interactive Secure Comparison in “Image Feature Extraction in the Encrypted Domain with Privacy-Preserving SIFT”},
  booktitle = {Proceedings of the 2nd ACM Workshop on Information Hiding and Multimedia Security, IH&MMSec },
  year = {2014},
  month = {June},
  pages = {135-140},
  publisher = {ACM},
  keywords = {homomorphic encryption, privacy-preserving comparison, signal processing in the encrypted domain}
}