Конструкция HAIFA ( хэш-итеративная структура ) — это криптографическая структура, используемая при проектировании хэш-функций . Это одна из современных альтернатив конструкции Меркла–Дамгарда , [1] позволяющая избежать ее недостатков, таких как атаки на расширение длины . Конструкция была разработана Эли Бихамом и Орром Данкельманом в 2007 году.
Три из 14 кандидатов второго тура в конкурсе хэш-функций NIST были основаны на конструкциях HAIFA ( BLAKE , SHAvite-3, ECHO). Другие хэш-функции, основанные на ней, — LAKE, Sarmal, SWIFFTX и HNF-256. Конструкция Skein (Unique Block Iteration) похожа на HAIFA. [2] Другая альтернативная конструкция — конструкция губки .