Logit42

El límite de Bremermann, nombrado en honor a Hans-Joachim Bremermann, es la velocidad computacional máxima de un sistema auto-contenido en el universo material. Se deriva de la equivalencia de masa-energía de Einstein y del principio de incertidumbre de Heisenberg; y tiene un valor aproximadamente de 2.56×10⁴⁷ bits por segundo por gramo. Este valor es importante en el diseño de algoritmos de cifrado, ya que puede ser usado para determinar el tamaño mínimo de las llaves de cifrado o valores hash requeridos para crear un algoritmo que nunca podría ser crackeado por un ataque de fuerza bruta.

Por ejemplo, una computadora del tamaño de toda la Tierra, operando en el límite de Bremermann podría realizar aproximadamente 1,075 operaciones matemáticas por segundo. Si asumimos que una llave criptográfica puede ser probada con una sola operación, entonces una llave típica de 128 bits podría ser crackeada en 10^-37 segundos. Sin embargo, una llave de 256 bits tomaría alrededor de un minuto en ser crackeada. Con una llave de 512 bits el tiempo de crackeado se vería incrementado hasta 1071 años.

En términos un poco más sencillos podríamos utilizar el siguiente escenario: Supongamos que nos es posible convertir toda la masa de universo conocido en la mejor computadora que pudiera existir; aun con esa computadora nos tomaría cerca de 100,000 veces la edad del universo en calcular todos los posibles juegos de ajedrez que pueden ser jugados.