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.