Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Informatik: Quantencomputer als Kodeknacker

Heutige Verschlüsselungsmethoden werden den Quantencomputern der Zukunft nicht standhalten. Kann es dann überhaupt noch sichere Kodes geben?
Quantenverschlüsselung

An einem Herbstnachmittag des Jahrs 1979 diskutierten zwei junge Forscher ein Problem, das noch gar nicht existierte. Der eine, Gilles Brassard, hatte kürzlich an der Cornell University in Ithaca (US-Bundesstaat New York) promoviert und sonnte sich am Strand von Puerto Rico, als ihn ein flüchtig bekannter Physiker ansprach und von garantiert fälschungssicherem Papiergeld schwärmte: Einige Jahre zuvor habe ein Doktorand an der Columbia University in New York namens Stephen Wiesner die Idee gehabt, man müsse in die Banknoten nur irgendwie Photonen – Lichtquanten – einbetten; dann würde jeder Versuch, die Photonen zu messen oder zu kopieren, nach den Regeln der Quantenmechanik augenblicklich deren Eigenschaften ändern. Alle Geldscheine besäßen auf diese Weise eine absolut kopiergeschützte Quantenseriennummer.

Die Unterhaltung habe sein Leben verändert, meint Brassard, heute Informatikprofessor an der University of Montreal (Kanada); sein Gesprächspartner damals war Charles Bennett, Forschungsphysiker bei IBM. Obwohl die Idee des Quantengelds beide faszinierte, wussten sie um deren Unmöglichkeit. Bis heute hat niemand eine Ahnung, wie man lichtschnelle Photonen dauerhaft in ein Stück Papier sperren soll. "Aber als Gedankenexperiment ist das ein schönes Beispiel für eine unter praktischen Gesichtspunkten völlig lächerliche Idee, die sich als theoretisch ungemein fruchtbar erweist", sagt Brassard. "Aus ihr entwickelten Bennett und ich den so genannten Quantenschlüsselaustausch." ...

Kennen Sie schon …

Spektrum Kompakt – Quantencomputer - Neue Erkenntnisse und Verfahren

Diskutiert und selten gesehen: der Quantencomputer verspricht Fortschritt von Technik bis Medizin - doch stecken seine Berechnungen noch in den Kinderschuhen. Wie funktionieren die futuristischen Rechner und weshalb genügt der heimische PC ihren Zwecken teilweise nicht?

Spektrum - Die Woche – Wieso der BMI in die Irre führt

Spektrum - Die Woche – PFAS-Verbot: Eine Welt ohne Teflon?

Die europäische Chemikalienagentur erwägt weite Beschränkungen für fluorierte Chemikalien, die etwa in Elektroautos und Kühlsystemen vorkommen. Das hätte Folgen für viele Lebensbereiche. Außerdem geben wir in dieser Ausgabe Tipps für kreatives Schreiben und klären, ob GPT-4 schlechter geworden ist.

Schreiben Sie uns!

1 Beitrag anzeigen

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

  • Quellen

Naylor, D. et al.: The Cost of the "S" in HTTPS. In: Proceedings of the 10th ACM International Conference on Emerging Networking Experiments and Technologies, S. 133 – 140, 2014

Rich, S., Gellman, B.: NSA Seeks to Build Quantum Computer that Could Crack Most Types of Encryption. In: Washington Post, 2. Januar 2014

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.