Differential analysis of hash functions and block ciphers: generalized approach
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Differential analysis of hash functions and block ciphers: generalized approach
Диференциальный анализ функций хеширования и блочных шифров: обобщенный подход Диференційний аналіз функцій хешування та блокових шифрів: узагальнений підхід |
|
| Creator |
Кудін, Антон Михайлович; Національний технічний університет України «КПІ»
Коваленко, Богдан Анатолійович; Національний технічний університет України «КПІ» |
|
| Subject |
Information Security
information security; hash function; differential analysis; MD5; Feistel scheme; bitconditions; tuneling method UDC 003.26(045) Информационная безопасность защита информации; функция хеширования; дифференциальный анализ; MD5; схема Фейстеля; битовый условия; метод тунелирования УДК 003.26(045) Інформаційна безпека захист інформації; функція хешування; диференційний аналіз; MD5; схема Фейстеля; бітові умови; метод тунелювання УДК 003.26(045) |
|
| Description |
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.
Методы дифференциального криптоанализа – мощные методы анализа блочных шифров. Для анализа функций хеширования, в частности функций на базе фейстелевских несбалансированных схем, также используются похожие методы. В данной статье обобщается дифференциальный анализ функций хеширования, основанных на несбалансированных схемах Фейстеля и блочных шифров на основе схем Фейстеля. Полученные результаты доказывают, что при схожести идей дифференциального анализа для блочных шифров и функций хеширования, они имеют существенные различия, благодаря которым, одинаковым параметрам безопасности отвечают разные стойкости к атакам с использованием дифференциального анализа для шифров и функций хеширования. Данные результаты также позволяют вырабатывать дополнительные ограничения на параметры безопасности при построении новых функций хеширования. Методи диференційного криптоаналізу є потужними методами аналізу блокових шифрів. Для аналізу функцій хешування, зокрема функцій на базі фейстелевських несбалансованих схем, також використовуються схожі методи. У даній статті узагальнюється диференційний криптоаналіз для функцій хешування, що базуються на несбалансованих схемах Фейстеля, та блокових шифрів на основі схем Фейстеля. Отримані результати доводять, що за подібності ідей диференційного аналізу блокових шифрів та функцій хешування, вони мають суттєві відмінності, завдяки яким, однаковим параметрам безпеки відповідають різні стійкості до атак з використанням диференційного аналізу для шифрів та функцій хешування. Дані результати також дозволяють виробляти додаткові обмеження на параметри безпеки при побудові нових функцій хешування. |
|
| Publisher |
Національний авіаційний університет
|
|
| Contributor |
—
— — |
|
| Date |
2015-09-02
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/8734
|
|
| Source |
Безпека інформації; Том 21, № 2 (2015); 159-164
Безопасность информации; Том 21, № 2 (2015); 159-164 Ukrainian Scientific Journal of Information Security; Том 21, № 2 (2015); 159-164 |
|
| Language |
uk
|
|