Multi-Entity and Multi-Enrollment Key Agreement with Correlated Noise
Onur G\"unl\"u

TL;DR
This paper extends key agreement models to multiple users with joint secrecy constraints, proposing bounds on key rates and privacy leakage for various broadcast channel scenarios, including multi-enrollment for physical unclonable functions.
Contribution
It introduces a multi-user, multi-enrollment key agreement framework with strong secrecy constraints and provides bounds for key, privacy, and storage rates in complex broadcast channel models.
Findings
Inner bounds for key, privacy, and storage rates are derived.
Outer bounds for degraded and less-noisy broadcast channels are established.
Multi-enrollment can be advantageous over single enrollment in certain scenarios.
Abstract
A basic model for key agreement with a remote (or hidden) source is extended to a multi-user model with joint secrecy and privacy constraints over all entities that do not trust each other after key agreement. Multiple entities using different measurements of the same source through broadcast channels (BCs) to agree on mutually-independent local secret keys are considered. Our model is the proper multi-user extension of the basic model since the encoder and decoder pairs are not assumed to trust other pairs after key agreement, unlike assumed in the literature. Strong secrecy constraints imposed on all secret keys jointly, which is more stringent than separate secrecy leakage constraints for each secret key considered in the literature, are satisfied. Inner bounds for maximum key rate, and minimum privacy-leakage and database-storage rates are proposed for any finite number of entities.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
