ЛЕКЦІЯ 5. ІТЕРАТИВНІ ГЕШ-ФУНКЦІЇ ТА КОДИ MAC

Date: 2015-10-07; view: 341.

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

Відновлення виходячи із співвідношення , обчислювально неможливо.

За наявності и , обчислювально неможливо визначити другий прообраз для , тобто повідомлення , таке, що .

На практиці, як правило, застосовуються геш-функції, що задовільняють більш жорстку умову: вимагається обчислювальна неможливість знаходження довільної колізії, тобто пари різних повідомлень , таких, що . Подібні геш-функції називаються вільними від колізій.

Значення називається геш-кодом повідомлення , а величина - довжиною геш-коду.