NSA sucht Quantencomputer, die die meisten Arten der Verschlüsselung knacken könnten, zu bauen

 

Volle Deckung: NSA-Geheimnisse
 
Lesen Sie alle Geschichten in der laufenden Berichterstattung über Überwachungsprogramme der National Security Agency der Washington Post.
"Wenn Sie denken, Sie verstehen, Quantenmechanik, Quantenmechanik, die Sie nicht verstehen", sagte der verstorbene Nobelpreisträger Richard Feynman, weithin als der Pionier in der Quanten-Computing betrachtet. Die Wissenschaft Video-Blog Vertiasium versucht zu helfen, einen Sinn darin.
 
[Eine kommentierte Beschreibung des eindringenden Fest Ziele Projekt Lesen]
Die Entwicklung eines Quantencomputers ist seit langem ein Ziel von vielen in der wissenschaftlichen Gemeinschaft, mit revolutionären Auswirkungen auf Gebieten wie Medizin sowie für die Code-breaking Mission der NSA. Mit einer solchen Technologie würden alle aktuellen Formen von Public-Key-Verschlüsselung gebrochen werden, auch die auf vielen sicheren Web-Sites sowie die Art verwendet werden, um Staatsgeheimnisse zu schützen.
Physiker und Computer-Wissenschaftler haben lange darüber, ob der NSA Bemühungen sind weiter fortgeschritten als die der besten zivilen Labors spekuliert. Obwohl das gesamte Ausmaß der Forschung der Agentur bleibt unbekannt, die von Snowden vorgelegten Dokumente legen nahe, dass die NSA ist für den Erfolg nicht näher als andere in der wissenschaftlichen Gemeinschaft.
"Es scheint unwahrscheinlich, dass die NSA, dass weit vor der offenen Welt, ohne dass jemand sein, es zu wissen", sagte Scott Aaronson, außerordentlicher Professor für Elektrotechnik und Informatik am Massachusetts Institute of Technology.
Die NSA erscheint, sich als Kopf an Kopf mit Quanten-Computing-Labors von der Europäischen Union und der Schweizer Regierung gesponserte zu betrachten, mit stetigen Fortschritt, aber wenig Aussicht auf einen unmittelbaren Durchbruch.
Ein NSA Dokument heißt "Der geografische Umfang von einem weltweiten Bemühungen um eine diskrete Fokus auf die Europäische Union und der Schweiz verengt".
Seth Lloyd, ein MIT-Professor für Quanten Maschinenbau, sagte der NSA Fokus ist nicht fehl am Platz. "Die E.U. und die Schweiz haben erhebliche Fortschritte in den letzten zehn Jahren und haben sich in den USA im Quanten-Computing-Technologie gefangen ", sagte er.
Die NSA abgelehnt, für diesen Artikel zu kommentieren.
Die Dokumente zeigen jedoch, dass die Agentur führt einige seiner Forschung in großen, abgeschirmten Räumen wie Faradaysche Käfige, die entworfen, um elektromagnetische Energie kommen in oder out zu verhindern bekannt. Die, nach einem kurzen Beschreibung, erforderlich ", um empfindliche Quantencomputer Experimente am Laufen zu halten."
[Ein Dokument, das Klassifizierungsstufen zu Quanten-Computing Bemühungen bezogenen Lesen]
Das Grundprinzip zugrunde liegenden Quanten-Computing wird als "Quantensuperposition", die Idee, dass ein Objekt gleichzeitig in allen Staaten vorhanden ist bekannt. Ein klassischer Computer verwendet binäre Bits, die entweder Nullen oder Einsen sind. Ein Quantencomputer verwendet Quantenbits oder Qubits, die gleichzeitig null und eins sind.
Dieser scheinbare Unmöglichkeit ist Teil des Geheimnisses, das im Herzen der Quantentheorie, die auch theoretische Physiker sagen, niemand vollständig versteht, liegt.
"Wenn Sie denken, Sie verstehen, Quantenmechanik, Quantenmechanik, die Sie nicht verstehen", sagte der verstorbene Nobelpreisträger Richard Feynman, der weithin als Pionier in der Quanten-Computing gilt.
Hier ist, wie es funktioniert, in der Theorie: Während ein klassisches Computer, aber schnell, muss man die Berechnung in einer Zeit zu tun, kann ein Quantencomputer manchmal vermeiden, dass unnötige Berechnungen, die zur Lösung eines Problems sind zu machen. Das ermöglicht es zu Hause in auf die richtige Antwort viel schneller und effizienter.
Quantencomputer ist wegen der Zerbrechlichkeit solcher Computer schwer zu erreichen. In der Theorie könnten die Bausteine ​​eines solchen Computer einzelnen Atomen, Photonen oder Elektronen enthalten. Um die Quantennatur des Computers zu erhalten, würden diese Teilchen müssen sorgfältig von ihrer äußeren Umgebung isoliert werden.
"Quantencomputer sind extrem empfindlich, so dass, wenn Sie sie von ihrer Umwelt nicht schützen, dann ist die Berechnung wird nutzlos sein", sagte Daniel Lidar, ein Professor der Elektrotechnik und der Direktor des Center for Quantum Information Wissenschaft und Technologie an der University of Southern California.
Eine Arbeitsquantencomputer würde die Tür öffnen, um leicht brechen die stärksten Verschlüsselungs-Tools heute im Einsatz, darunter ein Standard als RSA bekannt, für die Initialen von seinen Schöpfern benannt. RSA verschlüsselt Kommunikation, so dass sie für jeden lesbar, aber der vorgesehene Empfänger, ohne die Verwendung einer gemeinsamen Passwort erfordern. Es wird häufig in Web-Browsern verwendet werden, um finanzielle Transaktionen zu sichern und in verschlüsselter ¬ E-Mails. RSA ist wegen der Schwierigkeit der Faktorisierung das Produkt zweier großer Primzahlen verwendet. Brechen der Verschlüsselung beinhaltet die Suche nach diesen zwei Zahlen. Dies kann nicht in einer angemessenen Zeit auf einem klassischen Computer durchgeführt werden.
Im Jahr 2009 waren Informatiker mit klassischen Methoden der Lage, die Primzahlen in einem 768-Bit-Zahl zu entdecken, aber es dauerte fast zwei Jahre und Hunderte von Computern, um es zu berücksichtigen. Die Wissenschaftler davon aus, dass es 1000-mal länger dauern, bis eine 1024-Bit-Schlüssel, die häufig für Online-Transaktionen verwendet wird, zu brechen.
Eine groß angelegte Quantencomputer könnte jedoch theoretisch eine 1024-Bit-Verschlüsselung zu brechen viel schneller. Einige führende Internet-Unternehmen bewegen zu 2.048-Bit-Schlüssel, aber auch diejenigen sind gedacht anfällig für schnelle Entschlüsselung mit einem Quantencomputer sein.
Quantencomputer haben viele Anwendungen für die heutigen wissenschaftlichen Gemeinschaft, einschließlich der Schaffung der künstlichen Intelligenz. Aber die NSA fürchtet die Auswirkungen auf die nationale Sicherheit.
"Die Anwendung von Quantentechnologien Verschlüsselungsalgorithmen droht dramatische Auswirkungen der US-Regierung Fähigkeit, sowohl zum Schutz ihrer Kommunikation und lauschen Sie den Kommunikations ausländischer Regierungen", nach einem internen Dokument von Snowden zur Verfügung gestellt.
Experten sind sich nicht sicher, wie schnell ein Quantencomputer wäre möglich. Vor zehn Jahren, sagten einige Experten, dass die Entwicklung eines großen Quantencomputer war wahrscheinlich 10 bis 100 Jahre in der Zukunft. Vor fünf Jahren, sagte Lloyd war das Ziel, mindestens 10 Jahre entfernt.
Letztes Jahr, Jeff Forshaw, ein Professor an der Universität von Manchester, sagte der britischen Zeitung Guardian: "Es ist wahrscheinlich zu früh, um auf, wenn der erste Full-Scale-Quantencomputer gebaut werden spekulieren, aber die jüngsten Fortschritte zeigt, dass es allen Grund zu sein optimistisch. "
"Ich glaube nicht, dass wir wahrscheinlich die Art der Quantencomputer die NSA will innerhalb von mindestens fünf Jahren in der Abwesenheit einer signifikanten Durchbruch vielleicht viel mehr haben", sagte Lloyd The Washington Post in einem Interview.
Einige Unternehmen behaupten jedoch, schon werden die Herstellung von kleinen Quantencomputer. Eine kanadische Firma D-Wave Systems, sagt, es macht seit Quantencomputer seit 2009. Im Jahr 2012 verkaufte es $ 10 Millionen Version zu Google, der NASA und der Universities Space Research Association, nach Nachrichten.
Das Quantencomputer würde jedoch nie nützlich für das Brechen von Public Key-Verschlüsselung wie RSA sein.
"Auch wenn alles, was sie behaupten, richtig ist, dass der Computer, von der Konstruktion kann nicht Shor-Algorithmus laufen", sagte Matthew Green, Forschungsprofessor an der Johns Hopkins University Information Security Institute, die sich auf den Algorithmus, der verwendet werden könnte, um zu brechen Verschlüsselung wie RSA.
Experten glauben, dass eine der größten Hürden zu brechen Verschlüsselung mit einem Quantencomputer baut ein Computer mit genügend Qubits, was schwierig ist angesichts der sehr fragilen Zustand von Quantencomputern. Bis Ende September erwartet die NSA in der Lage, einige Bausteine ​​haben, die es in einem Dokument beschrieben, wie sein "dynamische Entkopplung und komplette Quanten ¬ Kontrolle über zwei Halbleiter Qubits."
"Das ist ein großer Schritt, aber es ist ein ziemlich kleiner Schritt auf dem Weg zum Aufbau einer großen Quantencomputer", sagte Lloyd.
Ein Quantencomputer zu brechen vermag Kryptographie müssten hunderte oder tausende Qubits mehr als die.
Das Budget für das National Intelligence Programm, die gemeinhin als die "Black Budget", beschreibt die "Tiefengrund harte Ziele"-Projekt und stellte fest, dass dieser Schritt "wird erste Skalierung auf große Systeme in verwandten ermöglichen und Folge Bemühungen."
Ein weiteres Projekt, genannt "Owning the Net," wird über Quantenforschung, um die Schaffung von Quanten-basierte Angriffe auf Verschlüsselungen wie RSA unterstützt, Dokumente zu zeigen.
"Die Ironie des Quanten-Computing ist, dass wenn man jemanden Bau eines Quantencomputers, die Verschlüsselung ein paar Jahrzehnte in die Zukunft brechen kann sich vorstellen, dann müssen Sie sich jetzt Sorgen zu machen", sagte Lidar.