Zahl "komprimieren"

[Der_Unwissende]

Zitat von hirnstroem:

Auf einem Schlüssel befindet sich ein 64-bit langer Code. Dieser Code soll für niemanden zugänglich sein.
... Zudem muss die eindeutige Identifikation mit weniger Zeichen auskommen (warum lass ich jetzt einmal offen).

Hi,
hier steckt ein gewisses Problempotential drin, wenn ich Dich richtig verstehe. Erstmal vorab, einen Code von 64 Bit kannst Du nicht kleiner als 64 Bit machen, da sonst Informationen verloren gehen. Bei einem Hash wird genau das in Kauf genommen: Hashfunktionen stellen i.d.R. auch keine bijektive Abbildung dar. Dass sie trotzdem in Sicherheitsrelevanten Anwendungen zum Einsatz kommen liegt nur daran, dass es sehr unwahrscheinlich ist, dass man zwei Eingaben findet, die auf den gleichen Hash abgebildet werden. Was auch immer Du für eine Funktion verwendest, die 64-Bit möglichst gleichverteilt auf eine kleinere Menge abbildet, je kleiner die Zielmenge ist, desto schneller findet man etwas mit gleichem Wert. Eindeutig kannst Du zwei alle 64-Bit Schlüssel wirklich nur mit 64-Bit größe Unterscheiden!

Gruß Der Unwissende