Основные понятия ИБ. Хеш-функция(Дубровин Дмитрий,КИ21-02_1Б)
Пишем шахматную программу (хеш-функция)
Здравствуйте дорогие друзья Предыдущая публикация Итак позицию мы описываем с помощью zobrist ключей. Для того чтобы хранить эти ключи в таблице или проще говоря в массиве нужна хеш-функция на вход которой подается ключ и на выходе получаем значение (индекс массива), куда положим ключ. Ясно, что позиций и соответственно ключей будет ну очень много. А таблица будет ограниченного размера и соответственно для разных ключей можно получить одно и то же значение. Это называется коллизией. Простор для экспериментов с разными хеш-функциями широчайший...
Что такое хеш-функция? Хеш-функция — это математический алгоритм, который преобразует входные данные любого размера в уникальную строку фиксированной длины, называемую хешем. Как это работает? 🤔 ➡️ Входные данные: Хеш-функция принимает любые данные (текст, файлы, транзакции). ⬅️ Выходные данные: Возвращает строку фиксированной длины, которая выглядит как случайный набор букв и цифр. Пример Если вы примените хеш-функцию к тексту "Привет, мир!", результат будет что-то вроде "e4d909c290d0fb1ca068ffaddf22cbd0". ❓ Почему это важно? • Безопасность: Хеш-функции используются для защиты паролей, что затрудняет их кражу. • Проверка целостности: Хеши помогают убедиться, что данные не изменились при передаче или хранении. • Криптовалюты: В блокчейне хеши подтверждают транзакции и связывают блоки друг с другом, обеспечивая безопасность и неизменность данных. ❗️Основные свойства хеш-функций • Фиксированная длина: Независимо от размера входных данных, длина хеша всегда одна и та же. • Уникальность: Разные данные дают разные хеши. Даже минимальное изменение данных создаёт совершенно другой хеш. • Односторонность: Невозможно восстановить исходные данные по хешу. Теперь вы знаете, что такое хеш-функция и зачем она нужна! 👉 телеграм-канал: @MirraChannel