28572

Примеры хеш-функций

Доклад

Информатика, кибернетика и программирование

Расширение исходного сообщения Собственно хеширование . Расширение исходного битового сообщения M длины L происходит следующим образом. Алгоритм хеширования работает циклами за один цикл обрабатывается блок исходного сообщения длины 512 бит. Цикл состоит из четырех раундов каждый из которых вычисляет новые значения переменных A B C D на основании их предыдущего значения и значения 64битного отрезка хешируемого 512битного блока исходного сообщения.

Русский

2013-08-20

14.18 KB

1 чел.

Примеры хеш-функций:

MD 5 (R. RIVEST 1992)

Данная хэш-функция является однопроходной хэш-функцией, размер хэш-функции - 128 бит.

Алгоритм хэширования разделяется на две части.

  1.  Расширение исходного сообщения
  2.  Собственно хеширование

. Расширение исходного битового сообщения M длины L происходит следующим образом. Пусть К - минимальное для которого выполняется соотношение L < K*512 - 64. Исходное сообщение M дополняется одним единичным битом и далее нулями до длины K*512 - 64, после чего к полученному сообщению дописывается 64 битный блок содержащий двоичную запись значения L. Таким образом, расширенное сообщение М имеет длину кратную 512 бит.

Алгоритм хеширования работает циклами, за один цикл обрабатывается блок исходного сообщения длины 512 бит. Пусть A, B, C, D - 32 битные переменные. Перед первым циклом хеширования им присваиваются начальные значения (в шестнадцатиричной записи).

Цикл состоит из четырех раундов каждый из которых вычисляет новые значения переменных A, B, C, D  на основании их предыдущего значения и значения 64-битного отрезка хешируемого 512-битного блока исходного сообщения. В заключение цикла полученные значения A, B, C, D суммируются по модулю 232 с соответствующими значениями до начала цикла хэширования.

Финальное (после обработки последнего блока хэшируемого сообщения) значение переменных A, B, C, D является 128 битным значением хэш-функции.

Через функцию F обозначено соответствующее нелинейное преобразование (S, T, U или V). С  учетом циклического сдвига переменных a, b, c, d в преобразованиях SS, TT, UU и VV. Один цикл работы алгоритма MD 5 можно представить в виде 64 тактов работы нелинейного регистра сдвига с четырьмя обратными связями, при этом первые 16 тактов работает первая обратная связь, следующие 16 вторая и т.д.

В заключение рассмотрения алгоритма MD 5 отметим, что несмотря на многие попытки провести на него атаку, он остается практически стойким.

MD 2 (R. RIVEST 1992)

Данный алгоритм также реализует 128 битную однопроходную хэш-функцию и в частности используется в протоколе PEM (Privacy -Enhanced Mail см. ниже). Этот алгоритм значительно более медленный чем остальные изложенные в книге примеры, однако, до сих пор у него не найдено даже потенциальных слабостей.

Алгоритм использует случайную перестановку на байтах,  задаваемую вектором (S0,S1, ... S255), сам автор, например, предлагает генерировать эту подстановку из битового вектора, получаемого записью числа  в двоичном виде. Также используется 48 байтный блок X=X0,...,X48,

Алгоритм выглядит следующим образом;

  1.  Исходное сообщение расширяется до сообщения длины кратной 16 байтам. При этом если дописывается N байтов, до их значение равно 0, 1, ... N-1.
  2.  Сообщение дополняется 16 байтной контрольной суммой, которая содержит истинный размер сообщения и может содержать дополнительную информацию (например, CRC значение).
  3.  Первый 16 байтный блок блока X инициализируется нулями.
  4.  Второй 16 байтный блок блока Х устанавливается равным очередному 16 байтному блоку хэшируемого текста.
  5.  Третий 16 байтный блок блока Х получается покоординатным суммированием первого и второго 16-байтных блоков блока X.
  6.  Вычисляется преобразование (запишем его в терминах псевдоязыка программирования)


 

А также другие работы, которые могут Вас заинтересовать

25450. Надзор и контроль за соблюдением законодательства об охране труда 148.5 KB
  Контроль за состоянием охраны труда и его виды. Органы государственного надзора за охраной труда. Компетенция Госгорпромнадзора в сфере надзора и контроля за соблюдением законодательства об охране труда. Права и ответственность должностных лиц специально уполномоченного центрального органа исполнительной власти по надзору за охраной труда.
25451. Социальные перспективы и вариативность моделей социальной работы 19.29 KB
  Социальные перспективы и вариативность моделей социальной работы Основные модели теоретического обоснования практики соц.работы отражают не только результаты научных поисков ученых разных поколений но и ее эволюцию изменения в самом содержании и формах соц. Каждая модель содержит некоторые теоретические положения связь со смежными науками о человеке и обществе естественными социокультурными основами жизни а так же предполагает вполне определенное содержание соц. соц.
25452. ОРГАНИЗАЦИЯ ОХРАНЫ ТРУДА НА ПРЕДПРИЯТИИ 134 KB
  Обязанности работника и работодателя по охране труда. Финансирование охраны труда. Организация проведения медицинских осмотров. Служба охраны труда: основные задачи, компетенция. Комиссия по вопросам охраны труда предприятия: порядок создания, обязанности и права комиссии.
25453. Комплексно-ориентированные модели 18.17 KB
   Ролевая теория основа психологическое знание компоненты социологического знания. Соц.роль это поведение которое от человека ожидают люди при выполнении им соц. Ролевую игру соц.
25454. Применение теории систем в практике социальной работы 11.83 KB
  применение теории систем в практике социальной работы Теория систем и системные идеи в социальной работе восходят к общей теории социальных систем Р. В первоначальном своем варианте эта теория как известно была разработана на биологическом материале и доказывала что все организмы являются системами составленными из подсистем а сами они в свою очередь есть часть сверхсистем. В соответствии с основными положениями теории систем социальная система представляет собой не нечто целое а определенный набор абстракций из конкретных форм...
25455. Государственное управление охраной труда 104.5 KB
  Система управления охраной труда. Функции, задачи управления охраной труда. Основные принципы государственной политики в области охраны труда. Система органов государственного управления охраной труда. Полномочия КМУ в области охраны труда.
25457. Теория социальной работы как наука. Механизмы взаимодействия теории и практики социальной работы 15.18 KB
  Теория социальной работы как наука. Механизмы взаимодействия теории и практики социальной работы Теоретическое обоснование соц. Вопервых определяется место соц.работы как науки среди таких дисциплин как соц.