Anzeige
Anzeige
Feature

Sind Quantencomputer das Ende der Kryptographie?

Quantencomputer drohen herkömmliche Kryptographie nutzlos zu machen – so lauten regelmäßig aktuelle Warnungen. Das wäre das Ende von verschlüsselter Übertragung oder auch von Bitcoin. Doch so einfach ist das nicht.

Von Enno Park
4 Min.
Artikel merken
Anzeige
Anzeige
Quantencomputer gelten als die Rechner der nächsten Generation. (Foto: IBM)

Quantenmechanik ist eines dieser Themen, die Nichtphysiker schnell an ihre Grenzen bringen. Da ist von Verschränkung und spukhafter Fernwirkung die Rede und ein Teilchen ist in mehreren unvereinbaren Zuständen gleichzeitig, bis jemand nachsieht. Die Quantenmechanik ist nicht nur wegen ihrer komplizierten Mathematik so schwer zu fassen, sondern auch weil ihre Effekte unseren Alltagserfahrungen zu widersprechen scheinen. Esoteriker diverser Richtungen ziehen regelmäßig die Quantenphysik heran, um ihren Hokuspokus zu begründen. Während aber solch esoterischer Hokuspokus nie funktioniert, wenn er im Labor nachgestellt werden soll, ist die Korrektheit der Quantenmechanik bestens untersucht. Ohne Quanteneffekte gäbe es weder Transistoren noch Solarenergie. Die Quantentheorie erklärt Atommodell, Periodensystem und ist Basis für die gesamte Chemie.

Anzeige
Anzeige

Doch die Königsdisziplin für die Anwendung der Quantenmechanik wäre ein Quantencomputer. Er macht sich einen Effekt zunutze, der als „Schrödingers Katze“ weltberühmt geworden ist. Eine Katze befindet sich mit etwas radioaktivem Material in einer geschlossenen Kiste. Zerfällt das radioaktive Material, wird ein Mechanismus ausgelöst, der die Katze tötet. Wobei vollkommen zufällig ist, wann das passiert. Ist die Katze nun tot oder lebendig? Wäre sie ein winziges Teilchen, wäre die Antwort: Weder noch. Die Katze befindet sich in einer so genannten Superposition, ist gleichzeitig tot und lebendig und weder das eine noch das andere. Erst in dem Moment, wo eine Messung durchgeführt wird, man also die Kiste öffnet und darin nachsieht, nimmt die Katze einen eindeutigen Zustand an, ist definitiv tot oder lebendig.

Von toten Katzen und Energieniveaus

Bitte mache aber dieses Experiment deiner Katze zuliebe nicht zu Hause nach. Das Ganze ist ein Gedankenexperiment, das nur mit sehr kleinen Teilchen funktioniert. Deshalb rechnen Quantencomputer auch nicht mit Katzen, sondern zum Beispiel mit Teilchen wie Ionen, die 0 und 1 repräsentieren, je nachdem, welches Energieniveau sie gerade haben. Sie befinden sich in einer Superposition jenseits von 0 und 1 bis eine Messung stattfindet. Mit mehreren solcher Quantenbits lassen sich größere Zahlen abbilden. So nimmt ein System aus fünf Qbits in Superposition alle Werte von 0 bis 31 gleichzeitig an. Mit diesen Quantenbits kann gerechnet werden wie mit einem klassischen Computer. Die logischen Operatoren können etwa dadurch nachgebildet werden, dass das Energieniveau der Ionen verändert wird, indem sie mit Lasern beschossen werden. Anschließend wird nachgemessen, welchen Zustand die Qubits haben. Damit ist es möglich, bestimmte Rechenoperationen, für die ein herkömmlicher Computer sehr lange braucht, innerhalb kürzester Zeit durchzuführen.

Anzeige
Anzeige

Für die meisten normalen Anwendungen wie Textverarbeitung eignen sich Quantencomputer nicht. Sie werden klassische Computer nicht ersetzen, sondern für bestimmte Aufgaben ergänzen, vielleicht ähnlich wie eine Grafikkarte. Eine dieser Aufgaben: Das Zerlegen von Zahlen in einzelnen Faktoren. Das braucht man, um Verschlüsselung zu knacken. Computer benötigen dafür je nach Verschlüsselungsalgorithmus und Stärke des Schlüssel Jahre, Jahrhunderte oder auch Jahrmillionen, während ein Quantencomputer in der Theorie diese Aufgabe innerhalb kürzester Zeit erledigt. Sind also Quantencomputer das Ende der Kryptographie? Brechen unsere Systeme zusammen, weil Verschlüsselung aller Art und sogar Bitcoin mit einem Schlag wertlos werden? So einfach ist es nicht.

Anzeige
Anzeige

Quantenfeste Verschlüsselungsalgorithmen in Sicht

Informatiker sehen das Problem kommen und arbeiten an Verschlüsselungsalgorithmen, die nicht auf dem Zerlegen von Zahlen in ihre einzelnen Faktoren basieren. Zum Beispiel könnte jemand als Schlüssel die Koordinaten in einem sehr komplexen, multidimensionalen Koordinatensystem verwenden. Entschlüsselt werden kann die Botschaft nur, wenn ein Empfänger dasselbe Koordinatensystem hat und mit den Werten etwas anfangen kann. Die Rechenleistung von Quantencomputern hilft bei diesem Problem nicht weiter. Das ist nur einer von mehreren Ansätzen, Verschlüsselung auch in Zukunft gegen Quantencomputer zu wappnen. Einige dieser Verfahren existieren bereits und werden vor allem deshalb noch nicht eingesetzt, weil sie weniger effizient sind als die herkömmlichen Verschlüsselungsverfahren. Die sind noch eine ganze Weile sicher.

Das liegt daran, dass mittlerweile seit Jahrzehnten die IT-Revolution durch Quantencomputer vorhergesagt wird, ohne dass sie so recht eintreten will. Obwohl man sich bei IBM bereits Rechnenleistung an einem Quantencomputer kaufen kann und Intel gerade erst einen 49-Qubit-Computer-Chip angekündigt hat, bleibt die Quantenrechnerei derzeit noch etwas fürs Labor. Um Quantencomputer im größeren Stil zu bauen und in eine Form zu bringen, die normale Menschen vielleicht eines Tages als Smartphone in der Hosentasche herumtragen, sind noch so viele Probleme zu lösen, dass der Durchbruch weiterhin eher in Jahrzehnten als Jahren zu erwarten ist. Eines der größten Probleme sind dabei Rauschen und Fehleranfälligkeit. Ein Qbit kann immer mal einen falschen Wert annehmen. Das passiert ständig auch in normalen Computern, die dafür Korrekturalgorithmen verwenden. Bisher ist es aber nicht gelungen, solche Korrekturalgorithmen auch für Quantencomputer zu entwickeln – oder genauer gesagt: Es gibt sie, aber sie sind dermaßen aufwändig, dass sie die Rechenleistung eines Quantencomputers gleich wieder aufbrauchen und nichts gewonnen ist. Der IT bleibt also noch eine gar nicht so kurze Galgenfrist. Der auf Kryptographie basierende Bitcoin wird uns noch eine ganze Weile erhalten bleiben und dann vermutlich durch eine andere Blockchain mit alternativen Kryptographie-Algorithmen ersetzt werden.

Fast fertig!

Bitte klicke auf den Link in der Bestätigungsmail, um deine Anmeldung abzuschließen.

Du willst noch weitere Infos zum Newsletter? Jetzt mehr erfahren

Anzeige
Anzeige
Schreib den ersten Kommentar!
Bitte beachte unsere Community-Richtlinien

Wir freuen uns über kontroverse Diskussionen, die gerne auch mal hitzig geführt werden dürfen. Beleidigende, grob anstößige, rassistische und strafrechtlich relevante Äußerungen und Beiträge tolerieren wir nicht. Bitte achte darauf, dass du keine Texte veröffentlichst, für die du keine ausdrückliche Erlaubnis des Urhebers hast. Ebenfalls nicht erlaubt ist der Missbrauch der Webangebote unter t3n.de als Werbeplattform. Die Nennung von Produktnamen, Herstellern, Dienstleistern und Websites ist nur dann zulässig, wenn damit nicht vorrangig der Zweck der Werbung verfolgt wird. Wir behalten uns vor, Beiträge, die diese Regeln verletzen, zu löschen und Accounts zeitweilig oder auf Dauer zu sperren.

Trotz all dieser notwendigen Regeln: Diskutiere kontrovers, sage anderen deine Meinung, trage mit weiterführenden Informationen zum Wissensaustausch bei, aber bleibe dabei fair und respektiere die Meinung anderer. Wir wünschen Dir viel Spaß mit den Webangeboten von t3n und freuen uns auf spannende Beiträge.

Dein t3n-Team

Melde dich mit deinem t3n Account an oder fülle die unteren Felder aus.

Bitte schalte deinen Adblocker für t3n.de aus!
Hallo und herzlich willkommen bei t3n!

Bitte schalte deinen Adblocker für t3n.de aus, um diesen Artikel zu lesen.

Wir sind ein unabhängiger Publisher mit einem Team von mehr als 75 fantastischen Menschen, aber ohne riesigen Konzern im Rücken. Banner und ähnliche Werbemittel sind für unsere Finanzierung sehr wichtig.

Schon jetzt und im Namen der gesamten t3n-Crew: vielen Dank für deine Unterstützung! 🙌

Deine t3n-Crew

Anleitung zur Deaktivierung
Artikel merken

Bitte melde dich an, um diesen Artikel in deiner persönlichen Merkliste auf t3n zu speichern.

Jetzt registrieren und merken

Du hast schon einen t3n-Account? Hier anmelden

oder
Auf Mastodon teilen

Gib die URL deiner Mastodon-Instanz ein, um den Artikel zu teilen.

Anzeige
Anzeige