Secret key-based Authentication with a Privacy Constraint
This work addresses authentication and privacy issues in secure systems, but appears incremental as it builds on existing tradeoff characterizations in information theory.
The paper tackles the problem of authentication using secret key generation under privacy constraints on source data, characterizing the optimal tradeoff between compression rate, leakage rate, and the exponent of the adversary's false acceptance probability, and also studies secret key generation with privacy constraints to reveal connections between key rate and authentication security.
We consider problems of authentication using secret key generation under a privacy constraint on the enrolled source data. An adversary who has access to the stored description and correlated side information tries to deceive the authentication as well as learn about the source. We characterize the optimal tradeoff between the compression rate of the stored description, the leakage rate of the source data, and the exponent of the adversary's maximum false acceptance probability. The related problem of secret key generation with a privacy constraint is also studied where the optimal tradeoff between the compression rate, leakage rate, and secret key rate is characterized. It reveals a connection between the optimal secret key rate and security of the authentication system.