Разработка подхода к доказательству безопасности groestl-подобных алгоритмов хеширования для отражения атак

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.Розглядаються дві схеми побудови колізійних 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)