{"id":15273,"date":"2021-04-03T09:09:34","date_gmt":"2021-04-03T07:09:34","guid":{"rendered":"https:\/\/www.bernd-leitenberger.de\/blog\/?p=15273"},"modified":"2022-03-21T17:41:13","modified_gmt":"2022-03-21T16:41:13","slug":"die-zahl-fuer-heute-4500","status":"publish","type":"post","link":"https:\/\/www.bernd-leitenberger.de\/blog\/2021\/04\/03\/die-zahl-fuer-heute-4500\/","title":{"rendered":"Die Zahl für heute: 4.500"},"content":{"rendered":"
<\/div>\n

<\/path><\/svg><\/i> \"Loading\"<\/p>\n

<\/div>\n

Ich habe in der Computerzeitschrift ct einen Beitrag über Kryptographie<\/a> und deren Sicherheit gelesen. Dabei ging es auch um die Möglichkeit der Entschlüsselung eines kodierten Textes. Das verbreitete RSA-Verfahren basiert auf Primzahlen. Es werden bei der Verschlüsselung zwei s e h r große Primzahlen miteinander multipliziert. Das Entschlüsseln ist deswegen so schwer, weil man aus dem Produkt nur durch Ausprobieren herausfinden kann, welche Primzahlen verwendet wurden. Dazu kommt der einfache Umstand, dass dabei etliche Primzahlen, die recht groß sind \u2013 und bei heutigen Rechnern nur mit speziellen Bibliotheken berechnet werden können, da sie viel größer als die normalen Zahlen mit 64 Bit Breite sind. Das reduziert auch die Geschwindigkeit.\"\"<\/p>\n

Im Artikel der ct\u2019 kam ein Kasten aus der Originalpublikation des Verfahrens von 1970, wo eine Tabelle mit den zu erwartenden Entschlüsselungszeiten abhängig von der Codelänge und der dazu benötigten Operationen mittels \u201eBrute Force\u201c, also einfaches Durchprobieren drinstand. Als Beispiel: ein RSA-100 Code mit 100 Dezimalstellen (330 binäre Stellen) langen Primzahlen benötigt nach der Tabelle 74 Tage zum Entschlüsseln, was angesichts der 2,3 x 1015<\/sup> Operationen auf 1 Million Operationen pro Sekunde als Basis für die Geschwindigkeit des Computers schließen lässt. Später im Beitrag wurde gesagt, dass ein nicht mehr ganz taufrischer heutiger PC (Ryzen 2400G) dafür sechs Tage braucht, wenn er nicht \u201eBrute Force\u201c nutzt sondern eine spezielle Technik, sogar \u201enur\u201c drei Stunden.<\/p>\n

Immerhin: 6 Tage zu 74 Jahre, das ist eine Geschwindigkeitssteigerung um den Faktor 4.500. Klingt erst mal toll, relativiert sich aber, wenn man weiß, dass seitdem über 50 Jahre vergangen sind.<\/p>\n

Gordon Moore hat das nach ihm benannte \u201eMoore\u2018sche Gesetz<\/a>\u201c in den Sechzigern erstmals publiziert, dann aber noch mal korrigiert, weil die ursprüngliche Frist der Verdopplung zu kurz gewählt, war, anfangs 12 Monate, dann korrigiert auf 18. Das war noch optimistisch. In der Intel x86-Serie und den Speicherchips war der Verdopplungszeitraum über die Jahrzehnte gemittelt 24 bis 26 Monate. Nach dem Mooreschen Gesetz verdoppelt sich alle 12, 18 oder 24 Monate, je nach Gusto, die Zahl der Elemente auf einem Halbleiter. Daran gekoppelt ist dann auch ein Anwachsen der Leistung des Computers, typisch der Geschwindigkeit und des verfügbaren Speichers. Die Korrelation war auch lange Zeit so. Es ist, da der Ausdruck ja inzwischen durch Corona allgemein bekannt ist, ein Exponentielles Wachstum.<\/p>\n

Der Faktor 4.500 entspricht, wenn man sie auf Zweierpotenzen umrechnet, etwas mehr als 12 Verdopplungszyklen (212<\/sup> = 4.096, 213<\/sup> = 8.192). Das entspricht einer Verdopplung alle 4 Jahre und dies liegt weit unter dem Moorschen Gesetz. Das Moorsche Gesetz legt selbst ergibt bei 24 Monaten für eine Verdopplung in den 50 Jahren insgesamt 25 Verdopplungszyklen. Diese entsprechen dem Faktor 32 Millionen. Also schaue ich mal genauer nach. Anders als die Geschwindigkeit eines Computers ist die Zahl der Transistoren genau angebbar. Wie viele es sind, hängt von der Größe eines \u201eDie\u201c, also der Chipgröße und der Litographiemethode ab. Die Die-Größe ist variabel und die Größe eines Die kann bei Serverprozessoren viel größer sein als bei Prozessoren für ein Smartphone. Wichtigster Wert für das Moorsche Gesetz ist aber die minimale Strukturbreite, die man bei der Fertigung umsetzen kann. Kurz nach der Vorhersage der Entschlüsselungszeiten für RSA kam Intels erster Prozessor heraus. Der Intel 4004<\/a> entstand in 10 Mikrometer Technologie und hatte 2.250 Transistoren. Die Taktfrequenz betrug 0,5 bis 0,74 MHz. Der aktuelle Ryzen 5950X wird in 7 Nanometer Technologie gefertigt und erreicht 3.400 MHz im normalen Modus und 4.900 im Turbo Modus, wenn nicht alle Kerne laufen. Das führt zu folgender Tabelle der Steigerungen:<\/p>\n\n\n\n\n\n\n\n\n
Parameter<\/th>\nIntel 4004<\/th>\nRyzen 5950X<\/th>\nSteigerung<\/th>\n<\/tr>\n<\/thead>\n
Transistoren pro Die:<\/td>\n2.250<\/td>\n19.200.000.000<\/td>\n8.533.333<\/td>\n<\/tr>\n
Taktfrequenz [MHz]:<\/td>\n0,74<\/td>\n3.400 \/ 4.900<\/td>\n4594 \/ 6621<\/td>\n<\/tr>\n
Strukturbreite Lithografie:<\/td>\n10.000 Nanometer<\/td>\n7 Nanometer<\/td>\n1.428<\/td>\n<\/tr>\n
Kerne:<\/td>\n1<\/td>\n16<\/td>\n16<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Der Vergleich ist wegen der technologischen Veränderungen natürlich schwierig. Heute haben Prozessoren mehrere Kerne und können für einzelne per Turboboost die Taktfrequenz erhöhen. So was beherrschte der Intel 4004 natürlich nicht. Am größten ist die Steigerung bei der Transistorenzahl, die in knapp 50 Jahren (Erscheinungsdatum des Intel 4004 war der 15.11.1971) um den Faktor 8,5 Millionen hochging, immerhin eine Verdopplung alle 25,5 Monate. Passt noch gut zum Moorschen Gesetz, das aber in den letzten Jahren deutlich abflachte.<\/p>\n

Warum ist ein heutiger PC aber dann beim Entschlüsseln nur 4500-mal schneller? Gut man muss berücksichtigen, das der Test-PC etwas älter war, ein Ryzen 2400G mit nur vier Kernen, 14 nm Technologie und maximal 3,6\/3,9 GHz. Aber es sollte trotzdem schneller als nur Faktor 4500 gehen. Daneben vergleicht man natürlich nicht mit dem Intel 4004 sondern einem Computer der 1 Million Operationen schafft. Das war damals eines der schnelleren Modelle der IBM 360 Serie<\/a>. Bei der x86 Serie entspricht dies der Geschwindigkeit eines 80286<\/a>, aber der erschien 1982, also hat man die Geschwindigkeit seit 1982 und nicht 1970 um den Faktor 4.500 gesteigert.<\/p>\n

Dieser Faktor passt auf den ersten Blick zur Steigerung der Taktfrequenz gegenüber dem Intel 4004. Doch die sagt heute eigentlich nicht mehr viel über die Geschwindigkeit aus. Die Taktfrequenz stieg bis etwa 2003 rasant, bis Intel beim Pentium 4 Extreme<\/a> eine Spitzentaktfrequenz von 3,82 GHz erreichte, dann aber die Abwärme nicht mehr in den Griff bekam. Die Architektur auf der die heutigen Core-Mikroarchitektur<\/a> basiert, setzte als Folge auf eine geringere Taktfrequenz mit weniger Abwärme. Seitdem sind die Taktfrequenzen kaum gestiegen. Spitze sind heute um die 5 GHz, was in 17 seit dem Pentium 4 Jahren nur eine geringe Zunahme ist \u2013 in den vorherigen 17 Jahren stieg sie von 16 MHz beim 80386<\/a> auf 3.830 MHz. Die 3.830 MHz Normalfrequenz, also ohne Turboboost, übertreffen selbst heute nur die wenigsten Prozessoren. Daneben sollte die Kernanzahl eine Rolle spielen. Der Brute Force Algorithmus ist ja nichts anderes, als Ausprobieren und da kann jeder Kern separat andere Zahlen ausprobieren, man muss nur den Zahlenbereich in n Teile unterteilen. Aussagekräftiger als Maß der Leistungssteigerung ist dagegen die Verringerung der Strukturbreite. Halbiert man die Strukturbreite, so sollten viermal so viele Elemente auf ein Die passen. Beim Faktor 1428 in der Lithografietechnologie also 1428\u00b2 mehr. Mit der Steigerung der Elementzahl um den Faktor 8,5 Millionen ist hier sogar die Steigerung überproportional groß (erwartet: 1.428\u00b2 entsprechend etwa 2,04 Millionen). Das liegt an der größeren Die-Größe des Ryzen 5950X, die sich auch im Preis niederschlägt, der obige Ryzen-Prozessor kostete bei Einführung im Handel 799 Dollar. Der Intel 4004<\/a> kostete 60 Dollar als Einzelexemplar, in größeren Stückzahlen 20 bis 30 Dollar. Der Ryzen 5950 ist übrigens durch coronabedingte Verknappung mit derzeit 1317 Euro<\/a> extrem teuer.<\/p>\n

Ich vermute die geringe Steigerung der Dekodierungsleistung liegt an dem Algorithmus. Er basiert auf dem Rechnen mit wirklich großen Zahlen. Bei RSA-100 mit 330 binären Ziffern. Da nützen die Rechenwerke der heutigen Prozessoren, die zwar festverdrahtet und schnell rechnen, nichts, da muss man jede Stelle einzeln per Software berechnen, in etwa so, wie dies auch der Mensch tut. Dann geht die Zahl der Operationen aber in die Knie. Denn anstatt (wie bei 64 Bit Zahlen) so 20 Stellen in einem Rutsch zu berechnen, ist es nur eine. Man rutscht auf das Niveau zurück, das früher als Prozessoren ohne eingebaute Fließkommarecheneinheiten hatten. Ein Intel 8080<\/a> konnte 160.000 8 Bit Ganzzahloperation pro Sekunde ausführen, bei der Berechnung von 32 Bit Fließkommawerten sank er auf 700 Operationen pro Sekunde. Bei den heutigen PC liefert die Spitzenperformance die AVX-Befehle, die in einer Operation gleich vier bzw. bei den neuesten Prozessoren sogar acht 74 Bit Zahlen addieren und multiplizieren, was acht bzw. 16 Operationen pro Takt entspricht. Bei ganzen Zahlen kommen sie aber nicht über eine Operation\/Takt und Kern heraus.<\/p>\n

Die zweite Einschränkung ist der Computer, der für die Abschätzung, wahrscheinlich nach einem Lauf mit einem kleinen RSA-Schlüssel eingesetzt wurde. Denn die ct\u2018 hat mit einem PC verglichen. Einen PC gab es 1970 noch nicht. Damals gab es Minicomputer und Großcomputer. Ich vermute das für die Abschätzung ein Großcomputer genutzt wurde. Denn 1 Million Operationen pro Sekunde war damals viel. Der damals schnellste Rechner weltweit, eine Cyber 6600 errichte maximal 10 Millionen Operationen pro Sekunde, typisch eher 3 bis 5. So gesehen müsste man heute auch nicht mit einem PC-Prozessor vergleichen, sondern den heute schnellsten Rechnern und die haben Zehntausende bis Hunderttausende dieser Prozessoren und nutzen noch GPUs zusätzlich. Entsprechend schneller sind sie. Auch offen ist, worauf sich die Operationenzahl bezieht \u2013 MIPS (Millionen Operationen per Second) eines Computers \u2013 dann benötigt aber jede Rechenoperation aufgrund der Ladebefehle mehrere elementare Maschinenbefehle \/ Operationen oder ob sich dies gar auch Operationen pro Primzahl bezieht. Ich denke es sind Nettorechenoperationen gemeint, keine MIPS, denn der obige Ryzen 2400G erreicht nach der Tabelle so 4,4 Mrd. Operationen pro Sekunde, was bei vier Kernen und 3,5 GHz Normalfrequenz drei Takte pro Operation sind.<\/p>\n

Auf der anderen Seite wird man schon damals spezielle Hardware konstruieren können, die nur der Entschlüsselung dient und gerade diese eine Problemstellung sehr schnell lösen kann. Heute nutzen Bitcoin-Miner, die im Prinzip nichts anderes als diese Rechnungen tun, dafür spezialisierte ASIC-Bausteine oder eben Grafikkarten die viel mehr Kerne haben. Diese sind zwar nicht sehr ausgeklügelt, aber sie müssen ja eigentlich nur Zahlen in Primzahlfaktoren zerlegen.<\/p>\n

Kleiner Trost am Rande: Für RSA-200, also einen doppelt so langen Schlüssel (550 binäre Stellen) braucht man nicht doppelt so lange, sondern nach der Tabelle rund 50 Millionen mal länger. (1,2 x 1023<\/sup> Operationen) Das dürfte selbst heute noch ausreichend sicher sein, selbst wenn man optimierte Verfahren zur Entschlüsselung nutzt und 100.000 Prozessoren mit GPU-Beschleunigern. Eine Verlängerung auf 300 Stellen erhöht die Entschlüsselungsdauer nochmals um den Faktor von etwa 1 Million.<\/p>\n","protected":false},"excerpt":{"rendered":"

<\/div>\n

<\/path><\/svg><\/i> \"Loading\"<\/p>\n

<\/div>\n

Ich habe in der Computerzeitschrift ct einen Beitrag über Kryptographie und deren Sicherheit gelesen. Dabei ging es auch um die Möglichkeit der Entschlüsselung eines kodierten Textes. Das verbreitete RSA-Verfahren basiert auf Primzahlen. Es werden bei der Verschlüsselung zwei s e h r große Primzahlen miteinander multipliziert. Das Entschlüsseln ist deswegen so schwer, weil man aus […]<\/p>\n","protected":false},"author":169,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4532],"tags":[4654,3857,4652,4653],"class_list":["post-15273","post","type-post","status-publish","format-standard","hentry","category-die-zahl-fuer-heute","tag-entschluesselung","tag-intel-4004","tag-kryptographie","tag-rsa","entry"],"a3_pvc":{"activated":true,"total_views":1142,"today_views":0},"jetpack-related-posts":[{"id":18745,"url":"https:\/\/www.bernd-leitenberger.de\/blog\/2026\/07\/02\/die-autofahrerpartei\/","url_meta":{"origin":15273,"position":0},"title":"Die Autofahrerpartei","author":"Bernd Leitenberger","date":"02.07.2026","format":false,"excerpt":"Heute (also wenn ich das schreibe ist es der 30. Juni) l\u00e4uft der Tankrabatt aus. Schon vorher kamen Forderungen ihn zu verl\u00e4ngern, so vom Bauernverband, der \u00fcber gestiegene Dieselpreise und D\u00fcngerkosten klagt. Dabei ist das Konzept ja nicht neu. Politiker haben ja ein kurzes Ged\u00e4chtnis, aber ich kann mich noch\u2026","rel":"","context":"In "Satire und Fiction"","block_context":{"text":"Satire und Fiction","link":"https:\/\/www.bernd-leitenberger.de\/blog\/category\/satire\/"},"img":{"alt_text":"","src":"https:\/\/vg08.met.vgwort.de\/na\/688b6d887944438ab00ba3096ded5912","width":350,"height":200},"classes":[]},{"id":18603,"url":"https:\/\/www.bernd-leitenberger.de\/blog\/2026\/03\/12\/politikverdruss\/","url_meta":{"origin":15273,"position":1},"title":"Politikverdruss","author":"Bernd Leitenberger","date":"12.03.2026","format":false,"excerpt":"Bei uns wurde in BW gew\u00e4hlt und nat\u00fcrlich gab es jede Menge Sendungen im Radio und Fernsehen mit den Spitzenkandidaten. Ich habe mir die SWR1 Reihe \"Leute\", ein Radio-Talkformat mit den Spitzenkandidaten angeh\u00f6rt und nehme das mal als Aufh\u00e4nger etwas \u00fcber das zu schreiben was mich an der Politik in\u2026","rel":"","context":"In "Allgemein"","block_context":{"text":"Allgemein","link":"https:\/\/www.bernd-leitenberger.de\/blog\/category\/allgemein\/"},"img":{"alt_text":"","src":"https:\/\/vg07.met.vgwort.de\/na\/9297ac798f9047d9a27f46008ab7fa99","width":350,"height":200},"classes":[]},{"id":14393,"url":"https:\/\/www.bernd-leitenberger.de\/blog\/2019\/11\/06\/warum-tut-man-sich-so-schwer-auf-etwas-voellig-ueberfluessiges-zu-verzichten\/","url_meta":{"origin":15273,"position":2},"title":"Warum tut man sich so schwer, auf etwas völlig Überflüssiges zu verzichten?","author":"Bernd Leitenberger","date":"06.11.2019","format":false,"excerpt":"Gestern war erneut das \u201eKlimakabinett\u201c aktiv. Sie haben den Ausbau der Ladeinfrastruktur und des Netzes an Wasserstoffnetzen beschlossen. Mal abgesehen davon das dies nicht in den Verantwortungsbereich der Bundesregierung, sondern der Betreiber der entsprechenden Stationen f\u00e4llt, ist das wieder ein Beispiel f\u00fcr Aktionismus. Genauso wie die nun erh\u00f6hte Elektroautopr\u00e4mie. Wer\u2026","rel":"","context":"In "Allgemein"","block_context":{"text":"Allgemein","link":"https:\/\/www.bernd-leitenberger.de\/blog\/category\/allgemein\/"},"img":{"alt_text":"","src":"https:\/\/vg02.met.vgwort.de\/na\/a4a87b4f3c004c9ba9d11e2f979f8aac","width":350,"height":200},"classes":[]},{"id":18740,"url":"https:\/\/www.bernd-leitenberger.de\/blog\/2026\/06\/29\/ein-jahr-mit-einer-batterie-fuers-balkonkraftwerk\/","url_meta":{"origin":15273,"position":3},"title":"Ein Jahr mit einer Batterie fürs Balkonkraftwerk","author":"Bernd Leitenberger","date":"29.06.2026","format":false,"excerpt":"Glaube ich meiner Computerzeitschrift ct\u2019 so lohnt sich eine Batterie f\u00fcr ein Balkonkraftwerk. So habe ich mir im M\u00e4rz 2025 eine Batterie zu meinem Balkonkraftwerk gekauft und m\u00f6chte an dieser Stelle \u00fcber die Erfahrungen berichten. Zuerst einmal: bei mir liegt ein Sonderfall vor. Ich habe schon seit 2019 eine PV-Anlage\u2026","rel":"","context":"In "Allgemein"","block_context":{"text":"Allgemein","link":"https:\/\/www.bernd-leitenberger.de\/blog\/category\/allgemein\/"},"img":{"alt_text":"","src":"https:\/\/vg08.met.vgwort.de\/na\/9e35b16a69644754a9f037f44a3dd1e6","width":350,"height":200},"classes":[]},{"id":18472,"url":"https:\/\/www.bernd-leitenberger.de\/blog\/2025\/12\/16\/die-deutsche-automobilindustrie-2\/","url_meta":{"origin":15273,"position":4},"title":"Die Deutsche Automobilindustrie.","author":"Bernd Leitenberger","date":"16.12.2025","format":false,"excerpt":"Ich wei\u00df, ich habe lange nichts von mir h\u00f6ren lassen. Ich lebe aber noch. Ich arbeite derzeit viel an dem neuen Buch \u00fcber die Thor- und Delta-Tr\u00e4gerraketen. Leider sto\u00dfe ich auf immer mehr Material und das nimmt sehr viel Arbeit in Anspruch, um mich einzuarbeiten und zu schreiben. Jetzt schon\u2026","rel":"","context":"In "Politik"","block_context":{"text":"Politik","link":"https:\/\/www.bernd-leitenberger.de\/blog\/category\/politik\/"},"img":{"alt_text":"","src":"https:\/\/vg04.met.vgwort.de\/na\/98960bbbe1644c829b9337b57667bf6c","width":350,"height":200},"classes":[]},{"id":18727,"url":"https:\/\/www.bernd-leitenberger.de\/blog\/2026\/06\/20\/wiederverwendung-eine-loesung-fuer-europa-2\/","url_meta":{"origin":15273,"position":5},"title":"Wiederverwendung: eine Lösung für Europa (2)","author":"Bernd Leitenberger","date":"20.06.2026","format":false,"excerpt":"Im zweiten Teil geht es erneut um eine wiederverwendbare Rakete. Der Unterschied zur ersten Version: diesmal sollen nur wie bei der Falcon 9, Elektron oder zahlreichen neuen Raketen in allen Stufen dieselben Triebwerke verwendet werden. Im ersten Teil setzte ich in der optionalen Oberstufe noch andere Triebwerke ein. Als Triebwerk\u2026","rel":"","context":"In "Raumfahrt"","block_context":{"text":"Raumfahrt","link":"https:\/\/www.bernd-leitenberger.de\/blog\/category\/raumfahrt\/"},"img":{"alt_text":"","src":"https:\/\/vg08.met.vgwort.de\/na\/d438f6257d4448088c56fe3a235b09f8","width":350,"height":200},"classes":[]}],"jetpack_sharing_enabled":true,"amp_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/posts\/15273","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/users\/169"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/comments?post=15273"}],"version-history":[{"count":0,"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/posts\/15273\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/media?parent=15273"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/categories?post=15273"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bernd-leitenberger.de\/blog\/wp-json\/wp\/v2\/tags?post=15273"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}