Hash-Funktion

[HugoHase]

Einen schönen guten Tag an alle.

Ich hoffe Ihr wisst alle was eine Hash-Funktion ist. Für alle die es nicht wissen gibt es diesen Link.
Genau dieses Thema behandel ich in meiner BLL(Facharbeit fürs Abitur).
Und da ich wie ich meine ein weinig kreativ war, ist bei der ganzen Sache auch etwas entstanden:

FP32 - das ist meine eigene Hash-Funktion.
Sie gibt einen 32 Zeichen langen String aus und benutzt folgendes 91 Zeichen langes Ausgabe-Alphabet:
"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvw xyz0123456789!"§$%&/()=?_-[]{}+*~#<>:,.|;\"
Im Anhang an dieses Thema werdet ihr die Datei uFP32.dcu finden welche diese Funktion beihaltet.
Quellcode kann ich euch aus sicherheitstechnischen Gründen noch nicht geben, verspreche aber nach der Abgabe
meiner Facharbeit diesen zu posten.
Was ich von euch jetzt möchte, ist das ihr versucht Kollisionen zu finden und mir diese bitte zu melden.
Ansosnten denke ich, dass die Hash-Funktion durchaus geeignet ist um sie in ein kleines privates Projekt
einzubinden, um eventuell eine Passwort abfrage ohne Klartext zu tätigen.

In diesem Sinne viel Spaß damit

Gruß HugoHase

[HugoHase]

Zitat:

Das wären 91^32 = 4,89e+62 verschiedene Möglichkeiten.

Da fällt ir ja grad was auf ... es sind 32^91 = 10^137 (also 137 Stellen im Dezimalsystem) = 2^455 mögliche Ergebnisse
Gruß HugoHase

[gammatester]

Zitat von HugoHase:

Zitat:

Das wären 91^32 = 4,89e+62 verschiedene Möglichkeiten.

Da fällt ir ja grad was auf ... es sind 32^91 = 10^137 (also 137 Stellen im Dezimalsystem) = 2^455 mögliche Ergebnisse
Gruß HugoHase

Nö, 91^32 ist richtig . 1 Stelle = 91 Möglichkeiten, 2 Stellen 91^2 etc. Sonst hättest Du ja auch bei einer zweistellen Dezimalzahl 2^10 = 1024 Möglichkeiten!!!

Gammatester

[Xong]

Zitat von HugoHase:

Solange man sich jedoch auf das vergleichen der Strings konzentriert,
ist das denke ich mal irrelevant.

Hashes werden effizient (also z. B. in DBMS) nicht über ihre Stringerscheinungen verglichen.

Ein XOR Vergleich ist wesentlich schneller.

Wie genau bei einem DBMS der Hashwert beim Suchen im AVL-Baum verglichen wird, weiß ich nicht, aber auf jeden Fall werden dafür nicht mehr als 4 Assemblerbefehle verschwendet:

Code:

Load ZAHL1
Load ZAHL2
Sub
JumpSigned (Sprung, wenn negativ)

Zitat von sx2008:

Zitat von Xong:

Bei vielen Dateien (vorallem Programme und ISO-Images) werden ja MD5 und SHA1-Prüfsummen als Hexstring angegeben, damit derjenige, der die Dateien runtergeladen hat prüfen kann ob die Dateien unverfälscht sind.

Das ist bei HugoHases Hash auch ohne Probleme möglich.
Er hat 32 8-Bit-Zeichen. Das wären also 64 Hexwerte.
Dabei sieht man dann auch recht schnell, dass bestimmte Hexwertpaare gar nicht vorkommen werden. Ich könnte auf Anhieb mehr als 1000 solcher Paare nennen. Das meint ich mit der ineffizienten Bitauslastung.

Letztendlich hat Hugo nur 91 (oder 92?) Zeichen, die er verwendet. Konsequent wäre, 128 oder 64 Zeichen zu verwenden und eine entsprechende Kodierung dafür zu nutzen. Alle Bits würden gleich oft vorkommen.
Ein Beispiel für eine 64-Zeichen-Kodierung wäre Base64 (A-Za-z0-9_-).
Im Moment verschwendet er 256-91=165 weitere mögliche Zeichen, nutzt also noch nicht mal die Hälfte aller möglichen Zeichen.

LG,
Xong

[HugoHase]

Ok gib mir nen bisschen Zeit du hast mich überzeugt, Xong

Ich hätte das hier füher posten sollen -.-
Vielen Dank an alle

[HugoHase]

Also nun die überarbeitete Version der FP32 aka Tripple-H Funktion:
Wenn ich mich jetzt nicht irre hat sie nun 16^64 mögliche Ergebnisse.
Im Anhang findet ihr wieder die uFP32.dcu und das kleine Test-Programm.
MfG HugoHase

[cherry]

und wo bleibt jetzt der code?

[QuickAndDirty]

Jetzt ist der Code Firmen Geheimnis von CompuGlobalHyperMegaNet dem Internet Start up.


@Hugo Hase
Are you bitchchecker?

[cherry]

Zitat von HugoHase:

Dann guck bitte am besten noch mal am 18. oder 19. Dezember rein wenn ich den Quelltext poste

so viel zu dem !!!

[Florian H]

Zitat von cherry:

Zitat von HugoHase:

Dann guck bitte am besten noch mal am 18. oder 19. Dezember rein wenn ich den Quelltext poste

so viel zu dem !!!

Friede sei mit dir ... der Thread wurde heute erst wieder ausgegraben, vielleicht hat er einfach nicht dran gedacht.

[HugoHase]

Nein ich hab in nicht vergessen wollte nur noch etwas Zeit verstreichen lassen.
Hier wie versprochen der Quelltext: