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 chapter discusses secret key-agreement by public discussion from correlated information in a new definitional framework for information-theoretic reductions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag London Limited
About this chapter
Cite this chapter
Maurer, U., Renner, R., Wolf, S. (2007). Unbreakable Keys from Random Noise. In: Tuyls, P., Skoric, B., Kevenaar, T. (eds) Security with Noisy Data. Springer, London. https://doi.org/10.1007/978-1-84628-984-2_2
Download citation
DOI: https://doi.org/10.1007/978-1-84628-984-2_2
Publisher Name: Springer, London
Print ISBN: 978-1-84628-983-5
Online ISBN: 978-1-84628-984-2
eBook Packages: Computer ScienceComputer Science (R0)