Какво е хеш-функция?

Функцията за хеширане е математическа функция, която преобразува входни данни с произволен размер в изходна стойност с фиксиран размер, наречена хеш или дайджест. Свойствата на хеш-функцията включват:

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

Използва се в Ruby за:

1. Реализация на хеш таблици (Hash): За бързо търсене, вмъкване и изтриване на елементи по ключ.
2. Криптография: За проверка на цялостта на данните (контролни суми), цифрови подписи.
3. Кеширане: За идентифициране на уникални данни.

Пример за използване на вградени хеш функции в Ruby:

# Използване на SHA256 за изчисляване на хеш
require 'digest'

data = "Hello, world!"
sha256 = Digest::SHA256.hexdigest(data)
# sha256 ще съдържа низовото представяне на хеша