Privacy Amplification Secure Against an Adversary with Selectable Knowledge

Robert Koenig, Ueli Maurer, and Renato Renner

IEEE International Symposium on Information Theory — ISIT 2004, IEEE, pp. 231, Jun 2004.

We introduce the concept of selectable knowledge, which models the information stored in an arbitrary (e.g., quantum mechanical) device. We then analyze a situation where an entity holds selectable knowledge about some random variable X and quantify the information she has about the output H(X) of a randomly chosen function H applied to X. This generalizes the setting of privacy amplification by universal hashing. In particular, our result can be used to prove that privacy amplification remains secure even if the enemy possesses quantum instead of classical information.

BibTeX Citation

@inproceedings{KoMaRe04,
    author       = {Robert Koenig and Ueli Maurer and Renato Renner},
    title        = {Privacy Amplification Secure Against an Adversary with Selectable Knowledge},
    booktitle    = {IEEE International Symposium on Information Theory --- ISIT 2004},
    pages        = 231,
    year         = 2004,
    month        = 6,
    publisher    = {IEEE},
}