x86 Fanboy schrieb am 17.05.2017 13:42:
Ich kenne mich mit Quanten Computer nicht aus und daher die Frage warum QC jede heutige Verschlüsselung sofort aushebeln können?
Jede nicht. Allerdings haben alle heutzutage in der Praxis eingesetzten asymmetrischen Verfahren die Eigenschaft, dass sich aus dem öffentlichen Schlüssel eine Funktion mit der Eigenschaft f(x+q)=f(x) konstruieren lässt, bei der q in enger Beziehung mit dem privaten Schlüssel steht. Sprich, kennst du q, kennst du den privaten Schlüssel und kannst alle Nachrichten entschlüsseln.
Das ist an für sich erstmal noch kein Problem, weil q so viele mögliche Werte annehmen kann, das bloßes Ausprobieren völlig hoffnungslos ist. In einem Quantencomputer kann der Eingabewert x aber alle möglichen Werte gleichzeitig einnehmen, und mittels einer Fourier-Transformation kann man q direkt ablesen.