Passwort - der Podcast von heise security Quantencomputer und wie man sich vor ihnen schützt
May 21, 2025
Dr. Sabrina Patsch, Physikerin und Expertin für Quantentechnologie, und Wilhelm Drehling, Redakteur für Post-Quantum-Kryptografie, beleuchten die Bedrohung durch Quantencomputer für die Kryptografie. Sie erklären, welche Algorithmen betroffen sind, insbesondere den Shor-Algorithmus, und warum Grover weniger gefährlich ist. Die Gäste diskutieren auch die Herausforderungen aktueller Quantenmaschinen, die Bedeutung von Post-Quantum-Verfahren und innovative Ansätze zur sicheren Kommunikation. Ein spannender Einblick in die Zukunft der Kryptografie!
AI Snips
Chapters
Transcript
Episode notes
Qubits Sind Keine Magischen Parallelrechner
- Quantencomputer nutzen Qubits, die nicht nur 0 oder 1 sind, sondern Zustände dazwischen darstellen können.
- Messungen liefern aber nur klassische 0/1-Ergebnisse, sodass Algorithmen clever gestaltet sein müssen.
Grover Halbiert Effektive Schlüsselstärke
- Grovers Algorithmus halbiert nur effektiv die Schlüssellänge eines symmetrischen Verfahrens.
- Deshalb reicht oft eine einfache Verdoppelung der Schlüssellänge als Gegenmaßnahme.
Shor Zielt Auf Asymmetrische Kryptografie
- Shor bricht die mathematischen Probleme hinter RSA und ECDH und macht asymmetrische Verfahren unsicher.
- Für praktische Angriffe benötigt man aber extrem viele, fehlerkorrigierte Qubits.