Оглавление
LSH (хэш-функция)
-
Описание алгоритма сжатия и расширения сообщений
- Алгоритм сжатия и расширения сообщений основан на блочном шифровании и использует 16-битные переменные.
- Процесс сжатия включает в себя преобразование блока сообщений в 16-битное резюме и последующее добавление его к предыдущему резюме.
- Расшифровка сообщения выполняется путем добавления расширенного резюме к предыдущему расширенному резюме.
-
Функции сжатия и расширения сообщений
- Функция сжатия принимает в качестве входных данных i-ю переменную цепочки резюме и i-й блок сообщений, а возвращает (i+1)-ю переменную цепочки резюме.
- Функция расширения сообщения генерирует вложенные сообщения из блока сообщений.
-
Процесс сжатия
- Процесс сжатия начинается с инициализации временного массива T.
- Для каждого j-го шага выполняется обновление временного массива T с использованием функции Step j.
- После обработки всех шагов выполняется добавление расширенного резюме к временному массиву T.
-
Процесс расширения сообщения
- Функция MsgExp генерирует вложенные сообщения из блока сообщений.
- Первые два вложенных сообщения определяются как M0(i) и M1(i).
- Расширенное резюме добавляется к предыдущему расширенному резюме.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.