Hash-Algorithmus gesucht

[Dax]

Wie der Titel schon verrät, suche ich einen Hash-Algotihmus. Er sollte möglichst schnell sein und eine Digest-Größe von 32/64Bit haben.
Am besten wäre ein Codeschnipsel, das würde mir am meisten helfen.

Im vorraus schon mal Danke, Dax.

[Meflin]

hast dus schon mit dem dec von hagen probiert?
DEC

[Dax]

Das will ich nicht benutzen, weil es von der VCL abhängig ist.

[Meflin]

bist du sicher? du kanmnst es doch auch zur laufzeit erzeugen...

[Assarbad]

MD5 -> http://assarbad.net/stuff/!export/md5.zip

[Dax]

Aber die Komponenten brauchen ja, wie der Name schon sagt, TComponent. Und ich möchte in ein *kleines* NonVCL-Programm nicht gleich mit der Classes.pas reingehen.

[Meflin]

willst du überhaupt für delphi (das im programmieren allgemein steht)?
[edit] hat sich erledigt :roll: [/edit]

[Dax]

Gibts dazu was brauchbares, vielleicht CRC?
Ich bräuchte Sourcen.

[Dax]

@Oliver: Sorry, hab' deine Antwort überlesen. :wall: Danke, aber MD5 ist zu viel, der größte Digest sollte 64Bit haben.

[Meflin]

Zitat:

Zitat von Dax

@Oliver: Sorry, hab' deine Antwort überlesen. :wall: Danke, aber MD5 ist zu viel, der größte Digest sollte 64Bit haben.

gibts so kleine hashes überhaupt :gruebel: ich kenn keinen, haben alle 128 oder mehr

[Dax]

Ich denke mal, der eine Hash heisst nicht umsonst CRC32.

[Meflin]

http://www.iss.u-net.com/crc32.htm
das erste google ergebnis ;-)

[Dax]

.dll? Bräuchte Delphi-Codes zum in Prgramm einbauen....

[Meflin]

die sourcen sind dabei denke ich :gruebel:

[Dax]

Ganz gut ... Gibts das auch in Assembler oder mit 64Bit?

[Assarbad]

CRC32 ist kein Hashalgo, soweit ich weiß. Aber ich lasse mich gern belehren. Hagen?

[Dax]

Hash, Checksum, egal. Hauptsache aus einen String wird eine Zahl mit höchstens 64Bit.

[Meflin]

vielleicht hilft dir das
http://coding.derkeiler.com/Archive/...3-11/0120.html
fertigen code dafür habe ich keinen gefunden...

[Assarbad]

@Dax warum übersetzt du dir keinen C-Code? Ist doch dann das schnellste.

[Dax]

Ist ja eine Tolle Idee, aber ich bräuchte einen COde, der die 64Bit in einem Durchgang berechnet. Ob's nun ein Hashwert oder eine CHecksumme ist, ist im Endeffekt egal.

[Sharky]

Zitat:

Zitat von Dax

Aber die Komponenten brauchen ja, wie der Name schon sagt, TComponent. Und ich möchte in ein *kleines* NonVCL-Programm nicht gleich mit der Classes.pas reingehen.

Hai Dax,

Hagen kann auf Classes.pas wohl nicht verzichten da dort ja die TStreams deklariert sind. Mit VLC hat das glaube ich nichts zu tun. Ganz im Gegenteil; Hagen hat mal geschrieben das er die Komponenten für das DEC eigentlich nur für Testzwecke oder so gecoded hat.

[Dax]

Sind also 32Bit das größte (unter 128Bit), das man aus einem Hash/Checksum-Algorithmus rausholen kann, ohne irgendwelche Tricks anzuwenden?

[negaH]

CRC32 ist natürlich keine "secure hash function", allerdings werden solche Hash Funktionen eben sehr oft einfach als Checksum Funktonen benutzt, sprich wie eine CRC32.

Es gibt mehrere Alternativen:
1.) nehme eine Hashfunktion wie MD4, diese gibt eine 128Bit Checksumme, XOR einfach die oberste 64Bit mit den untersten 64Bits dieser 128Bit Prüfsumme. Das ist ein sehr oft benutzter Weg der sich Shortening nennt.
2.) nehme 2 * 32Bit CRC, jedes ungerade DWord der Daten landet in der 1'ten CRC32 und jedes gerade DWord der Daten in der 2'ten CRC32. Man zerlegt also die Inputs in zwei getrennte Datenströme. Allerdings erhöht sich dadurch eben nicht die Datensicherheit als wenn man gleich eine 64Bit CRC benutzen würde. Dieses Verfahren würde man Whitening nennen.
3.) suche nach 64Bit CRC's im WEB, die gibt es garantiert mit Sourcen, sind halt nur seltener und schwerer zu finden.
4.) nimm ein LFSR-> Linear Feadback Shift Register. Diese basieren exakt auf den gleichen math. Grundlagen wie CRC's. Über LFSR > 32Bit findet man viel mehr im WEB.
5.) schaue dir meine TRandom_LFSR Klasse an und extrahiere dort den für dich relevanten Source. Mein LFSR ist variabel, kann also im Grunde CRC's berechnen im Bereich von 32 bis 2049 Bit Breite !!

Gruß Hagen