Съдържание:
Определение - Какво означава Hash Function?
Хеш функцията приема група от знаци (нарича се ключ) и я пренасочва към стойност с определена дължина (наречена хеш стойност или хеш). Стойността на хеша е представителна за оригиналния низ от символи, но обикновено е по-малка от оригинала.
Хеширането се извършва за индексиране и локализиране на елементи в базите данни, тъй като е по-лесно да се намери по-късата стойност на хеш, отколкото по-дългия низ. Хеширането се използва и при криптиране.
Този термин е известен още като алгоритъм за хеширане или функция за преобразуване на съобщения.
Techopedia обяснява функцията на Hash
Хеширането се използва с база данни, за да се даде възможност за бързо извличане на елементи. Хеширането може да се използва и при криптиране и декриптиране на цифрови подписи. Хеш функцията преобразува цифровия подпис, след това и хеш стойността, и подписът се изпращат към приемника. Приемникът използва същата хеш функция, за да генерира хеш стойността и след това я сравнява с получената със съобщението. Ако хешовите стойности са едни и същи, вероятно е съобщението да е предадено без грешки.
Един пример за хеш функция се нарича сгъване. Това взема първоначална стойност, разделя я на няколко части, след това добавя частите и използва последните четири цифри като хеширана стойност или ключ.
Друг пример се нарича пренареждане на цифрите. Това отнема цифрите в определени позиции от първоначалната стойност, като третото и шестото число, и обръща реда им. След това използва оставеното число като хеширана стойност.
Почти невъзможно е да се определи оригиналното число въз основа на хеширана стойност, освен ако алгоритъмът, който е използван, не е известен.
