1. Privacy-Preserving Identification Systems With Noisy Enrollment
- Author
-
Minh Thanh Vu, Mikael Skoglund, Tobias J. Oechtering, and Linghui Zhou
- Subjects
Information privacy ,Biometrics ,Noise measurement ,Computer Networks and Communications ,Computer science ,0211 other engineering and technologies ,02 engineering and technology ,identification systems ,noisy enrollment ,Computer security ,computer.software_genre ,Public-key cryptography ,Databases ,secrecy ,Secrecy ,Safety, Risk, Reliability and Quality ,Authentication ,021110 strategic, defence & security studies ,Computer Sciences ,business.industry ,Communication Systems ,Indexes ,Identification (information) ,Datavetenskap (datalogi) ,Privacy ,Biometrics (access control) ,business ,Data privacy ,computer ,Kommunikationssystem ,Communication channel - Abstract
In this paper, we study fundamental trade-offs in privacy-preserving biometric identification systems with noisy enrollment. The proposed identification systems include helper data, secret keys, and private keys. Helper data are stored in a public database and used for identification. Secret keys are either stored in a secure database or provided to the user, and can be used in a next step, e.g. for authentication. Private keys are provided by users, and are also used for identification. In this paper, we impose a noisy enrollment channel and an arbitrarily small privacy and secrecy leakage rate. We characterize the optimal trade-off among the identification, secret key, private key, and helper data rates. Depending on how secret keys are produced, we study two cases of the proposed privacy-preserving identification systems, where the secret keys are generated and chosen respectively. By introducing private keys, it is shown that the identification system achieves close to zero privacy leakage rate in both generated and chosen secret key settings. The results also show that the identification rate and the secret key rate can be enlarged by increasing the private key rate. This work provides a framework for analyzing privacy-preserving identification systems and an insight on the design of optimal systems. QC 20210710
- Published
- 2021