28573

Примеры хеш-функций Классификация хеш-функций

Доклад

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

На бесключевые хешфункции накладываются определенные условия. Предполагается что на вход подано сообщение состоящее из байт хеш которого нам предстоит вычислить. Эту операцию называют проверка хеша hashcheck.

Русский

2013-08-20

13.05 KB

31 чел.

Примеры хеш-функций Классификация хеш-функций.

Ключевые хэш-функции

Называются кодами аутентификации сообщений (message authentication code(MAC)) и применяются в системах с симметричными ключами.

К ним предъявляются определенные требования.

Требования к ключевым хэш – функциям:

простота вычисления

сжатие

стойкость к вычислению

Бесключевые хэш-функции 

известны как коды обнаружения ошибок (modification detection code(MDC)) и дают возможность с помощью дополнительных средств гарантировать целостность данных.

На бесключевые хеш-функции накладываются определенные условия.  

Условия для бесключевых хэш-функций.

однонаправленность

устойчивость к коллизиям

устойчивость к нахождению второго прообраза

Алгоритм MD2

MD2(The MD2 Message Digest Algorithm) — хэш-функция, разработанная Бартом Калиски (RSA Laboratories) в 1992 году, и описанная в RFC 1319. Размер хэша — 128 бит. Размер блока входных данных — 512 бит.

Предполагается, что на вход подано сообщение, состоящее из  байт, хеш которого нам предстоит вычислить. Здесь  — произвольное неотрицательное целое число; оно может быть нулем или сколь угодно большим. Запишем сообщение побайтово, в виде:

 m0m1m(b-1)\

Алгоритм MD5

Предназначен для создания «отпечатков» или «дайджестов» сообщений произвольной длины. Является улучшенной в плане безопасности версией MD4.[1] Зная MD5, невозможно восстановить входное сообщение, так как одному MD5 могут соответствовать разные сообщения. Используется для проверки подлинности опубликованных сообщений путём сравнения дайджеста сообщения с опубликованным. Эту операцию называют «проверка хеша» (hashcheck).

На вход алгоритма поступает входной поток данных, хеш которого необходимо найти. Длина сообщения может быть любой (в том числе нулевой). Запишем длину сообщения в L. Это число целое и неотрицательное. Кратность каким-либо числам необязательна. После поступления данных идёт процесс подготовки потока к вычислениям.


 

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

8287. Роздробленість Київської Русі 39 KB
  Роздробленість Київської Русі Добу від середини XII до середини XIII ст. в історії Київської Русі дослідники називають добою роздробленості. Йдеться не про суцільну смугу міжкнязівських усобиць: хоч їх і справді не бракувало, проте траплялися вони і...
8288. Вопросы исполнительской интерпретации сочинений Астора Пьяццоллы 125.44 KB
  Вопросы исполнительской интерпретации сочинений Астора Пьяццоллы План Введение, актуальность изучения творчества Астора Пьяццоллы. Освещение жизненного и творческого пути, краткая характеристика основных сочинений Астора Пьяццоллы. Аналитический и и...
8290. Основи адміністративного та кримінального права України. Правоохоронна і правозахисна діяльність 197.5 KB
  Пправосуддя в Україні здійснюється лише судами. Виконання цих функцій іншими органами або посадовими особами, як і створення надзвичайних та особливих судів, не допускається. Правосуддя здійснюється на засадах рівності всіх учасників судового процесу перед законом і судом
8292. Электротехника. Конспект лекций. Энергетические машины и установки 4.34 MB
  Почти вся электроэнергия на Земле вырабатывается электрическими машинами (генераторами), а затем большая ее часть, электрическими двигателями преобразуется в механическую энергию. Электрические машины во многом определяют технический уровень промышленного производства. Без электрической энергии нельзя представить современное промышленное и сельскохозяйственное производство и жизнь цивилизованного общества..
8293. Система транспортных организационных договоров 487.92 KB
  Основы построения системы транспортных организационных договоров: постановка проблемы. Понятие, структура и уровни организации системы гражданских организационных правоотношений. Понятие транспортных организационных договоров и их роль в правовом регулировании организации перевозок
8294. Разработка универсального лабораторного стенда для исследования высокомоментного двигателя 393.5 KB
  Электрические моментные двигатели постоянного тока широко используются в качестве исполнительных элементов в современных системах автоматики, телемеханики, измерительной техники
8295. Преуспевать с радостью. Учебник к психологии успеха 870.5 KB
  Когда все говорят о кризисе, не надо этого делать. Несомненно, люди - существа, легко поддающиеся влиянию. Пессимистические заголовки газет и журналов застряли в таком большом числе голов, что сформировалось негативно-парализующее убеждение