Какви свойства трябва да притежава една добра хеш-функция?

Добра хеш-функция трябва да притежава следните свойства:

• Детерминираност: за една и съща входна стойност винаги да връща еднакъв хеш.
• Равномерно разпределение: минимизиране на колизиите, равномерно разпределяне на стойностите в хеш-пространството.
• Бързодействие: да се изчислява бързо, за да не забавя работата на програмата.
• Устойчивост на колизии: различните входни данни трябва с висока вероятност да дават различни хешове.
• Минимална чувствителност към подобни входове: малка промяна в входните данни трябва да води до значителна промяна в хеша (ефект лавина).

Пример в Go за изчисляване на хеша на низ с използване на вградения пакет hash/fnv:

import (
    "fmt"
    "hash/fnv"
)

func hash(s string) uint32 {
    h := fnv.New32a()
    h.Write([]byte(s))
    return h.Sum32()
}

func main() {
    fmt.Println(hash("example"))
}