Как лучше всего сгенерировать короткую строку хеша из более длинной строки

Я пытаюсь создать короткие строки без конфликтов из более длинных строк в Ruby. Как лучше всего это сделать? «Base64 кодирует хеш MD5»

Вот пример использования:

loop do
  key = short_hash("#{user_id}-#{timestamp}")
  break if $redis.setnx(key, "0")
end

Я не хочу, чтобы ключ был слишком длинным.