VPF::Алгоритм SHA - Форум программистов

Shit_happenes

Дата 29.11.2007, 14:19 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 65
Регистрация: 15.8.2007

Репутация: нет
Всего: нет

Вот такая вот задачка :

Цитата

Шаг 1: добавление недостающих битов

Сообщение добавляется таким образом, чтобы его длина была кратна 448 по модулю 512 (длина 448 mod 512). Добавление осуществляется всегда, даже если сообщение уже имеет нужную длину. Таким образом, число добавляемых битов находится в диапазоне от 1 до 512.

Добавление состоит из единицы, за которой следует необходимое количество нулей.

Шаг 2: добавление длины

К сообщению добавляется блок из 64 битов. Этот блок трактуется как беззнаковое 64-битное целое и содержит длину исходного сообщения до добавления.

Результатом первых двух шагов является сообщение, длина которого кратна 512 битам.

Помогите разобрать с длинной сообщения, что имеется в виду?
И как вычислить эту длину?
А потом ещё как дополнить это сообщение?

Это сообщение отредактировал(а) Shit_happenes - 29.11.2007, 14:19

Walker

Дата 29.11.2007, 14:31 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 363
Регистрация: 23.10.2006

Репутация: 5
Всего: 16

Приветствую!

Реализацию писать не буду, только отвечу на вопросы. Требование: все сообщения инкапсулированы в пакеты размера, кратного 512 бит, из которых последние 64 бита - содержат длину передаваемого сообщения. Оставшиеся 448(для самого короткого пакета) бит заполняются следующим образом: сообщение, затем 1, затем нули. Схематически что-то вроде этого:

Код


 Сообщение1000...0            Длина сообщения
|-----------------|--------------------------|
      448 бит                64 бит

Да, ещё. Если сообщение "зашкаливает", то дополняется по этой схеме до 512 * 2 (3, 4....n - в зависимости от длины) бит.

Это сообщение отредактировал(а) Walker - 29.11.2007, 17:05

--------------------

"От вчерашних побед остаётся усталость, если завтрашний день не сулит ничего..."

Shit_happenes

Дата 29.11.2007, 20:09 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 65
Регистрация: 15.8.2007

Репутация: нет
Всего: нет

Это я понял.

Входящее сообщение будет в виде

Код



String str = "MessageText"

?
Т.е. в данном случае, если используется кодировка один байт на символ, то длинна этого сообщения будет равна str.Length * 8 бит?
11 * 8 = 88бит,
Значит надо дополнить до 512бит - 64бита, т.е. получиться

Код



String newStr = "(длинна в 8символов)" + "                         "  + "(1 по таблице ascii)" + str;

Так что ли?

Это сообщение отредактировал(а) Shit_happenes - 29.11.2007, 20:12

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Общие вопросы по .NET и C# \| Следующая тема »