Was bedeutet Grovers Algorithmus für AES?
Viel weniger als Shors Algorithmus für RSA: Er schwächt symmetrische Verschlüsselung und Hashfunktionen, bricht sie aber nicht. Lov Grover zeigte 1996, dass ein Quantencomputer Möglichkeiten in etwa der Quadratwurzel der üblichen Schrittzahl durchsuchen kann. Beim Erraten eines Schlüssels halbiert das ungefähr die Schlüssellänge in Bit: Theoretisch verhält sich ein 128-Bit-AES-Schlüssel eher wie einer mit 64 Bit. In der Praxis ist der Angriff eine sehr lange Kette von Schritten, die sich nicht sinnvoll auf viele Maschinen verteilen lässt, sodass selbst AES-128 weit davon entfernt bleibt, leicht zu brechen zu sein. Der übliche Rat ist einfach: AES-256 für Daten, die lange geheim bleiben müssen, und SHA-256 oder stärker zum Hashen. Die meisten modernen Systeme unterstützen beides bereits, daher ist dieser Teil der Umstellung meist eine Konfigurationsfrage und kein Migrationsprojekt. Die eigentliche Arbeit liegt bei den Public-Key-Verfahren.