1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
---
title: Криптографічна геш-функція
slug: Glossary/Криптографічна_геш-функція
tags:
- Безпека
- Криптографія
- Словник
translation_of: Glossary/Cryptographic_hash_function
---
<p>Криптографічна геш-функція, яка також іноді називається дайджест-функція, це одна з {{glossary("криптографія", "криптографічних")}} основ, на меті якої трансформація повідомлення довільного розміру в повідомлення фіксованого розміру, що називається {{glossary("digest","дайджест")}}. Криптографічні геш-функції використовуються для автентифікації, {{Glossary("digital signature", "цифрових підписів")}} та {{Glossary("HMAC", "кодів автентифікації повідомлень (МАС-підписів)")}}.</p>
<p>Щоб використовуватись у криптографії, геш-функція мусить мати такі якості:</p>
<ul>
<li>швидка для обрахунку (тому що вони генеруються часто)</li>
<li>незворотність (кожен дайджест може з'явитись з дуже великого числа повідомлень, і лише метод грубої сили може підібрати повідомлення, що створить даний дайджест)</li>
<li>стійкість до фальсифікації (будь-які зміни в повідомлені приводять до іншого дайджесту)</li>
<li>стійкість до суперечностей (має бути неможливим знахідка двох різних повідомлень, що генерують однаковий дайджест)</li>
</ul>
<p>Криптографічні геш-функції як MD5 і SHA-1 вважаються взломаними, бо знайшлись методи атак, що значно зменшили їх стійкість до суперечностей.</p>
<h2 id="Довідатись_більше">Довідатись більше</h2>
<ul>
<li>{{interwiki("wikipedia", "Cryptographic hash function", "Криптографічна геш-функція")}} на Wikipedia</li>
</ul>
|