Error-tolerant searchable encryption

  • Authors:
  • Julien Bringer;Hervée Chabanne;Bruno Kindarji

  • Affiliations:
  • Sagem Sécurité, Osny, France;Sagem Sécurité, Osny, France and Institut Télécom, Télécom ParisTech, Paris, France;Sagem Sécurité, Osny, France and Institut Télécom, Télécom ParisTech, Paris, France

  • Venue:
  • ICC'09 Proceedings of the 2009 IEEE international conference on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we describe a new primitive for Error-Tolerant Searchable Encryption and a security model for it. This generic scheme permits to make searches on encrypted data with only an approximation of some keyword. It enables to efficiently query secure databases in order to get the exact data with a close estimation of it. An application to biometric identification arises from this construction. This is the first construction both for Error-Tolerant Searchable Encryption and for a biometric identification protocol over encrypted personal data.