Bremermann-Grenze

Aus testwiki
Version vom 27. Dezember 2022, 22:38 Uhr von imported>Wassermaus
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

Die Bremermann-Grenze beschreibt die maximale Verarbeitungsgeschwindigkeit von Datenverarbeitungssystemen.

Hans Joachim Bremermann leitete aus der Äquivalenz von Masse und Energie E=mc2 und der Planck-Gleichung E=hν die Erkenntnis ab, dass die Verarbeitung von Symbolen höchstens mit einer Geschwindigkeit von c2/h = 1,356⋅1050 Bit/Kilogramm/Sekunde erfolgen kann.

In der Kryptographie ist dieser Wert wichtig, um ein Verschlüsselungsverfahren so zu gestalten, dass es mit der Brute-Force-Methode nicht zu entschlüsseln ist.

Zum Beispiel könnte ein Computer von der Masse der Erde, der an der Bremermann-Grenze arbeitet, etwa 1075 (circa 2249) Berechnungen pro Sekunde durchführen.[Anm. 1] Setzt man voraus, dass ein kryptographischer Schlüssel mit nur einer Operation getestet werden könnte, würde eine 128-Bit-Verschlüsselung in 10−37 Sekunden entschlüsselt sein. Eine 256-Bit-Verschlüsselung würde in etwa zwei Minuten geknackt,[Anm. 2] eine 512-Bit-Verschlüsselung jedoch erst in 1072 Jahren.

Siehe auch

Literatur

Anmerkungen

  1. Erdmasse 5,974⋅1024 kg ⋅ 1,35639⋅1050 kg−1 s−1
  2. bei einem Einmillion-Tonnen-Computer in einem Zeitraum von 2,7 ⋅ 1010 Jahren, d. h. etwa zweimal dem Alter des Universums