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

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

Восстановить пароль Регистрация
 
tnk500
113 / 117 / 25
Регистрация: 25.08.2012
Сообщений: 1,211
Завершенные тесты: 3
31.07.2015, 19:47     Написание хэш-функции #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++ SOS!!! пришлите кто-нибудь исходники хэш-функции на sedar@narod.ru
C++ класс хэш-функции, выскакивает ошибка
C++ написание функции
Пример коллизии хэш функции C++
C++ Есть ли стандартные хэш функции

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
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     Написание хэш-функции
Ответ Создать тему
Опции темы

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