hash-algorithmus

[inflamer]

moin!

ich muss aus einer laufenden kunden-nr. eine eindeutige
kundenkennung erzeugen.

kennt vielleicht jemand einen algorithmus, der aus einer
integer-nummer eine prüfsumme konstanter länge
generieren kann? (ähnlich wie sha oder md5)

die kundenkennung sollte dabei, wie gesagt, eindeutig
bleiben, d.h. aus jeder kunden-nr wird eine andere prüfsumme
erzeugt.

wäre schon interessant etwas über den ansatz zu erfahren,
mit dem ein solcher algorithmus arbeitet.

 

[Roar]

nimm doch einfach die kundennummer, die ist dann eindeutig. denn die von one-way hashs wie md5 und so erzeugte zahl kann man aus (sehr) (sehrsehr) (total) vielen verschiedenen zahlen raus generieren

 

[inflamer]

aber wenn die kunden-nr. eine 32-bit-integer ist und ich per md5 einen hash daraus erzeuge, dann müsste dieser hash (bei md5 128bit soweit ich weiss) doch eindeutig sein, weil er ja länger ist als die kunden-nr....

oder liege ich da komplett falsch?


ausserdem braucht der gesuchte algorithmus nicht "one way" sein. die beiden voraussetzungen sind halt - konstante länge und eindeutigkeit.

 

[Roar]

md5 und sha SIND one-way hashs. d.h. aus einer zahl wird eine andere erzeugt. Bsp.:
eine kontonummer und ein betrag der überwiesen werden soll:
123456789 1234 €
daraus die quersumme sind 1+2+3+4+5+6+7+8+9 + 1+2+3+4 = 55
das gleiche ergebnis kann man allerdings auch mit anderen zahlen bekommen.

hehe hat sich mein krypto buch doch gelohnt

 

[tomkruse]

Hi!

MD5 ist aber nicht umkrehrbar, soweit ich weiß. Das bedeutet auch, daß aus zwei völlig verschiedenen Ausgangszahlen durchaus ein und dieselbe codierte Zahl entstehen kann. Ist vielleicht nicht ganz das was Du möchtest, oder?

Cu - Tom.

 

[cello]

Moin,

vielleicht mal zum grundlegenden Verständnis:

Eine Hash-Fkt ist nicht bijektiv, d.h. für

f(x) = y gibt es keine inverse Funktion f^-(y) = x.

D.h. mehrere x-Werte können den gleichen y-Wert haben (z.B. die Sinus-Fkt). Somit scheiden solche Funktionen für deine eindeutige Id aus (wobei doch die laufende Nr. schon eindeutig ist).
Wenn du noch laufende Nr. und Name in einer Zahl kodieren willst, kannst du ja an die laufende Nr. eine codierung des Namens dranhängen:

String id = String.valueOf(<laufendeNr>) ++ codiere(Name);

wobei codiere eine UMKEHRBARE Funktion sein muss.

Gruß, Marcel

 

[inflamer]

achso. na dann bräuchte ich eben einen anderen algorithmus dafür. der sinn des ganzen ist eigentlich folgender: dem kunden soll seine knd-nr mitgeteilt werden. wenn der kunde nun mein 3 kunde ist, ist seine laufende knd-nr eben 3, und das sieht total blöd aus.

und hier kommt die kundenkennung ins spiel. es wäre aber vielleicht sinnvoll das datum, die uhrzeit etc mit hineinzunehmen...

 

[Tobias]

Dann startet die Kundennummer eben bei 1500987. Das sieht aus wie ein Riesen-Konzern. Und mit der Konstanten Länge gibt es erst ein Problem, wenn du einen Riesen-Konzern hast...

*rotflol*

mpG
Tobias

 

[Roar]

oder nimm halt in die kundennummer noch ander ekriterien auf wie z.b. status, oder sowas.. ich weiß ja nicht worums geht.

 

[cello]

Moin,

wenn du eine Zahl A addierst dann ist dies eine umkehrbare Fkt. Sprich, du addierst einfach zu jeder Knd.nr. 12345 (wie oben schon gesagt). Oder du schreibst vor die Zahl irgendwelche Buchstaben/Zeichen die du beim "umkehren" wieder abschneidest.

Gruß Marcel