1. Обращение (построение прообраза, preimage attack). По заданному значению h ∈ Vn найти значение M, такое, что f (IV, M) = h .
2. Построение коллизии. Найти два различных значения M и M', таких, что f (IV, M) = f (IV, M').
3. Построение второго прообраза (second preimage attack). По заданному значению M найти отличное от M значение M', такое, что f (IV, M) = f (IV, M').
4.
Построение псевдо-прообраза (pseudo-preimage attack). По заданному значению h ∈ Vn найти значения IV и M, такие, что f (IV, M) = h .
5. Построение условно-свободной коллизии (collision attack for different IV, semi-free-start collision attack). Найти значение IV и два различных значения M, M', такие, что f (IV, M) = f (IV, M').
6. Построение псевдо-коллизии (pseudo-collision attack, free-start collision attack). Найти два значения IV, IV' и два различных значения M, M' такие, что f (IV, M) = f (IV', M').
7. Построение второго псевдо-прообраза (second pseudo-preimage attack, free-start target attack). По заданному значению M найти значение IV' и отличное от M значение M', такие, что f (IV, M) = f (IV', M').
8. Построение мульти-коллизии (построение r-коллизии). Найти попарно различные значения M1, . . . , Mr , такие, что f (IV, M1) =. . .= f (IV, Mr ) .
9. Построение мульти-прообраза (построение r-прообраза). По заданному значению h ∈ Vn найти попарно различные значения M1, . . . , Mr такие, что f (IV, M1 ) =. . .= f (IV, Mr ) = h .
10. Построение второго мульти-прообраза (построение второго r-прообраза). По заданному значению M найти отличные от M и попарно различные значения M1, . . . , Mr , такие, что f (IV, M1 ) =. . .= f (IV, Mr ) = f (IV, M).
11. Построение почти-прообраза. По заданному значению h ∈ Vn найти значение M такое, что сумма f (IV, M) ⊕ h имеет небольшой вес Хэмминга.
12. Построение почти-коллизии (near-collision attack). Найти два различных значения M и M', таких, что сумма f (IV, M) ⊕ f (IV, M') имеет небольшой вес Хэмминга.
13. Построение второго почти-прообраза. По заданному значению M найти отличное от M значение M', такое, что сумма f (IV, M) ⊕ f (IV, M') имеет небольшой вес Хэмминга.
14. Расширение сообщения (length-extension attack, только для функций хэширования и их усеченных вариантов). По заданным значениям |M|, f (IV, M) найти некоторое значение M', для которого вычислить f (IV, M || M') .
15. Построение прообраза при заданном префиксе сообщения и заранее выбранном значении функции (chosen target force prefix, CTFP, Nostradamus attack, только для функций хэширования и их усеченных вариантов). Задача состоит из двух этапов. На первом этапе требуется построить и предъявить некоторое значение h ∈ Vn . На втором этапе, по заданному значению M, выбираемому из некоторого заранее известного множества значений, требуется найти такое значение M', что f (IV, M || M') = h .
16. Построение алгоритма различения (distinguishing attack). Построить алгоритм, позволяющий отличить функцию f (IV, M) при фиксированном значении IV от случайно и равновероятно выбранной функции.
