Grafische Dartellung von Entropie

5 Beiträge09.05.2006Archiviert
Marc Ruef09.05.2006 · Beitrag #7300
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Fuer eine kryptographische Analyse moechte ich die [[Entropie]] von Zufallszahlen grafisch darstellen.

Kann mir vielleicht jemand ein gutes Tool empfehlen, mit dem sich entsprechende Visualisierungen angemessen umsetzen lassen?

Bye, Marc
padrino09.05.2006 · Beitrag #7301
Mitglied seit: 13.09.2005
Forenbeiträge: 267
Besuche: 2452
hi

vseq von michel zalewski. zur visualisierung hab ichs noch nicht eingesetzt, das dns-poisoning aber, das war heiss.
details findest du hier http://www.lurhq.com/cachepoisoning.html

ciao


padrino
squeez09.05.2006 · Beitrag #7302
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
tach

Das Problem ist ja, dass du zu einer Argumentereihe einen einzigen Wert (die Entropie) erhaelst.
Deshalb sollte man sich zuerst fragen, wie man die Argumentereihe sinnvoll in eine allfaellige Graphik einbringen kann.
Um was fuer eine Art von Zufallszahl handelt es sich denn? Handelt es sich um Auftrittswahrscheinlichkeiten (welche auch als Zufallszahlen interpretiert werden koennen), oder um Inputdaten fuer einen Algorithmus?

Je nach dem kann man sie verschieden darstellen.

Wenn man eine Analyse der Entropie verschiedener Chiffrate (also eine Analyse der Auftrittswahrscheinlichkeiten der Zeichen) durchfuehrt, koennte man sich Gedanken ueber eine Diagrammdarstellung machen.

Das Problem wird aber immer sein, wie man eine sinnvolle Abbildung der Argumentemenge in einer graphischen Darstellung erreicht.

Also, um was fuer Daten handelt es sich?

greetz
Marco
Marc Ruef09.05.2006 · Beitrag #7303
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Deshalb sollte man sich zuerst fragen, wie man die Argumentereihe sinnvoll in eine allfaellige Graphik einbringen kann.


Eben, wollte mich mal inspirieren lassen ;) !

Um was fuer eine Art von Zufallszahl handelt es sich denn?


Soweit ich dies verstehe, ist das ja eigentlich egal. Ob dies nun TCP ISNs, SMTP Message-IDs, Cookie-Werte oder SecurID-Zahlenreihen sind.

Aber padrinos link war hilfreich. Werde mir das genauer anschauen. Danke!

Bye, Marc
squeez09.05.2006 · Beitrag #7310
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
tach


Soweit ich dies verstehe, ist das ja eigentlich egal.

Von der Mathematik her ja, von der graphischen Darstellung nicht.
Ich mache ein Beispiel:

Angenommen man hat einen Cypher vor sich, welcher durch einen Blockchiffrierer erstellt wurde.
Dann hat der Datenblock immer eine feste Groesse. Die Groesse eines solchen Blockes beinhaltet dann
keine Information mehr (beachte, ich spreche hier nur von der Groesse!). Fuer eine graphische Darstellung
ist dieser Wert also nicht von Bedeutung, und es koennen andere Werte (beispielsweise die Entropie des Plaintextes) zur graphischen Darstellung herangezogen werden.

Hat man hingegen eine variable Laenge der die zu berechnenden Entropie umfassenden Daten, so beinhaltet die Groesse Information im Sinne einer Bedeutung fuer die graphische Darstellung. Man koennte sie direkt als Argument fuer die Abbildungsfunktion in Betracht ziehen.


Du siehst also, dass die Art der Daten eine wesentliche Rolle spielt / spielen kann.

greetz by
Marco