Development of the approach to proving the security of groestl-like algorithms of hashing to rebound attacks

Вантажиться...
Ескіз

Дата

2017

ORCID

DOI

Науковий ступінь

Рівень дисертації

Шифр та назва спеціальності

Рада захисту

Установа захисту

Науковий керівник

Члени комітету

Видавець

Eastern-European Journal of enterprise technologies = Східно-європейський журнал передових технологій. – 2017. – Vol. 6, No 9 (90). – P. 44-51

Анотація

Розглядаються дві схеми побудови колізійних rebound атак на groestl-подібні алгоритми ґешування. Пропонується підхід до визначення потрібної кількості циклів для забезпечення стійкості до розглянутих атак. Запропонований підхід застосовується до алгоритму Купина, який прийнято в якості українського національного стандарту ґешування ДСТУ 7564:2014. Доводиться, що наявність 5 і больше циклів в кожному з перетворень P і Q цього алгоритму ґешування робить його стійким до атаки «зміни напрямку» (rebound attack)
Two schemes of organization of collision rebound attacks on Groestl-like hashing algorithms are considered. An approach is proposed to determine the necessary number of cycles in transformations to ensure resistance to the attacks under consideration. The proposed approach is applied to the Kupin algorithm, adopted as the Ukrainian national standard for hashing DSTU 7564: 2014. It is proved that the presence of 5 or more cycles in each of the transformations P and Q of this hash algorithm makes it resistant to the "rebound attack" attack.
Рассматриваются две схемы организации коллизионных rebound атак на groestl-подобные алгоритмы хеширования. Предлагается подход к определению необходимого количества циклов в преобразованиях для обеспечения стойкости к рассматриваемым атакам. Предложенный подход применяется к алгоритму Купина, принятому в качестве украинского национального стандарта хеширования ДСТУ 7564:2014. Доказывается, что наличие 5 и более циклов в каждом из преобразований P и Q этого алгоритма хеширования делает его стойкими к атаке «изменения направления» (rebound attack).

Опис

Ruzhentsev, V. Development of the approach to proving the security of groestl-like algorithms of hashing to rebound attacks / V. Ruzhentsev, Y. Onishchenko, V. Svitlychnyi // Eastern-European Journal of enterprise technologies = Східно-європейський журнал передових технологій. – 2017. – Vol. 6, No 9 (90). – P. 44-51. – DOI: https://doi.org/10.15587/1729-4061.2017.117684.

Ключові слова

Техніка. Технічні науки. Machinery. Engineering. Техника. Технические науки, Наукові публікації. Scientific publications. Научные публикации, publikatsii u Scopus, алгоритм ґешування, Groestl, Rijndael-подібні перетворення, колізійна атака, rebound атака, алгоритм хеширования, Rijndael-подобные преобразования, коллизионная атака, hashing algorithm, Rijndael-like transformations, collision attack, rebound attack

Бібліографічний опис