Документы

Приложение 2. Перечень тем исследований

К участию в Конкурсе принимаются работы на русском или английском языке, посвященные решению хотя бы одной из следующих задач для хотя бы одной из следующих функций f (IV, M) со значениями в V_n.

Функции

1.     Функции хэширования, определяемые ГОСТ Р 34.11-2012. В этом случае n = 256 или n = 512, значения  IV ∈ V₅₁₂ фиксированы и определены в п. 5.1 стандарта, если не оговорено противное, и  M ∈ V*.

2.     Функции хэширования, определяемые ГОСТ Р 34.11-2012, без завершающих или одного из завершающих преобразований (шаги 3.3.-3.6). В этом случае, так же, как в предыдущем, n = 256 или n = 512, значения IV ∈ V₅₁₂  фиксированы и определены в п. 5.1 стандарта, если не оговорено противное, и  M ∈ V*.

3.     Функции сжатия функций хэширования, определяемых ГОСТ Р 34.11-2012. В этом случае n = 512, значение IV ∈ V₅₁₂ произвольно и фиксировано, если не оговорено противное, и  M ∈ V₅₁₂ .

4.     Усечённые (round-reduced) варианты указанных выше функций, т.е. соответствующие использованию в преобразовании  E (K, m) меньшего числа преобразований  LPSX, чем определено в ГОСТ Р 34.11-2012.

 

Задачи

1.     Обращение (построение прообраза, preimage attack). По заданному значению h ∈ V_n  найти значение 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').

Построение псевдо-прообраза (pseudo-preimage attack). По заданному значению h ∈ V_n   найти значения IV и M, такие, что f (IV, M) = h .

4.    Построение условно-свободной коллизии (collision attack for different IV, semi-free-start collision attack). Найти значение IV и два различных значения M, M’, такие, что  f (IV, M) = f (IV, M').

5.     Построение псевдо-коллизии (pseudo-collision attack, free-start collision attack). Найти два значения  IV, IV’ и два различных значения M, M’ такие, что f (IV, M) = f (IV', M').

6.     Построение второго псевдо-прообраза (second pseudo-preimage attack, free-start target attack). По заданному значению M найти значение IV' и отличное от M значение M', такие, что f (IV, M) = f (IV', M').

7.     Построение мульти-коллизии (построение r-коллизии). Найти попарно различные значения M₁, . . . , M_r, такие, что  f (IV, M₁) =. . .= f (IV, M_r) .

8.    Построение мульти-прообраза (построение r-прообраза). По заданному значению  h ∈ V_n  найти попарно различные значения M₁, . . . , M_r , такие, что  f (IV, M₁ ) =. . .= f (IV, M_r ) = h .

9.     Построение второго мульти-прообраза (построение второго r-прообраза). По заданному значению M найти отличные от M и попарно различные значения M₁, . . . , M_r, такие, что  f (IV, M₁) =. . .= f (IV, M_r) = f (IV, M).

10. Построение почти-прообраза. По заданному значению h ∈ V_n  найти значение M такое, что сумма  f (IV, M) ⊕ h  имеет небольшой вес Хэмминга.

11. Построение почти-коллизии (near-collision attack). Найти два различных значения M и M’, таких, что сумма f (IV, M) ⊕ f (IV, M’)  имеет небольшой вес Хэмминга.

12. Построение второго почти-прообраза. По заданному значению M найти отличное от M значение  M’, такое, что сумма  f (IV, M) ⊕ f (IV, M’)  имеет небольшой вес Хэмминга.

13. Расширение сообщения (length-extension attack, только для функций хэширования и их усеченных вариантов). По заданным значениям |M|, f (IV, M) найти некоторое значение M’, для которого вычислить  f (IV, M || M’) .

14. Построение прообраза при заданном префиксе сообщения и заранее выбранном значении функции (chosen target force prefix, CTFP, Nostradamus attack, только для функций хэширования и их усеченных вариантов). Задача состоит из двух этапов. На первом этапе требуется построить и предъявить некоторое значение h ∈ V_n . На втором этапе, по заданному значению M, выбираемому из некоторого заранее известного множества значений, требуется найти такое значение M’, что  f (IV, M || M’) = h .

15. Построение алгоритма различения (distinguishing attack). Построить алгоритм, позволяющий отличить функцию  f (IV, M) при фиксированном значении IV от случайно и равновероятно выбранной функции.