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


 

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

28319. Участие публично-правовых образований (ППО) в гражданско-правовых отношениях 15.9 KB
  Участие публичноправовых образований ППО в гражданскоправовых отношениях. Участие государства и иных ППО в вещных отношениях: РФ ее субъекты и МО являются собственниками своего имущества и в этом качестве участвуют в вещных ПО. Как собственники своего имущества ППО независимы друг от друга и выступают в ГПО как самостоятельные равноправные и имущественно обособленные субъекты например государство может устанавливать порядок приватизации но не может определять объекты. РФ не отвечает своей казной по обязательствам иных ППО а последние...
28320. Объекты гражданских правоотношений: понятие, виды 14.94 KB
  Статья 128 содержит перечень таких объектов: а вещи включая деньги и ЦБ иное имущество в том числе имущественные права; б работы и услуги; в информация; г результаты интеллектуальной деятельности и исключительные права на них интеллектуальная собственность; д нематериальные блага. Общеизвестно что объектом правового регулирования может выступать поведение деятельность людей а вещи и иные материальные и нематериальные блага составляют объект соответствующих действий субъектов ПО. Виды объектов ГПО: а К материальным благам...
28321. Вещи: понятие, сравнительная характеристика с имуществом, классификация 15.8 KB
  Вещи: понятие сравнительная характеристика с имуществом классификация. Вещи являются результатами труда имеющие в силу этого определенную экономическую ценность. Вещи становятся объектами права собственности и других вещных прав. С этой точки зрения вещи делятся на 3 группы: а вещи разрешенные в обороте свободное обращение без специального разрешения публичной власти; б вещи ограниченные в обороте могут принадлежать только определенным участникам оборота оружие либо находится в обороте по специальному разрешению валютные...
28322. Понятие, виды и особенности правового режима ценных бумаг 16.33 KB
  Если бы право могло быть осуществлено беспрепятственно без бумаги то ему незачем было искать воплощение в бумаге. К ценным бумагам относятся: государственная облигация; облигация; вексель; чек; депозитный и сберегательный сертификаты; банковская сберегательная книжка на предъявителя; коносамент; акция; приватизационные ценные бумаги и другие документы которые законами о ценных бумагах или в установленном ими порядке отнесены к числу ценных бумаг. Ценные бумаги могут быть классифицированы по различным признакам. Так по содержанию...
28323. Сделки: понятие, признаки, виды 20.42 KB
  Сделки акты осознанных целенаправленных волевых действий физических и юридических лиц совершая которые они стремятся к достижению определенных правовых последствий. Сущность сделки составляют воля и волеизъявление сторон. Волеизъявление важнейший элемент сделки с которым как правило связываются юридические последствия. Признаки сделки: 1.
28324. Условия действительности сделок. Последствия признания сделок недействительными 16.85 KB
  Действительность сделки означает признание за ней качеств юридического факта порождающего тот правовой результат к которому стремились субъекты сделки. Действительность сделки определяется законодательством посредством следующей системы условий: законность содержания; способность физических и юридических лиц совершающих ее к участию в сделке; соответствие воли и волеизъявления; соблюдение формы сделки. Законность содержания сделки означает ее соответствие требованиям законодательства. Законность содержания сделки предполагает ее...
28325. Недействительность сделок: понятие, виды, последствия 22.11 KB
  Недействительность сделки означает что она не влечет юридических последствий на достижение которых была направлена но в то же время порождает последствия установленные законом в связи с ее не действительностью. ГК РФ подразделяет недействительные сделки на ничтожные и оспоримые. В теории гражданского права такие сделки называются абсолютно недействительными. Ничтожные сделки не влекут возникновения изменения или прекращения гражданских прав и обязанностей на которые они были направлены.
28326. Осуществление гражданских прав и исполнение обязанностей: понятие, принципы и способы осуществления 15.41 KB
  Под осуществлением гражданского права понимается совершение действий по реализации возможностей заложенных в содержании субъективного права. Содержание границы того или иного субъективного права определяются нормативными актами или договорами например согласно статье 209 ГК РФ содержание права собственности составляет возможность владеть пользоваться и распоряжаться вещью. 9 ГК РФ граждане и юридические лица осуществляют принадлежащие им гражданские права по своему усмотрению принцип диспозитивности. Носитель субъективного права...
28327. Пределы осуществления субъективных гражданских прав. Злоупотребление правом 13.92 KB
  Пределы осуществления субъективных гражданских прав. Злоупотребление правом. Пределы осуществления субъективных гражданских прав ОСГП это законодательно очерченные границы деятельности управомоченных лиц по реализации возможностей составляющих содержание данных прав. Пределы ОСГП: а осуществление субъективных гражданских прав е имеет временные границы т.