Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
tnk500
113 / 117 / 25
Регистрация: 25.08.2012
Сообщений: 1,235
Завершенные тесты: 3
#1

Написание хэш-функции - C++

31.07.2015, 19:47. Просмотров 215. Ответов 1
Метки нет (Все метки)

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

Шаг 1. Выравнивание потока
Сначала дописывают единичный бит в конец потока (байт 0x80), затем необходимое число нулевых бит. Входные данные выравниваются так, чтобы их новый размер L' был сравним с 448 по модулю 512(L' = 512 * N + 448). Выравнивание происходит, даже если длина уже сравнима с 448.
Чутка не понял. Нужно сделать так, чтобы новый размер был больше текущего, но при этом при делении его на 512 остаток получался равным остатку деления от 448? После последнего символа элемент в строке нужно поставить в 0х80, а остальное в нули, верно?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.07.2015, 19:47     Написание хэш-функции
Посмотрите здесь:

Хэш функции C++
Написание функции C++
C++ Написание функции для for_each
C++ Нужны исходники хэш-функции
C++ Класс хэш-функции, выскакивает ошибка
C++ написание функции
Пример коллизии хэш функции C++
C++ Есть ли стандартные хэш функции
C++ Определение хэш-функции для контейнера
Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию C++
Умножение хэш-функции C++
Написание функции сложения строк C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nonedark2008
812 / 570 / 108
Регистрация: 28.07.2012
Сообщений: 1,508
01.08.2015, 01:44     Написание хэш-функции #2
Цитата Сообщение от tnk500 Посмотреть сообщение
После последнего символа элемент в строке нужно поставить в 0х80, а остальное в нули, верно?
Ставишь в конец 0x80, затем добиваешь столько нулей, чтобы L' = 512 * N + 448, т.е. остаток от деление L' на 512 был равен 448. Последнее предложение шага говорит о том, что даже если исходный размер L и так дает в остатке 448, то мы все равно дописываем 0x80 и добавляем 511 нулей.
Yandex
Объявления
01.08.2015, 01:44     Написание хэш-функции
Ответ Создать тему
Опции темы

Текущее время: 13:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru