Saturday, 4. January 2014

Echt jetzt? Wirklich? Die NSA forscht am Quantencomputer


Ein bisschen unverständlich ist es schon, dass die Medien sich auf die neueste NSA-Enthüllung stürzen, die gestern von der Washington Post veröffentlicht wurde. Demnach arbeite die NSA an der Entwicklung eines Quantencomputers, um Kryptoverfahren, die auf schwierigen mathematischen Problemen beruhen, brechen zu können.

Das würde funktionieren, weil mit Mitteln der Quanteninformatik bestimmte Probleme effizienter gelöst werden können als mit herkömmlichen Methoden – eines dieser Probleme ist die Bestimmung der Teiler einer zusammengesetzten Zahl. Auf einer solchen Faktorisierung beruhen Verfahren wie RSA, wo ausgenutzt wird, dass es extrem aufwändig ist, eine große Zahl, die aus einer Multiplikation zweier unbekannter Primzahlen entstanden ist, wieder in diese zu zerlegen.

netzpolitik.org

... Comment