![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/2b/Cryptographic_Hash_Function.svg/languk-640px-Cryptographic_Hash_Function.svg.png&w=640&q=50)
Криптографічна геш-функція
З Вікіпедії, безкоштовно encyclopedia
Криптографічна геш-функція — це геш-функція, яка є алгоритмом, що приймає довільний блок даних і повертає рядок встановленого розміру, (криптографічне) геш-значення, таке що (випадкові або навмисні) зміни даних (з дуже високою ймовірністю) змінять геш-значення. Дані до кодування часто звуть «повідомлення», а геш-значення іноді називають дайджест повідомлення (англ. message digest) або просто дайджест, дослівно «стислий виклад».
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2b/Cryptographic_Hash_Function.svg/640px-Cryptographic_Hash_Function.svg.png)
Ідеальна криптографічна геш-функція має чотири основні властивості:
- легкість обчислення геш-значення для будь-якого повідомлення
- нездійсненно утворити повідомлення для заданого геш-значення
- нездійсненно змінити повідомлення без зміни геша (лавиновий ефект)
- нездійсненно знайти два різних повідомлення з тим самим гешем
Криптографічні геш-функції часто застосовуються в інформаційній безпеці, особливо в цифровому підписі, коді автентифікації повідомлення (MAC) та інших формах автентифікації. Їх також можна використати як звичайну геш-функцію, для індексування даних в геш-таблиці, для виявлення повторення даних або унікального ототожнювання файлів і як контрольну суму для виявлення пошкодження даних. Насправді, в розрізі інформаційної безпеки, криптографічні геш-значення іноді називають (цифровими) відбитками пальців, контрольними сумами або просто геш-значеннями,хоча всі ці терміни означають функції швидше з різними властивостями і цілями.