Тинькофф Биткоин

Просто и наглядно Хэширование, или хэш-функция

Хэширование, или хэш-функция — одна из основных составляющих современной криптографии и протокола блокчейна.
Хэширование: Просто и наглядно
Но, что это такое? Как наглядно представить сущность хэша?
Начнем с того, что хэширование — это особое преобразование любого массива информации, в результате которого получается некое отображение, образ, называемый хэшем (hash) — уникальная короткая символьная строка, которая присуща только этому массиву входящей информации.
Из этого следует, что для любого объема информации, будь-то одна буква или роман Льва Толстого «Война и мир» (или даже всеё Полное собрание сочинений этого атвора) существует уникальный и неповторимый хэш — короткая символьная строка. Причем, если в той же «Войне и мире» изменить хотя бы один символ, добавить один лишь знак,  — хэш изменится кардинально.
Как такое может быть? Целый многотомный роман и коротокая строчка, которая отражает его!
В этом смысле хэш подобен отпечатку пальца человека.
Как известно, отпечаток пальца уникален и в природе не существует людей с одинаковыми отпечатками. Даже у близнецов отпечатки пальцев разные.
То же касается и структуры ДНК человека. Она уникальна! Нет людей с одинаковым набором ДНК.
Но, ведь, ДНК, а тем более отпечаток пальцев — относительно короткий набор информации. И, тем не менее, они являются неким кодом, присущим конкретному человеку. Можно считать, что это и есть «хэши» этого человека. С тем лишь отличием, что эти «хэши» не меняются с возрастом человека.
Итак, первое свойство хэша — его уникальность:
Каждому набору (массиву) информации присущ строго определенный, уникальный хэш.
Тем не менее, иногда встречаются т.н. коллизии  —  случаи, когда хеш-функция для разных входных блоков информации вычисляет одинаковые хэш-коды.
Математики-криптографы стараются создать такие хэш-функции, вероятность коллизий в которых стремилась бы к нолю.
Это интересно
Тинькофф предложил клиентам помесячную оплату КАСКО
Тинькофф предложил клиентам помесячную оплату КАСКО
Реклама
Следует отметить, что функций, которые вычисляют хэш, существует множество. Но, наиболее распространена (в частности, используется в протоколе блокчейна биткоина) хэш-функция под названием SHA-256 (от Secure Hash Algorithm — безопасный алгоритм хеширования). Эта хэш-функция формирует хэш в виде строки из 64 символов (длина — 256 бит или 32 байта).

Похожие страницы: