Eine kryptografische Hashfunktion ist eine Funktion, die eine Folge von Bytes variabler Länge akzeptiert und einen Digest fester Länge zurückgibt, so dass es äußerst schwierig ist, zwei Eingaben zu finden, die die gleiche Ausgabe liefern oder die ursprüngliche Eingabe bei einer Ausgabe finden. Es ist auch wünschenswert, dass eine kleine Änderung der Eingabe eine große Änderung der Ausgabe ergibt. Gemeinsame Hash-Funktionen umfassen MD5, SHA-1, SHA-256, SHA-512 und RIPEMD.
Ich versuche, einen Count-Min-Sketch -Algorithmus in Scala zu implementieren, und so muss ich generieren k paarweise unabhängige Hash-Funktionen.
Dies ist eine niedrigere Ebene als alles, was ich jemals programmiert habe, und ich weiß nicht...
25.08.2012, 08:11