|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Некоторые методы анализа функций хэширования и их применение к алгоритму ГОСТ Р 34.11-94
Д. В. Матюхинa, В. А. Шишкин a Технический комитет по стандартизации (ТК 26), Москва
Аннотация:
Исследуются криптографические функции хэширования, использующие завершающее преобразование специального вида. Для функций из этого класса (содержащего хэш-функцию ГОСТ Р 34.11-94) предложен новый метод построения мультиколлизии; показано, что метод Вагнера позволяет конструктивно описать большое число различных коллизий. Для хэш-функции ГОСТ Р 34.11-94 предложена модификация известного метода построения коллизии, использующая меньший объем памяти. Получена нижняя оценка объема используемой памяти, при котором трудоемкость модифицированного метода меньше трудоемкости универсальных методов построения коллизии.
Ключевые слова:
функция хэширования, коллизия, мультиколлизия, ГОСТ Р 34.11-94, метод Вагнера.
Получено 20.V.2011
Образец цитирования:
Д. В. Матюхин, В. А. Шишкин, “Некоторые методы анализа функций хэширования и их применение к алгоритму ГОСТ Р 34.11-94”, Матем. вопр. криптогр., 3:4 (2012), 71–89
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk68https://doi.org/10.4213/mvk68 https://www.mathnet.ru/rus/mvk/v3/i4/p71
|
Статистика просмотров: |
Страница аннотации: | 1209 | PDF полного текста: | 1191 | Список литературы: | 83 |
|