Zitat von
bigg:
Ich hoffe ihr seit nicht gleich vom Stuhl gefallen.
Nicht bei der Rechnung, aber wenn ihr bedenkt, dass sich die Komplexität des Chips verdoppelt passiert das schon eher. Da kann man ausrechnen (hat man schon gemacht), dass so 2050 ein Chip dichter sein müsste als ein Schwarzes Loch und beim einschalten heißer wird als die Sonne... (wenn Moore recht behält).
Zitat von
PierreB:
Ja, wie gesagt, XOR müsste eigentlich reichen
Eigentlich reichen?! Wie eigentlich reichen, XOR ist absolut sicher, entgegen der Meinung die hier vor zu herrschen scheint. Schaut euch einfach mal Hagens Beiträge zur Verschlüsselung und dort insbesondere zu XOR an.
Kurzes Fazit: XOR bedeutet 50% Wahrscheinlichkeit für 0 und 50% für 1 / bit -> Jede Lösung ist gleich wahrscheinlich -> XOR ist nur durch durchrechnen aller Möglichkeiten lösbar. Damit hängt die Rechenzeit nur noch von der Länge der verschlüsselten Daten ab (sollten dann natürlich groß genug sein). Etwas weit hergeholte Ansätze behaupten ein Quantencomputer (eine NTM) berechnet alle Ergebnisse auf einmal (also in THETA(n)) in kurzer Zeit (relativ zu konventionellen Rechnern). Ok, nun hat man 2^{n} Lösungen, die alle immer noch gleich wahrscheinlich sind -> Suchen der Richtigen dauert mindestens 2^{n} (wenn man sie erkennen kann).
Also ist ein müsste eigentlich reichen nett gesagt, aber wenn XOR mal nicht reicht hast du ein (
IMHO) unlösbares Problem
Gruß Der Unwissende
edit: Zu blöd zum zitieren
Sorry @bigg