Unbreakable keys from random noise

Ueli Maurer, Renato Renner, and Stefan Wolf

Security with Noisy Data, Springer-Verlag, pp. 21–44, 2007.

Virtually all presently-used cryptosystems can theoretically be broken by an exhaustive key-search, and they might even be broken in practice due to novel algorithms or progress in computer engineering. In contrast, by exploiting the fact that certain communication channels are inherently noisy, one can achieve encryption provably-secure against adversaries with unbounded computing power, in arguably practical settings. This paper discusses secret key-agreement by public discussion from correlated information in a new definitional framework for information-theoretic reductions.

BibTeX Citation

@incollection{MaReWo07,
    author       = {Ueli Maurer and Renato Renner and Stefan Wolf},
    title        = {Unbreakable keys from random noise},
    editor       = {P. Tuyls and B. Skoric and T. Kevenaar},
    booktitle    = {Security with Noisy Data},
    pages        = 21--44,
    year         = 2007,
    publisher    = {Springer-Verlag},
}