Title :
SPN2: Single-sided privacy preserving nearest neighbor and its application to face recognition
Author :
Aouada, Djamila ; Khader, Dalia
Author_Institution :
Interdiscipl. Centre for Security, Reliability, & Trust, Univ. of Luxembourg, Luxembourg, Luxembourg
Abstract :
We address the privacy concerns that raise when running a nearest neighbor (NN) search on confidential data in a surveillance system composed of a client and a server. The proposed privacy preserving NN search uses Boneh-Goh-Nissim encryption to hide both the query data captured by the client and the database records stored in the server. As opposed to state-of-the-art approaches which rely on a large number of interactions, this encryption enables the client to fully outsource the NN computation to the server; hence, ensuring a single-sided private computation, and resulting in a one-round protocol between the server and the client. We analyze the practical feasibility of this algorithm on a face recognition problem. We formally prove and experimentally show that the resulting system maintains the recognition rate while fully preserving the privacy of both the database and the acquired faces1.
Keywords :
cryptographic protocols; face recognition; search problems; surveillance; Boneh-Goh-Nissim encryption; SPN2; face recognition; one-round protocol; single-sided privacy preserving nearest neighbor search; surveillance system; Databases; Encryption; Face recognition; Privacy; Servers; Vectors;
Conference_Titel :
Advanced Video and Signal Based Surveillance (AVSS), 2014 11th IEEE International Conference on
Conference_Location :
Seoul
DOI :
10.1109/AVSS.2014.6918640