Balloon hashing
Хеш паролей, заставляющий атакующего тратить столько же памяти, сколько и честного пользователя.
PBKDF2 замедляет перебор, но почти не требует памяти, поэтому дёшев на GPU и специализированном железе, где память — дорогая часть. Balloon hashing вместо этого заполняет большое состояние в памяти, и одной лишь вычислительной скорости становится мало.
Дэн Боне, Генри Корриган-Гиббс и Стюарт Шехтер представили функцию в 2016 году и доказали её memory-hardness в модели случайного оракула, что для хешей паролей делают редко. Но хороший дизайн не сделал её стандартом: Argon2 выиграл конкурс PHC в 2015 году, и сегодня встречается именно он.