Límite de Bremermann

El límite de Bremermann , nombrado por el matemático y biofísico Hans-Joachim Bremermann, es la máxima velocidad computacional de un sistema autocontenido en el universo material. Se deriva de la equivalencia entre masa y energía de Einstein y del principio de incertidumbre del Heisenberg siendo su valor c2/h ≈ 1.36 × 1050 bits por segundo por kilogramo.[1][2]​ Este valor es importante a la hora de diseñar algoritmos criptografícos ya que puede emplearse para determinar el tamaño mínimo de una clave criptográfica o del valor necesario de una función hash para crear un algoritmo que no pueda ser roto por una búsqueda de fuerza bruta.

Por ejemplo, un ordenador con la masa de la Tierra entera que operando en el límite Bremermann podría ejecutar aproximadamente 1075 operaciones matemáticas por segundo. Si suponemos que una clave criptográfica puede ser probada con una única operación, entonces una típica clave criptográfica de 128 bits podría ser rota en aproximadamente 10−36 segundos. Aun así, una clave de 256 bits (que ya está en uso en algunos sistemas) requeriría aproximadamente dos minutos para lograr romperse. Utilizando una clave de 512 bits se aumentaría el tiempo requerido para romperla hasta aproximadamente 1072 años, sin incrementar el tiempo de encriptación más que por un factor constante (dependiendo de los algoritmos de encriptación utilizados).

El límite ha sido analizado posteriormente a su formulación como la máxima tasa de cambio a la cual un sistema con una anchura energética ΔE puede evolucionar a un estado ortogonal y por tanto distinguible al inicial, en un tiempo [3][4]​ En particular, Margolus y Levitin han demostrado que un sistema cuántico con energía media E requiere al menos un tiempo [5]​ para evolucionar a un estado ortogonal.

Sin embargo, también se ha mostrado que el acceso a una memoria cuántica permite la existencia de algoritmos que requieren de una cantidad arbitrariamente pequeña cantidad de energía/tiempo por cada paso de computación elemental.[6][7]

Véase también editar

Enlaces externos editar

Referencias editar

  1. 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.
  2. Bremermann, H.J. (1965) Quantum noise and information. 5th Berkeley Symposium on Mathematical Statistics and Probability; Univ. of California Press, Berkeley, California.
  3. 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. Archivado desde el original el 4 de marzo de 2016. Consultado el 4 de abril de 2017. 
  4. Lloyd, Seth (2000). «Ultimate physical limits to computation». Nature 406 (6799): 1047-1054. Bibcode:2000Natur.406.1047L. PMID 10984064. doi:10.1038/35023282. 
  5. Margolus, N.; Levitin, L. B. (September 1998). «The maximum speed of dynamical evolution». Physica D: Nonlinear Phenomena 120: 188-195. Bibcode:1998PhyD..120..188M. doi:10.1016/S0167-2789(98)00054-2. 
  6. «Fast quantum computation at arbitrarily low energy». Phys. Rev. A 95: 032305. 2017. 
  7. Is there a quantum limit on speed of computation?. 2017.