Bremermann's Limit, named after Hans-Joachim Bremermann, is the maximum computational speed of a self-contained system in the material universe. It is derived from Einstein's mass-energy equivalency and the Heisenberg uncertainty principle, and is c2/h ≈ 1.36 × 1050 bits per second per kilogram. This value is important when designing cryptographic algorithms, as it can be used to determine the minimum size of encryption keys or hash values required to create an algorithm that could never be cracked by a brute-force search.
For example, a computer with the mass of the entire Earth operating at the Bremermann's limit could perform approximately 1075 mathematical computations per second. If we assume that a cryptographic key can be tested with only one operation, then a typical 128 bit key could be cracked in under 10−36 seconds. However, a 256 bit key (which is already in use in some systems) would take about two minutes to crack. Using a 512 bit key would increase the cracking time to approaching 1072 years, without increasing the time for encryption by more than a constant factor (depending on the encryption algorithms used).
The limit has been further analysed in later literature as the maximum rate at which a system with energy spread can evolve into an orthogonal and hence distinguishable state to another, . In particular, Margolus and Levitin has shown that a quantum system with average energy E takes at least time to evolve into an orthogonal state.
- Bekenstein bound
- Transcomputational problem
- Limits to computation
- Margolus–Levitin theorem
- Landauer's principle
- Bremermann, H.J. (1962) Optimization through evolution and recombination In: Self-Organizing systems 1962, edited M.C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93–106.
- Bremermann, H.J. (1965) Quantum noise and information. 5th Berkeley Symposium on Mathematical Statistics and Probability; Univ. of California Press, Berkeley, California.
- Aharonov, Y.; Bohm, D. (1961). "Time in the Quantum Theory and the Uncertainty Relation for Time and Energy". Physical Review 122 (5): 1649–1658. Bibcode:1961PhRv..122.1649A. doi:10.1103/PhysRev.122.1649.
- Lloyd, Seth (2000). "Ultimate physical limits to computation". Nature 406 (6799): 1047–1054. arXiv:quant-ph/9908043. Bibcode:2000Natur.406.1047L. doi:10.1038/35023282. PMID 10984064.
- Margolus, N.; Levitin, L. B. (September 1998). "The maximum speed of dynamical evolution". Physica D: Nonlinear Phenomena 120: 188–195. arXiv:quant-ph/9710043. Bibcode:1998PhyD..120..188M. doi:10.1016/S0167-2789(98)00054-2.
|This computer science article is a stub. You can help Wikipedia by expanding it.|
|This physics-related article is a stub. You can help Wikipedia by expanding it.|