Title :
Error-Tolerant Searchable Encryption
Author :
Bringer, Julien ; Chabanne, Hervé ; Kindarji, Bruno
Author_Institution :
Sagem Securite, Osny, France
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.
Keywords :
biometrics (access control); protocols; public key cryptography; query processing; biometric identification; error tolerance; public key cryptography; searchable encryption; security model; Authentication; Biometrics; Biosensors; Data security; Databases; Hamming distance; Humans; Keyword search; Public key; Public key cryptography;
Conference_Titel :
Communications, 2009. ICC '09. IEEE International Conference on
Conference_Location :
Dresden
Print_ISBN :
978-1-4244-3435-0
Electronic_ISBN :
1938-1883
DOI :
10.1109/ICC.2009.5199004
