Hash für 128-Bit-Daten

Kann mir jemand einen guten Hashalgo sagen, der 128-Bit-Daten hasht und einen Hash ausgibt, der in ca. 1 GiB passt?

Es geht mir nicht um kryptographische Sicherheit, nur für eine Hashtable.

dot

Geht Hashing nicht eigentlich genau anders rum?

fgdfdfs schrieb:

Es geht mir nicht um kryptographische Sicherheit, nur für eine Hashtable.

Aber es geht mir um Schnelligkeit und Kollisionssicherheit.

cooky451

Hier:

template <typename T>
T hash_data(const T& data)
{
  return data;
}

Sehr schnell und 100% kollisionssicher.

könnt ihr das Trollen hier lassen?

volkard

fgdfdfs schrieb:

Kann mir jemand einen guten Hashalgo sagen, der 128-Bit-Daten hasht und einen Hash ausgibt, der in ca. 1 GiB passt?

Such Dir was aus: http://en.wikipedia.org/wiki/List_of_hash_functions

Danke, volkard!

knivil

Nur um das klarzustellen: Hast einen Wert der durch 128 Bit repraesntiert wird und moechtest daraus 1 GigaByte generieren?

Ich will 2^128 Bit -> 2 GiB hashen.

hustbaer

So wie er es schreibt, ja.
Von daher: selber Troll blöder fgdfdfs.

Wenn du einen PRNG suchst dann sag dass du einen PRNG suchst.
Ein Hash ist genau das Gegenteil.

volkard

fgdfdfs schrieb:

Ich will 2^128 Bit -> 2 GiB hashen.

Unfug.

OK, ich will 2^128 Bit -> ~32 Bit hashen.

knivil

Ich glaube der will uns verarschen. Ansonsten haette er sich wohl etwas mehr Muehe bei der Fragestellung gegeben.

Quatsch, 128 Bit -> ca. 32 Bit

cooky451

Was denn jetzt? Willst du von 128 Bit auf 1GB oder von 2^128 Bit (3.96*10^28 GB) auf 32 Bit?

dot

128 Bit in 32 Bit hashen? Na zerteil das Ding in 32bit Blöcke, XOR die zusammen und fertig. Wenn du eine hilfreichere Antwort haben willst, musst du eine sinnvollere Frage stellen.

knivil

Oh, schon werden die Verben weggelassen. Gleich sind es die Substantive.

volkard

fgdfdfs schrieb:

OK, ich will 2^128 Bit -> ~32 Bit hashen.

Ich zweifle ein wenig. 2^128 Bit sind ca 2^116 Festplatten und die wiegen ca 2^113 Tonnen, was ungefähr 5000 Sonnenmassen entspricht.

dot schrieb:

128 Bit in 32 Bit hashen? Na zerteil das Ding in 32bit Blöcke, XOR die zusammen und fertig. Wenn du eine hilfreichere Antwort haben willst, musst du eine sinnvollere Frage stellen.

Dann lies doch: Es soll kollisionssischer und schnell geschehen.