# Privacy, Secrecy, and Storage with Multiple Noisy Measurements of Identifiers

arXiv: https://arxiv.org/abs/1601.06756 · HTML: https://mlsanity.com/paper/1601.06756/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 25 Jan 2016.

## Built on by (most cited first, 3 of 3)

- [Secure Multi-Function Computation with Private Remote Sources](https://mlsanity.com/paper/2106.09485/) (2021)
- [Effects of Quantization on the Multiple-Round Secret-Key Capacity](https://mlsanity.com/paper/2105.01350/) (2021)
- [Secure and Private Source Coding with Private Key and Decoder Side Information](https://mlsanity.com/paper/2205.05068/) (2022)

## Abstract (arXiv)

The key-leakage-storage region is derived for a generalization of a classic two-terminal key agreement model. The additions to the model are that the encoder observes a hidden, or noisy, version of the identifier, and that the encoder and decoder can perform multiple measurements. To illustrate the behavior of the region, the theory is applied to binary identifiers and noise modeled via binary symmetric channels. In particular, the key-leakage-storage region is simplified by applying Mrs. Gerber's lemma twice in different directions to a Markov chain. The growth in the region as the number of measurements increases is quantified. The amount by which the privacy-leakage rate reduces for a hidden identifier as compared to a noise-free (visible) identifier at the encoder is also given. If the encoder incorrectly models the source as visible, it is shown that substantial secrecy leakage may occur and the reliability of the reconstructed key might decrease.