X
Нажмите Нравится
Мобильная версия Новости Украины Рейтинги Украины MH17 Выборы Коронавирус Лайфхак Война

Хэширование: Просто и наглядно

20 июня 2017, 10:42 |
Хэширование, или хэш-функция — одна из основных составляющих современной криптографии и протокола блокчейна.
Хэширование: Просто и наглядно

Но, что это такое? Как наглядно представить сущность хэша?

Начнем с того, что хэширование — это особое преобразование любого массива информации, в результате которого получается некое отображение, образ, называемый хэшем (hash) — уникальная короткая символьная строка, которая присуща только этому массиву входящей информации.

Из этого следует, что для любого объема информации, будь-то одна буква или роман Льва Толстого «Война и мир» (или даже всеё Полное собрание сочинений этого атвора) существует уникальный и неповторимый хэш — короткая символьная строка. Причем, если в той же «Войне и мире» изменить хотя бы один символ, добавить один лишь знак, — хэш изменится кардинально.

Как такое может быть? Целый многотомный роман и коротокая строчка, которая отражает его!

В этом смысле хэш подобен отпечатку пальца человека.

Как известно, отпечаток пальца уникален и в природе не существует людей с одинаковыми отпечатками. Даже у близнецов отпечатки пальцев разные.

То же касается и структуры ДНК человека. Она уникальна! Нет людей с одинаковым набором ДНК.

Но, ведь, ДНК, а тем более отпечаток пальцев — относительно короткий набор информации. И, тем не менее, они являются неким кодом, присущим конкретному человеку. Можно считать, что это и есть «хэши» этого человека. С тем лишь отличием, что эти «хэши» не меняются с возрастом человека.

Итак, первое свойство хэша — его уникальность:

  • Каждому набору (массиву) информации присущ строго определенный, уникальный хэш.

Тем не менее, иногда встречаются т.н. коллизии  —  случаи, когда хеш-функция для разных входных блоков информации вычисляет одинаковые хэш-коды.

Математики-криптографы стараются создать такие хэш-функции, вероятность коллизий в которых стремилась бы к нолю.

Следует отметить, что функций, которые вычисляют хэш, существует множество. Но, наиболее распространена (в частности, используется в протоколе блокчейна биткоина) хэш-функция под названием SHA-256 (от Secure Hash Algorithm — безопасный алгоритм хеширования). Эта хэш-функция формирует хэш в виде строки из 64 символов (длина — 256 бит или 32 байта).

Попробуем при помощи SHA-256 hash калькулятора получить хэш для заголовка этой статьи («Хэширование: Просто и наглядно»).

Это будет: ef3c82303f3896044125616982c715e7757d4cd1f84c34c6b2e64167d2fde766

А теперь изменим заголовок всего лишь на один символ — добавим знак восклицания в конце («Хэширование: Просто и наглядно!»).

Получилось: a6123e137d1d7f0aad800cdbc0918a65bb7a778a607cb993043d99718ec5a9e1

Как видите, изменение всего лишь на один знак исходного массива информации привело к кардинальному изменению его хэша!

И это второе важное свойство хэша:

  • При самом незначительном изменении входной информации её хэш меняется кардинально.

Это свойство важно при использовании хэширования в электронной цифровой подписи, т.к. позволяет удостовериться, что подписанная информация не была изменена во время её передачи по каналам связи. 

Третье важное свойство хэша, вытекает из того, что хэш-функция необратима. Другими словами:

  • Не существует обратной функции, которая из хэша может восстановить исходный массив информации.

Из этого следует, что восстановить по хэшу соответствующий ему массив информации возможно только перебором всех возможных вариантов. Что практически невозможно, поскольку количество информации бесконечно!

Это свойство важно, поскольку делает взлом хэша (восстановление исходной информации по её хэшу) или невозможным или весьма дорогостоящим занятием.

Еще одно важное свойство хэш-функций — это высокая скорость работы.

  • Хэширование позволяет достаточно быстро вычислить искомый хэш для весьма большого массива входной информации.

Этим хэширование существенно отличается от кодирования (шифрования) и декодирования (дешифрования).

Хэширование или хэш-функция используется во многих алгоритмах и протоколах. В частности, в электронной (цифровой) подписи и блокчейне. 

 

 

Жизнь

Тайная дочь Путина выступила против него

4 августа 2025, 13:45  |  20 хвилин
Луиза Розова (в народе известная как Елизавета Кривоногих), долгие годы считавшаяся внебрачной дочерью президента России Владимира Путина, впервые открыто выступила против него.

США полностью готовы к ядерной войне с Россией — Трамп

2 августа 2025, 11:24  |  20 хвилин
США готовы к ядерной войне с Россией — заявил Дональд Трамп, комментируя угрозы со стороны Дмитрия Медведева. На фоне резкой эскалации риторики между Вашингтоном и Москвой американский лидер распорядился разместить две атомные подводные лодки в «соответствующих регионах».

Трамп требует прекратить войну в Украине до 8 августа

31 июля 2025, 19:58  |  20 хвилин
Соединенные Штаты Америки официально сообщили Совету Безопасности ООН об инициативе президента Дональда Трампа по прекращению войны в Украине до 8 августа. В случае невыполнения этого срока США оставляют за собой право прибегнуть к дополнительным действиям.

Оперативная информация по состоянию на 16:00 31.07.2025 по российскому вторжению

31 июля 2025, 18:31  |  Генштаб ВСУ
Российские захватчики продолжают штурмовать позиции украинских защитников. Всего с начала суток, 31 июля 2025, произошло 66 боевых столкновений.

«Самый старый ребёнок в мире» родился в США

31 июля 2025, 14:44  |  20 хвилин
В США родился ребенок из эмбриона, замороженного более 30 лет назад — в 1994 году!

Туск заявил о признаках возможного прекращения войны в Украине

30 июля 2025, 20:07  |  20 хвилин
Премьер-министр Польши Дональд Туск заявил, что видит «многие признаки» того, что война в Украине может быть приостановлена в ближайшее время.

«Крот» в Воздушных силах готовил удары по F-16

30 июля 2025, 18:06  |  20 хвилин
ШОКИРУЮЩИЕ ПОДРОБНОСТИ! Украинский лётчик-инструктор оказался агентом РФ и сливал данные для ударов по F-16!

«Аэрофлот» парализован масштабной кибератакой: отменены десятки рейсов

28 июля 2025, 14:21  |  20 хвилин
В результате беспрецедентной хакерской атаки на IT-системы крупнейшего российского авиаперевозчика произошёл системный сбой: отменены десятки рейсов, нарушена работа всех цифровых сервисов, пассажиры застряли в аэропортах, а власти начали расследование.

В СМИ — тревога: к Земле приближается «инопланетный корабль»?

27 июля 2025, 18:29  |  20 хвилин
Волна публикаций в западных СМИ — от New York Post до Daily Mail — вызвала ажиотаж: к Земле якобы летит межзвёздный объект, который может оказаться враждебным инопланетным зондом.

Украина получит 33 000 ударных комплектов автопилота с ИИ

27 июля 2025, 15:27  |  20 хвилин
Американо-немецкая компания Auterion до конца 2025 года передаст Украине 33 000 ударных комплектов Skynode — это более чем в 10 раз превысит предыдущие поставки.

Закон против НАБУ: The Economist говорит о «панике» в окружении Зеленского

23 июля 2025, 18:25  |  20 хвилин
Закон, который существенно ограничивает независимость Национального антикоррупционного бюро (НАБУ) и Специализированной антикоррупционной прокуратуры (САП), вызвал бурю протестов в Украине и резкую критику со стороны международных партнёров.

Верховная Рада официально утвердила новый состав правительства Украины

17 июля 2025, 18:30  |  20 хвилин
В четверг, 17 июля 2025 года, украинский парламент поддержал кадровые изменения в Кабинете Министров, окончательно сформировав обновленное правительство.

Страницы: 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10

ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
2728293031