Hashes/Zufallswerte: Daten fuer statistische Auswertung

4 Beiträge29.07.2007Archiviert
Marc Ruef29.07.2007 · Beitrag #14325
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Fuer das Entropia Projekt[1] bin ich auf der Suche nach Daten fuer eine statistische Auswertung. Dies koennen sowohl Zufallszahlen/-werte als auch [[Hash]]-Werte sein. Voraussetzung dazu ist, dass ich mindestens 10000 Werte habe und die Laenge dieser konstant bleibt. Bisher habe ich Rohdaten fuer folgende Mechanismen:

Hash-Algorithmen:
- Anarchy
- Chit
- [[CRC32]]
- CRC32b
- [[Gost]]
- [[Haval]]
- Haval128
- Haval160
- Haval192
- Haval256
- [[MD4]]
- [[MD5]]
- [[RIPEMD160]]
- [[SHA1]]
- SHA-256
- [[Tiger]]
- Tiger128
- Tiger160

Zufallszahlen:
- einige [[TAN]]-Listen

Es wuerde mich freuen, wenn man mir noch weitere Rohdaten zukommen lassen koennte. Am liebsten ist es mir, wenn die Zahlen 1-10000 als Ausgangswert fuer die Generierung eines Hashes eingesetzt werden. Die jeweiligen Hashes bitte in einer Datei, jeweils ein Wert pro Zeile, abspeichern und mir schicken. Ich bin auch (sogar ganz besonders) an Eigenentwicklungen und proprietaeren Mechanismen interessiert.

Bye, Marc

[1] http://www.computec.ch/projekte/entropia/
[ Bearbeitet ]
Disenchant30.07.2007 · Beitrag #14332
Avatar
Mitglied seit: 25.02.2005
Forenbeiträge: 519
Besuche: 5204
Hi Marc,
folgendes könnte dich eventuell diesbezüglich interessieren:
http://www.disenchant.ch/blog/ranum-distributed-random-number-generator/76

Grüsse,
Disenchant
Marc Ruef30.07.2007 · Beitrag #14334
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

folgendes könnte dich eventuell diesbezüglich interessieren:
http://www.disenchant.ch/blog/ranum-distributed-random-number-generator/76


Danke fuer den Hinweis. Da ich sowieso ab und an auf Deiner Seite bin, hab ich das natuerlich schon gesehen ;) ! Deine Idee ist grundsaetzlich sehr gut/interessant. Meines Erachtens ist das Problem jedoch, dass man den generierten Werten der Nodes vertrauen muss. Als Angreifer koennte ich mich nun dem Netz anschliessen und falsche/redundante Werte liefern und/oder die von mir gelieferten Werte mitlesen und dokumentieren. Dies macht einen Angriff einfacher (jedoch nicht zwingend automatisch moeglich), wie in den Comments schon erwaehnt wurde.

Bisher werte ich lediglich 10'000 Hashes pro Algorithmus aus. Das ist soweit schon mal gut, um grundlegende Muster erkennen zu koennen. Ich habe das Framework (nachtraeglich) aber extra so erweitert, dass es mit weitaus groesseren Datenmengen zurechtkommen kann. Ich schau mal, ob und inwiefern sich die Resultate bei 1'000'000'000 Hashes exakter ermitteln lassen.

Bye, Marc
Disenchant30.07.2007 · Beitrag #14335
Avatar
Mitglied seit: 25.02.2005
Forenbeiträge: 519
Besuche: 5204
Hi Marc,
redundante Werte sind nicht möglich wenn du dir den SQL-Query anschaust (-> UNIQUE) ;)
Wie du selbst anscheinend gesehen hast, wurden in den Comments bereits viele Probleme diskutiert, aber wie ich dort auch schon erwähnt habe, geht's nur um ein POC und nicht darum eine fertige/sichere Lösung zu präsentieren.

Grüsse,
Sven