Хэш-сумма
Хэш-сумма — число, которое выходит после того, как к тексту оказывается применена хэш-функция.
Описание[править]
Есть весьма хитрая функция, которая посредством определённых правил позволяет отобразить информацию произвольной длины в сумму длины уже фиксированной, при этом преобразование одностороннее и несколько текстов в теории могут соответствовать одной сумме (хотя шанс этого весьма невелик), в то время как из суммы получить изначальный текст невозможно.
Невозможность восстановить изначальное сообщение является важным свойством суммы сей, также надобно, чтобы даже имея изначальный текст и сумму, было невозможно найти второй текст, который выдал бы такую же сумму. Небольшое изменение входных данных должно влечь за собой существенное изменение суммы, то есть измениться может более 50 %.
Если функция всем этим условиям удовлетворяет, то она полагается криптографически стойкой.
MD4 и MD5 появляются в 1980-х, хотя потом оказалось, что к реально властным и быстро считающим жужжащим ЭВМ они более чем уязвимы. Американские военные же быстро реализовали алгоритмы SHA, варианты которого SHA-2 оказались весьма стойкими, а ща есть и SHA-3. При этом много где ещё применяется SHA-256, однако есть опасения, что если явится квантовый компьютер, то гав-гав неизбежен.
Применение[править]
- Проверка скачанного файла на наличие ошибок.
- Хранение паролей. Таким образом даже владельцы сайта не могут посмотреть пароль пользователя.
- Блокчейн.