OTP-Gen (One Time Pad Key Generator)

[sakura]

Zitat:

Zitat von d3g

Wenn der Angreifer die Bildschirmhöhe errät/ausprobiert, ändert das nichts. Die Problemgröße wird um einen konstanten Faktor erhöht, die Problemkomplexität aber gar nicht.

Ich glaube schon, da auch die Höhe zu wissen Dir absolut keinen Ansatz gibt, ausser der Nutzer bewegt seine Muas immer so langsam, das immer nur zusammenhängende Pixel abgetastet werden. Selbst wenn Du das versuchst, wirst Du kaum eine Chance haben. Persönlich glaube ich, daß die Daten weiterhin random bleiben.

...:cat:...

[alcaeus]

Ihr könnt ja folgendes machen:
100 mal 100 Zufallszahlen von 1 bis 100 generieren, und zwar einmal mit Random(), und einmal mit Sakuras Programm. Anschließend vergleicht ihr für jeden Block von 100 Zahlen den Mittelwert, Median, Varianz, etc. Wenn nun bei den Blöcken sehr häufig gleiche Varianz und Mittelwert bzw. Median rauskommen, dann ist es wahrscheinlich ein Pseudozufallsgenerator. Ich wünsche viel Spaß noch mit Statistik ;) :mrgreen:

Greetz
alcaeus

[d3g]

Zitat:

Zitat von alcaeus

Wenn nun bei den Blöcken sehr häufig gleiche Varianz und Mittelwert bzw. Median rauskommen, dann ist es wahrscheinlich ein Pseudozufallsgenerator.

Naja, ein guter Pseudozufallsgenerator zeichnet sich dadurch aus, dass er statistisch gesehen eine zufällige Verteilung der Zahlen erzeugt. Und 10000 Zahlen dürften nicht reichen, um eine Periode in der generierten Reihe feststellen zu können.

Zitat:

Zitat von sakura

Ich glaube schon, da auch die Höhe zu wissen Dir absolut keinen Ansatz gibt, ausser der Nutzer bewegt seine Muas immer so langsam, das immer nur zusammenhängende Pixel abgetastet werden. Selbst wenn Du das versuchst, wirst Du kaum eine Chance haben.

Ich vielleicht nicht, aber $INTELLIGENCE sehr wohl. Wenn zusammenhängende Pixel in den Schlüssel miteingehen, dann kann die Nachricht stellenweise ohne Probleme entschlüsselt werden.

[sakura]

Zitat:

Zitat von d3g

Ich vielleicht nicht, aber $INTELLIGENCE sehr wohl. Wenn zusammenhängende Pixel in den Schlüssel miteingehen, dann kann die Nachricht stellenweise ohne Probleme entschlüsselt werden.

Dann müssten es durchaus mehrere zusammenhängende (möglichst auf einer Geraden) Pixel sein. Aber hier ist ja auch nur der Ansatz präsentiert :zwinker:

...:cat:...

[d3g]

Zitat:

Zitat von sakura

Dann müssten es durchaus mehrere zusammenhängende (möglichst auf einer Geraden) Pixel sein.

So zusammenhängend müssen sie gar nicht sein, solange ungefähr auf einer Geraden. Mit genügend Rechenkraft ist alles machbar, da von einer bestimmten Mausposition aus recht zuverlässig Wahrscheinlichkeiten für die nächste Mausposition berechnet (bzw. beobachtet) werden können sollten. Wie auch immer, besser als Pseudozufallszahlen ist es allemal.

Zitat:

Zitat von sakura

Aber hier ist ja auch nur der Ansatz präsentiert :zwinker:

OK :mrgreen: