Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Multi-Entity and Multi-Enrollment Key Agreement with Correlated Noise
(Submitted on 17 May 2020 (v1), last revised 17 Oct 2020 (this version, v4))
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. Inner and outer bounds for degraded and less-noisy BCs are given to illustrate cases with strong privacy. A multi-enrollment model that is used for common physical unclonable functions is also considered to establish inner and outer bounds for key-leakage-storage regions that differ only in the Markov chains imposed. For this special case, the encoder and decoder measurement channels have the same channel transition matrix and secrecy leakage is measured for each secret key separately. We illustrate cases for which it is useful to have multiple enrollments as compared to a single enrollment and vice versa.
Submission history
From: Onur Günlü Dr.-Ing. [view email][v1] Sun, 17 May 2020 10:44:25 GMT (96kb,D)
[v2] Thu, 23 Jul 2020 10:32:24 GMT (85kb,D)
[v3] Thu, 24 Sep 2020 09:53:42 GMT (589kb,D)
[v4] Sat, 17 Oct 2020 15:31:48 GMT (589kb,D)
Link back to: arXiv, form interface, contact.