Хеш-функції

Хеш-функцією називається перетворення, що перетворює інформаційну послідовність М довільної довжини в інформаційну послідовність (хеш-образ) фіксованої довжини.

Вимоги до хеш-функції

· Результат роботи хеш-функції повинен залежати від всіх двійкових символів вихідного повідомлення, а також від їх взаємного розташування, тобто h (x) повинна бути чутлива до будь-яких змін вхідної інформаційної послідовності.

· Хеш-функція повинна бути стійкою в сенсі звернення.

· Хеш-функція повинна бути стійкою в сенсі знаходження колізій.

Область використання

• захист паролів при їх передачі та зберігання;

• формування контрольних кодів MDC і НМАС;

• одержання стисненого образу повідомлення перед формуванням електронного підпису;

• оперативний контроль ходу програм (concurrentcheckingofprogramflow).

h є однонапрямленою хешувальною функцією, якщо виконуються такі вимоги:

• Для кожного тексту M легко обчислити h(М)

• h(М) має однакову довжину для всіх текстів М (тому довжина h(М) не дає жодної інформації про текст М.

• Практично неможливо для заданого m знайти таке m, що h(М) = m

Вимоги до хеш-ф.

1 За відомим значенням функції h(m) повинно бути неможливо (дуже складно в обчислювальному сенсі) знайти її аргумент М. Таку функцію називають стійкою в сенсі обернення.

2 Для заданого аргументу М повинно бути неможливим знайти такий інший аргумент L, що h(M)=h(L).Таку функцію називають стійкою в сенсі обчислення

З погляду практичного застосування алгоритми обчислення хешувальних функцій повинні бути швидкими, а ще ліпше – бути оптимізованими під конкретне апаратне обчислювальне середовище