Quantencomputer, wird er Filesharing revolutionieren?

Hallo,

keiner weiß wann und ob der Quantencomputer überhaupt kommt.
Ihm wird jedenfalls nachgesagt, dass er jede Verschlüsselung knacken kann, da er alle Möglichkeiten gleichzeitig ausprobiert.
Wenn er alle Möglichkeiten gleichzeitig ausprobiert, dann sollte er ja auch aus einem Hash die zugehörige Datei machen können und so ein Hash ist mit 160 Byte oder wieviel er hat selbst mit einem Modem in Sekundenbruchteilen übertragen. Dann wäre das ja mehr oder weniger ein Filesharing Paradies, da man jede Datei sofort erhält (davon ausgegangen, dass man einen kollisionsfreien Hash-Algorithmus hat bzw. die Anzahl der Kollisionen so begrenzt ist, dass man manuell überprüfen kann, dass es die richtige Datei ist).

Ist das so richtig oder habe ich etwas nicht bedacht und er wird Filesharing doch nicht revolutionieren?

the ubm schrieb:

aus einem Hash die zugehörige Datei machen können

Zum Vergrößern anklicken....

Nette Idee, aber nein, setz dich erst mal mit ein paar Grundlagen auseinander... wie so ein Hashverfahren überhaupt funktioniert



...ausserdem hat bis dorthin auch die 'Gegenseite' Quantencomputer und wird dir mit deren Möglichkeiten das Leben als Filesharer so schwer wie möglich machen...

Hallo,

the ubm schrieb:

Ist das so richtig oder habe ich etwas nicht bedacht und er wird Filesharing doch nicht revolutionieren?

Zum Vergrößern anklicken....

Das ist leider nicht richtig. Näheres siehe hier:

http://de.wikipedia.org/wiki/Hash-Funktion

Nic

Wie ein Hash-Verfahren funktioniert das weiß ich. Es ist eine Einweg Funktion, man kann von dem Hash nicht auf die Daten schließen. Man muss erst alle möglichen Daten erzeugen und dann den Hash-Wert berechnen um zu der Datei zu gelangen, die den Hash-Wert enthält. Dabei gibt es Kollisionen, genau deswegen schreibe ich, dass es bei einem Kollisionsarmen Algorithmus sein muss, wo man die Kollisionen per Hand überprüfen kann.
Der Quantencomputer, der ja angeblich alle Möglichkeiten gleichzeitig überprüfen kann (so bricht er alle Verschlüsselungen) muss nur alle möglichen Dateien gleichzeitig erzeugen und diese ausgeben, zu der der Hash-Wert passt.
Den Hash-Wert habe ich verstanden, nur den Quantencomputer nicht richtig.

Je "kollisionsarmer" das Verfahren wird, desto länger wird der Schlüssel. Um eindeutig zu sein, müsste der Schlüssel so groß sein, wie die Datei selbst bzw. nur geringfügig kleiner.

Nachtrag:
Obwohl, wird man überhaupt von unendlich vielen Lösungen abkommen können? Ich meine, wenn das Ergebnis unendlich lang sein kann? Die dateilänge müsste demzufolge bekannt sein um die Anzahl der Möglichkeiten einzuschränken.

Da redet ihr über Quantencomputer, die unendliche viele Möglichkeiten bieten und das einzige, was euch dabei einfällt, ist Filesharing? Wie arm ist das denn

Die Dateilänge zu übertragen ist ja auch kein Problem. Das sind ein paar Bit, die den Hash dann länger machen.

je mehr daten durch das hash-verfahren zerstört werden, desto mehr zusatzdaten muss man mitschicken, damit das was man haben wollte wieder rekonstruieren kann. ob das wirklich zu einer verrinderung der zu übertragenden datenmenge führt? vielleicht werden durch quantencomputer aber neue kompressionsverfahren möglich, die die daten besser zusammenquetschen können.

Chefkoch schrieb:

Da redet ihr über Quantencomputer, die unendliche viele Möglichkeiten bieten und das einzige, was euch dabei einfällt, ist Filesharing? Wie arm ist das denn

Zum Vergrößern anklicken....

warum sollen immer die "guten" von neuen techniken profitieren?