PQC: Neuer Quantencomputer-Algorithmus bedroht gitternetzbasierte Verfahren
Kryptografen weltweit diskutieren ein aufsehenerregendes Paper dazu, wie man Post-Quantum-Krypto knacken könnte. Doch noch ist es viel zu früh für Panik.
Ein kürzlich erschienenes Paper mit dem Titel “Quantum Algorithms for Lattice Problems” von Yilei Chen zieht in der Kryptografie-Szene einiges an Aufmerksamkeit auf sich. Der im Paper beschriebene Quantencomputer-Algorithmus beziehungsweise Angriff könnte gitternetzbasierte Verfahren knacken. Ob das stimmt, müssen jetzt Kryptoanalysten herausbekommen.
Hintergrund
Gängige Verschlüsselungsverfahren wie ECDSA oder RSA sind langfristig Quantencomputern ausgeliefert. Schuld daran ist der 1992 entwickelte Algorithmus von Peter Shor, der die mathematischen Probleme hinter den Verfahren besonders effizient angeht. Dafür braucht es große Quantencomputer, die es aber (noch) nicht gibt.
Damit man im Ernstfall gewappnet ist, rief das US-amerikanische National Institute of Standards and Technology (NIST) 2016 ein Auswahlverfahren aus, um Quantencomputer-resistente Verschlüsselungsverfahren und digitale Signaturen zu finden. Nach mehrjährigem Aussieben kürte das NIST 2022 die Verschlüsselung Crystals-Kyber sowie die Signaturen Crystals-Dilithium, Falcon und SPHINCS+ zu den Gewinnern. Verfahren wie Kyber oder Dilithium basieren auf mathematischen Problemen in Gitternetzen, von denen man ausgeht, sie seien besonders schwer zu brechen – selbst für Quantencomputer.
Funktionsfähigkeit ungewiss
Das Paper vom 10. April stellt das nun infrage: Für bestimmte Parameter hat der Autor Yilei Chen einen Algorithmus formuliert, der das Shortest-Independent-Vector-Problem (SIVP) und das Decisional-Shortest-Vector-Problem (GapSVP) effizient auflöst. Der Autor betont jedoch in seinem Paper, dass der Angriff nicht gegen Kyber oder Dilithium klappen würde. Doch wie Matthew Green, Kryptograf und Professor an der Johns-Hopkins-Universität, in seinem ersten Überblick über das Paper festhält: So ganz in Sicherheit sollte man sich nicht wiegen, denn häufig tendieren Kryptografen dazu, Angriffe zu verbessern.
Doch für eine realistische Einschätzung, ob von diesem Verfahren wirklich Gefahr für aktuelle Post-Quantum-Projekte ausgeht, ist es viel zu früh. Denn dafür muss der Algorithmus funktionieren – das versuchen Kryptoanalysten gerade zu prüfen. So merkte der Kryptograf Omri Shmueli bereits einen Fehler im Paper an, was der Autor flott auf seiner Webseite beantworten konnte. Da der Angriff sehr kompliziert ist, existiert gerade kein schnellerer Weg, als die Experten ihre Arbeit machen zu lassen. Es stellt sich nicht selten heraus, dass frisch publizierte Angriffe nur in speziellen Szenarien oder vielleicht gar nicht funktionieren. Zudem ist dieser Angriff bisher reine Theorie und muss sich – wenn er denn funktioniert – in der Praxis beweisen. Solange das Paper nicht bestätigt wurde, gibt es also keinen Grund, in Panik zu verfallen.
News Related
-
Ein mit einer dünnen Schneeschicht überzogenes Blatt liegt am Höhenwanderweg Rennsteig. Wintersportfreunde im Thüringer Wald können auf besserer Bedingungen hoffen. Aktuell seien bereits zehn Kilometer Langlaufstrecken im Thüringer Wald präpariert, teilte der Regionalverbund am Dienstagmorgen mit. Wegen starker Schneefälle erfolge die Präparierung vieler Strecken aber erst im Laufe des Dienstags. ...
See Details:
Schneefall im Thüringer Wald: Langlaufstrecken präpariert
-
Ein Lastwagen war auf der A 3 in Niederbayern ins Rutschen geraten und landete quer zur Fahrbahn im Graben. Nicht der einzige Einsatz, zu dem die Polizei in der Nacht auf Dienstag ausrücken musste. Das Winterwetter sorgt auf Bayerns Straßen für Störungen. Autofahrer müssen sich auch in den kommenden Tagen ...
See Details:
Wetter in Bayern: Mehrere Unfälle nach Wintereinbruch - neuer Schnee erwartet
-
Netflix darf Preise nicht ohne Weiteres einseitig erhöhen. Das hat ein Urteil ergeben. Hallo und willkommen zum t3n Daily vom 27. November. Heute geht es um ein Urteil, das Verbraucherrechte bei einseitigen Preiserhöhungen stärkt. Außerdem verklagt Tesla die schwedische Verkehrsbehörde. Und: Mehrere Länder haben sich verpflichtet, KI so sicher wie ...
See Details:
Neue Preisregeln für Streamingdienste und keine Nummernschilder für Tesla
-
Eine Anzeige weist auf einen Zugausfall hin. Der Wintereinbruch hat im Vogtland zu starken Behinderungen im Bahnverkehr geführt. Wegen starkem Schneefall und Eisregen komme es in weiten Teilen des Vogtlandnetzes immer wieder zu Verspätungen und Ausfällen, teilte die Länderbahn am Dienstagmorgen mit. Besonders betroffen seien die Linien RB1 zwischen Falkenstein ...
See Details:
Wintereinbruch im Vogtland führt zu Behinderungen bei Bahn
-
Das winterliche Wetter stellt Autofahrer vor Herausforderungen. Besserung ist nicht in Sicht. Es wird weiterer Schneefall erwartet. Verschneite Allee in Brandenburg. Der Wintereinbruch hat sich nach Angaben der Polizei bereits auf Brandenburgs Straßen bemerkbar gemacht. Es sei vermehrt zu Glätteunfällen gekommen, sagte eine Sprecherin am Dienstagmorgen. Einen Überblick über die ...
See Details:
Schneefall und rutschige Straßen: Wintereinbruch sorgt für Glätteunfälle in Brandenburg
-
Eine Anzeige weist auf einen Zugausfall hin. Mit Verspätungen und Ausfällen ist am Dienstagmorgen bei der Berliner S-Bahn zu rechen. Aufgrund von Reparaturarbeiten am Grünauer Kreuz kommt es zu Einschränkungen bei den Linien S45, S46, S8, S85 und S9, wie die Deutsche Bahn mitteilte. Die S8 fährt nur zwischen Birkenwerder ...
See Details:
Verspätungen und Ausfälle bei Berliner S-Bahn
-
Seoul, 28. Nov (Reuters) – Das international abgeschottete Nordkorea hat bei Regional-Wahlen erstmals seit über 50 Jahren Stimmen für die Opposition eingeräumt. Bei den Wahlen für die Abgeordneten der regionalen Volksversammlungen am Sonntag hätten 0,09 Prozent der Wähler gegen die Kandidaten der Kommunistischen Partei für die Provinzräte und 0,13 Prozent ...
See Details:
Nordkorea räumt erstmals seit über 50 Jahren Gegenstimmen bei Wahlen ein
-
Berlins Nehemiah Mote (r) spielt den Ball gegen Lucas van Berkel von VfB Friedrichshafen. Der Matchplan der Berlin Volleys für ihr schweres Champions-League-Gruppenspiel bei Halkbank Ankara am Mittwoch (15.00 Uhr MEZ) steht fest. «Wir müssen versuchen, als Mannschaft geschlossen aufzutreten, entspannt zu spielen, aber dabei den nötigen Aufschlagdruck entwickeln und ...
See Details:
BR Volleys wollen sich in Ankara «gut aus der Affäre ziehen»
-
Berlins Nehemiah Mote (r) spielt den Ball gegen Lucas van Berkel von VfB Friedrichshafen. Der Matchplan der Berlin Volleys für ihr schweres Champions-League-Gruppenspiel bei Halkbank Ankara am Mittwoch (15.00 Uhr MEZ) steht fest. «Wir müssen versuchen, als Mannschaft geschlossen aufzutreten, entspannt zu spielen, aber dabei den nötigen Aufschlagdruck entwickeln und ...
See Details:
Beliebte Modefirma Shein beantragt Börsengang
-
Berlins Nehemiah Mote (r) spielt den Ball gegen Lucas van Berkel von VfB Friedrichshafen. Der Matchplan der Berlin Volleys für ihr schweres Champions-League-Gruppenspiel bei Halkbank Ankara am Mittwoch (15.00 Uhr MEZ) steht fest. «Wir müssen versuchen, als Mannschaft geschlossen aufzutreten, entspannt zu spielen, aber dabei den nötigen Aufschlagdruck entwickeln und ...
See Details:
5,5 Millionen Menschen heizen aus Geldmangel nicht angemessen
-
Berlins Nehemiah Mote (r) spielt den Ball gegen Lucas van Berkel von VfB Friedrichshafen. Der Matchplan der Berlin Volleys für ihr schweres Champions-League-Gruppenspiel bei Halkbank Ankara am Mittwoch (15.00 Uhr MEZ) steht fest. «Wir müssen versuchen, als Mannschaft geschlossen aufzutreten, entspannt zu spielen, aber dabei den nötigen Aufschlagdruck entwickeln und ...
See Details:
GfK-Barometer: Konsumlaune der Deutschen hellt sich auf – minimal
-
Berlins Nehemiah Mote (r) spielt den Ball gegen Lucas van Berkel von VfB Friedrichshafen. Der Matchplan der Berlin Volleys für ihr schweres Champions-League-Gruppenspiel bei Halkbank Ankara am Mittwoch (15.00 Uhr MEZ) steht fest. «Wir müssen versuchen, als Mannschaft geschlossen aufzutreten, entspannt zu spielen, aber dabei den nötigen Aufschlagdruck entwickeln und ...
See Details:
FOKUS 1-Novartis will nach Sandoz-Abspaltung stärker wachsen
-
Berlins Nehemiah Mote (r) spielt den Ball gegen Lucas van Berkel von VfB Friedrichshafen. Der Matchplan der Berlin Volleys für ihr schweres Champions-League-Gruppenspiel bei Halkbank Ankara am Mittwoch (15.00 Uhr MEZ) steht fest. «Wir müssen versuchen, als Mannschaft geschlossen aufzutreten, entspannt zu spielen, aber dabei den nötigen Aufschlagdruck entwickeln und ...
See Details:
Studierendenzahl sinkt zweites Jahr in Folge - aber mehr Erstsemester
-
Berlins Nehemiah Mote (r) spielt den Ball gegen Lucas van Berkel von VfB Friedrichshafen. Der Matchplan der Berlin Volleys für ihr schweres Champions-League-Gruppenspiel bei Halkbank Ankara am Mittwoch (15.00 Uhr MEZ) steht fest. «Wir müssen versuchen, als Mannschaft geschlossen aufzutreten, entspannt zu spielen, aber dabei den nötigen Aufschlagdruck entwickeln und ...
See Details:
Umfrage - Nur 35 Prozent glaube an bessere Regierung mit Union
OTHER NEWS
US-Präsident Joe Biden empfängt Wolodymyr Selenskyj im Weißen Haus. Evan Vucci/AP/dpa Die US-Regierung hält Verhandlungen zwischen der Ukraine und Russland zum jetzigen Zeitpunkt für „sinnlos”. Bei einem Unwetter in Odessa ...
Read more »
Bundeskanzler Olaf Scholz am 15. November 2023 im Bundestag Als Amerikas Präsident Donald Trump im Jahr 2017 mit Handelsschranken und Subventionen den Wirtschaftskrieg gegen China begann, schrien die Europäer auf ...
Read more »
John Mayall hat Musikgeschichte geschrieben. Man nennt ihn den «Godfather of British Blues». Seit den 1960er Jahren hat John Mayall den Blues geprägt wie nur wenige andere britische Musiker. In ...
Read more »
Mit dem vergünstigten Deutschlandticket will Bundesverkehrsminister Wissing eine junge Kundengruppe dauerhaft an den ÖPNV binden. Bei der Fahrkarte für den Nah- und Regionalverkehr vereinbaren Bund und Länder eine Lösung für ...
Read more »
Die Ukraine soll nach dem Krieg Nato-Mitglied werden. Die Ukraine wird – Reformen vorausgesetzt – nach dem Krieg Mitglied der Nato werden. Das hat der Generalsekretär des Militärbündnisses, Jens Stoltenberg, ...
Read more »
Lima. In Peru wurde eine staatsrechtlichen Beschwerde gegen Präsidentin Dina Boluarte eingeleitet. Sie wird für den Tod von mehreren regierungskritischen Demonstranten verantwortlich gemacht. Was der Politikerin jetzt droht. Perus Präsidentin ...
Read more »
ARCHIV: Das Logo des Schweizer Arzneimittelherstellers Novartis im Werk des Unternehmens in der Nordschweizer Stadt Stein, Schweiz, 23. Oktober 2017. REUTERS/Arnd Wiegmann Zürich (Reuters) – Der Schweizer Pharmakonzern Novartis will ...
Read more »