Вычисление простых хеш-функций
Одним из примеров простых хеш-функций является побитовое XOR.
Входное значение рассматривается как последовательность k-битных
блоков. Если информация состоит из n блоков, на выходе будет получено n-битное значение хеш-кода.
Например, пусть входным сообщением является строка
Криптография
Обозначим ее через S. Положим, что k = 8. Воспользуемся Excel
для иллюстрации вычисления хеш-кода побитовым XOR. Для этого
выполним следующие действия:
1. Запустите программу MS Excel и наберите в первом столбце,
начиная с ячейки A2 буквы сроки S. Поскольку k = 8, в каждой ячейке
будет расположена одна буква;
2. Наберите в ячейке B2 формулу = КОДСИМВ(A2);
3. Наберите в ячейке C2 формулу = ДЕС.В.ДВ(B2);
4. В ячейках столбца D вычислите значение побитового XOR, применив простое правило: когда количество единиц в двоичном коде является нечетным – пишем код 1. Когда количество единиц в двоичном
коде является четной, либо они отсутствуют, пишем 0.
5. Значение хеш-кода этого сообщения будет 100110101110.
Лист таблицы Excel с формулами приведен на рис. 77,
Ну и ? Вопрос в чём ?