10 марта 2018
Прошёл первый курс весеннего семестра Computer Science клуба "Хэширование и его применение в криптографии и блокчейн технологиях"

В рамках Computer Science клуба профессор Фарид Мансурович Аблаев прочитал  курс "Хэширование и его применение в криптографии и блокчейн технологиях".

Хеширование, как программистская техника структурирования в таблицах поиска, хорошо известна широкому кругу специалистов и студентов. Хеширование - преобразование массива входных данных произвольной длины в выходную строку фиксированной длины, выполняемое определённым алгоритмом. Функция H, реализующая алгоритм и выполняющая преобразование, называется «хеш-функцией». При изменении исходного текста даже на один знак, полностью меняется результат хеш-функции. Однако возможны ситуации, когда разные тексты могут порождать одинаковый хеш. В этом случае говорят, что произошла коллизия. Коллизии существуют для большинства хеш-функций, но для «хороших» хеш-функций частота их возникновения близка к теоретическому минимуму.

В криптографии требуется, чтобы нахождение коллизий было вычислительно сложным. Более того, требуется, чтобы нахождение H(w) по w было просто, а нахождение w по H(w) было сложным. Эти свойства криптографических хеш функций лежат в основе протоколов проверки целостности, аутентификации, цифровых подписей и т.д. Эти же свойства лежат в основе блокчейн технологий.

Источник информации: кафедра теоретической кибернетики