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

@tnk500 · Регистрация: 25.08.2012

Author24 — интернет-сервис помощи студентам

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

Шаг 1. Выравнивание потока
Сначала дописывают единичный бит в конец потока (байт 0x80), затем необходимое число нулевых бит. Входные данные выравниваются так, чтобы их новый размер L' был сравним с 448 по модулю 512(L' = 512 * N + 448). Выравнивание происходит, даже если длина уже сравнима с 448.

Чутка не понял. Нужно сделать так, чтобы новый размер был больше текущего, но при этом при делении его на 512 остаток получался равным остатку деления от 448? После последнего символа элемент в строке нужно поставить в 0х80, а остальное в нули, верно?

@nonedark2008 · 01.08.2015, 01:44

Сообщение от tnk500

После последнего символа элемент в строке нужно поставить в 0х80, а остальное в нули, верно?

Ставишь в конец 0x80, затем добиваешь столько нулей, чтобы L' = 512 * N + 448, т.е. остаток от деление L' на 512 был равен 448. Последнее предложение шага говорит о том, что даже если исходный размер L и так дает в остатке 448, то мы все равно дописываем 0x80 и добавляем 511 нулей.

@tnk500 117 / 121 / 42 Регистрация: 25.08.2012 Сообщений: 1,294
		1
	Написание хэш-функции 31.07.2015, 19:47. Показов 1036. Ответов 1 Метки нет (Все метки) Решил освоить хэш-функции, ну и, соответственно, написать реализации большинства. Вопросы неизбежны, поэтому, думаю, буду отписываться в теме. Первый возник сразу. В вики алгоритм MD5 расписан так: Шаг 1. Выравнивание потока Сначала дописывают единичный бит в конец потока (байт 0x80), затем необходимое число нулевых бит. Входные данные выравниваются так, чтобы их новый размер L' был сравним с 448 по модулю 512(L' = 512 * N + 448). Выравнивание происходит, даже если длина уже сравнима с 448. Чутка не понял. Нужно сделать так, чтобы новый размер был больше текущего, но при этом при делении его на 512 остаток получался равным остатку деления от 448? После последнего символа элемент в строке нужно поставить в 0х80, а остальное в нули, верно? 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	01.08.2015, 01:44	2
	Сообщение от tnk500 После последнего символа элемент в строке нужно поставить в 0х80, а остальное в нули, верно? Ставишь в конец 0x80, затем добиваешь столько нулей, чтобы L' = 512 * N + 448, т.е. остаток от деление L' на 512 был равен 448. Последнее предложение шага говорит о том, что даже если исходный размер L и так дает в остатке 448, то мы все равно дописываем 0x80 и добавляем 511 нулей. 0