DocumentCode
2889111
Title
Error-Tolerant Searchable Encryption
Author
Bringer, Julien ; Chabanne, Hervé ; Kindarji, Bruno
Author_Institution
Sagem Securite, Osny, France
fYear
2009
fDate
14-18 June 2009
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, 2009. ICC '09. IEEE International Conference on
Conference_Location
Dresden
ISSN
1938-1883
Print_ISBN
978-1-4244-3435-0
Electronic_ISBN
1938-1883
Type
conf
DOI
10.1109/ICC.2009.5199004
Filename
5199004
Link To Document