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.  Вычисляется преобразование (запишем его в терминах псевдоязыка программирования)


 

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

31002. История физической культуры и спорта 231 KB
  Введение в предмет История физической культуры.Дисциплина которую нам предстоит изучить История физической культуры и спорта. Роль физической культуры состояла также в удовлетворении потребностей общества в культурнозрелищных мероприятиях.
31003. Ощущения и Восприятие 25.5 KB
  Актуальность выбранной темы заключается в том что ощущая воспринимая наглядно представляя себе любой предмет любое явление человек должен както анализировать обобщать конкретизировать другими словами мыслить о том что отражается в ощущениях и восприятиях. Следовательно без участия психических процессов: восприятия и ощущения человеческая деятельность невозможна. Вопросы рассматриваемые в ходе лекции: Общая характеристика Ощущения и Восприятие Свойства восприятия Виды восприятия Свойства ощущений Виды ощущений Общая...
31004. История возникновения и развития Веб 106.09 KB
  История возникновения и развития Веб 1. Была запущена первая вебслужба электронной почты HoTMaiL. Появился iPhone который почти полностью отвечает за повышенный интерес к мобильным вебприложениям. Логическая модель Всемирная паутина World Wide Web Веб [20] распределенная система предоставляющая доступ к связанным между собой документам расположенным на различных компьютерах подключенных к Интернету.
31005. Лабораторная диагностика микоплазмозов 210 KB
  Животных вакцинированных против хламидийного аборта серологически не исследуют в течение одного года после вакцинации. Молекулярногенетический метод Метод предназначен для выявления ДНК хламидий с помощью полимеразной цепной реакции ПЦР в патологическом материале от животных. При получении нарастания титра антител в парных пробах сыворотки крови больных или переболевших животных в РДСК РНСК РНГА ИФА в два и более раз диагноз считают предварительным а окончательным после получения положительного результата любого прямого метода...
31006. ОСНОВЫ ИНФОРМАТИЗАЦИИ ОБЩЕГО СРЕДНЕГО ОБРАЗОВАНИЯ 8.94 MB
  Переход от разрозненного использования средств ИКТ к системной информатизации образования. Средства информатизации образования Информационные и коммуникационные технологии ИКТ с каждым днем все больше проникают в различные сферы образовательной деятельности. В большинстве случаев использование средств информатизации оказывает реальное положительное влияние на интенсификацию труда учителей школ а также на эффективность обучения школьников. В основе средств ИКТ используемых в сфере общего среднего образования находится персональный...
31007. Информатика. Строение ПК 161.5 KB
  Процессор – это мозг ПК (ЦБУ), он выполняет вычисления и обработку внутреннего и внешнего оборудования. Процессор должен соответствовать материнке. В настоящее время на рынке процессоров доминируют две компании – Intel и AMD
31008. Социология права УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ 1.49 MB
  Социологию права можно определить как отрасль общей социологии — подобно экономической социологии, социологии образования, религии и т.д. Это частносоциологическая дисциплина, предмет изучения которой составляют правовые явления. Однако граница между правом и обычаем, между юридической и общей социологией всегда остается прозрачной.
31009. ПСИХОЛОГІЯ ВЗАЄМОДІЇ ЛЮДЕЙ В СОЦІАЛЬНИХ ГРУПАХ 46.95 KB
  Поняття про групи колектив їх типологія характеристика. Людина живе і діє не сама по собі а в групі і формується як особа під впливом групи оточення. Більш того все життя людини можна уявити як життя в тих чи інших групах з їх внутрішньо груповими звязками відносинами субординацією очікуваннями і соціальними ролями запропонованими кожному члену групи. Субєктивні фактори формування групи без соціальної характеристики: 1.
31010. Методы лабораторной диагностики болезней пчел и рыб 78.5 KB
  Диагноз на американский гнилец ставят на основании эпизоотологических данных характерных признаков поражения расплода и результатов лабораторного исследования. Для исследования в лабораторию направляют образцы сотов размером 10 х 15 см с больными и погибшими личинками. Заплесневевший материал для исследования непригоден. ПЕРВЫЙ ДЕНЬ ИССЛЕДОВАНИЯ: Готовят мазки из массы разложившихся личинок или сухих корочек.