Диференційний аналіз функцій хешування та блокових шифрів: узагальнений підхід

Abstract

Differential analysis approaches are powerful block cipher analysis methods. Similar methods are used for hash function analysis. This paper generalizes differential analysis of unbalanced Feistel scheme based hash functions and Feistel block ciphers. Obtained results demonstrate, despite on some similarity of differential analysis for cipher and hash functions, they have crucial differences, so the same security parameters may belong to different resistances to differential analysis of cipher and hash functions. These results allow generate additional constrictions on security parameters in hash functions which are under development now.Методы дифференциального криптоанализа – мощные методы анализа блочных шифров. Для анализа функций хеширования, в частности функций на базе фейстелевских несбалансированных схем, также используются похожие методы. В данной статье обобщается дифференциальный анализ функций хеширования, основанных на несбалансированных схемах Фейстеля и блочных шифров на основе схем Фейстеля. Полученные результаты доказывают, что при схожести идей дифференциального анализа для блочных шифров и функций хеширования, они имеют существенные различия, благодаря которым, одинаковым параметрам безопасности отвечают разные стойкости к атакам с использованием дифференциального анализа для шифров и функций хеширования. Данные результаты также позволяют вырабатывать дополнительные ограничения на параметры безопасности при построении новых функций хеширования.Методи диференційного криптоаналізу є потужними методами аналізу блокових шифрів. Для аналізу функцій хешування, зокрема функцій на базі фейстелевських несбалансованих схем, також використовуються схожі методи. У даній статті узагальнюється диференційний криптоаналіз для функцій хешування, що базуються на несбалансованих схемах Фейстеля, та блокових шифрів на основі схем Фейстеля. Отримані результати доводять, що за подібності ідей диференційного аналізу блокових шифрів та функцій хешування, вони мають суттєві відмінності, завдяки яким, однаковим параметрам безпеки відповідають різні стійкості до атак з використанням диференційного аналізу для шифрів та функцій хешування. Дані результати також дозволяють виробляти додаткові обмеження на параметри безпеки при побудові нових функцій хешування

    Similar works