28573

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

Доклад

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

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

Русский

2013-08-20

13.05 KB

32 чел.

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

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

Называются кодами аутентификации сообщений (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. Это число целое и неотрицательное. Кратность каким-либо числам необязательна. После поступления данных идёт процесс подготовки потока к вычислениям.


 

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

73034. Принцип маркировки железобетонных плит перекрытия гражданских зданий 47.1 KB
  Принцип маркировки железобетонных плит перекрытия гражданских зданий В соответствии с ГОСТ 2300978 плиты перекрытий маркируются рядом буквенно-цифровых индексов. Первая группа содержит обозначение типа плиты и ее конструктивные размеры длину и ширину в дециметрах.
73035. Карниз гражданского здания из кирпича с вертикальными и горизонтальными разрезами 130.11 KB
  Карниз гражданского здания из кирпича с вертикальными и горизонтальными разрезами. Карниз верхняя часть наружной стены выходящая за ее плоскость. Функциональным назначением карниза помимо его декоративных качеств является защита здания от воды стекающей с крыши.
73036. Защита от КЗ на землю в сети с глухозаземлённой нейтралью 241.56 KB
  При КЗ на землю появление токов НП возможно только в сети где имеются трансформаторы с заземленными нейтралями. распределение токов НП в сети определяется расположением не генераторов а заземленных нейтралей. Поэтому РЗ установленные в сети звезды не действуют при замыканиях на землю в сети треугольника.
73037. Назначение и принцип действия дифференциальной защиты 123.57 KB
  Дифференциальное реле КА включается параллельно вторичным обмоткам трансформаторов тока. При таком соединении в случае внешнего КЗ и при токе нагрузки вторичные токи JiB и ц замыкаются по обмотке реле КА и направлены в ней встречно поэтому ток в реле...
73038. ЗАЩИТA ГЕНЕРАТОРОВ 21.18 KB
  Большинство повреждений генератора вызывается нарушением изоляции обмоток статора и ротора которые происходят вследствие старения изоляции ее увлажнения наличия в ней дефектов а также в результате перенапряжений механических повреждений например из-за вибрации стержней обмоток...
73039. ДИСТАНЦИОННАЯ ЗАЩИТА ЛИНИЙ 138.84 KB
  Выдержка времени ДЗ t З зависит от расстояния дистанциирис. Ближайшая к месту повреждения ДЗ имеет меньшую выдержку времени чем более удаленные ДЗ. Зависимость времени действия ДЗ от расстояния или сопротивления до места КЗ называется характеристикой выдержки времени ДЗ.
73040. Особенности психофизического развития умственно-отсталых слепоглухих 67 KB
  Современные исследования показывают, что нет необучаемых детей и даже самых тяжелых можно чему-то научить, используя специфические методы, приемы и средства обучения, организуя «пошаговое» обучение, глубокую дифференциацию и индивидуализацию обучения, обязательное включение родителей в педагогический процесс.
73041. Противоаварийная автоматика и втоматика частотной разгрузки 20.22 KB
  Противоаварийная автоматика, обеспечивающая сохранение устойчивости ЭЭС (ОЭС), должна дублироваться и выполняться по разным принципам выявления нарушений нормального режима. Одновременный вывод обоих комплектов из работы допускается лишь после разработки...
73042. Релейная защита 13.75 KB
  Действия средств релейной защиты организованы по принципу непрерывной оценки технического состояния отдельных контролируемых элементов электроэнергетических систем. Быстродействие это свойство релейной защиты характеризующее скорость выявления и отделения...