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


 

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

6430. Проблема обучения и умственного развития в школьном возрасте 118.5 KB
  Проблема обучения и умственного развития в школьном возрасте Вопрос об отношении обучения и развития ребенка в школьном возрасте представляет собой самый центральный и основной вопрос, без которого проблемы педагогической психологии и педагогическог...
6431. Манипулятивные технологии в системе массовых коммуникаций 167.5 KB
  Манипулятивные технологии в системе массовых коммуникаций. Введение. Определение манипуляции. Признаки манипуляции. Психология манипуляции. Манипуляция на уровне психических процессов. Манипуляция на уровне психологиче...
6432. Проверка гипотезы совпадения экспериментального закона с теоретическим по критерию Колмогорова 25.47 KB
  Проверка гипотезы совпадения экспериментального закона с теоретическим по критерию Колмогорова Этапы задания и результаты их реализации. Задание 1. Разобраться в теоретическом материале Задание 2. Проверить с помощью критерия Колмогорова, подч...
6433. Новейшая история стран Латинской Америки 2.19 MB
  Предисловие Проблемы новейшей истории стран Латинской Америки занимают видное место в отечественной исторической науке. Начиная с 50-х годов было опубликовано много работ по тем или иным вопросам истории региона и отдельных латиноамерикански...
6434. Американская стратегия для ХХI века 152 KB
  Введение Всегда непредсказуемая, мировая история сделала в 1990-е годы нашего века удивительный поворот. После полустолетия биполярного противостояния мир потерял прежнее равновесие и новую систему международных отношений возглавили Соединенные Штат...
6435. Исламская экономика: универсальная теория развития или одна из моделей третьего пути 151.5 KB
  Исламская экономика: универсальная теория развития или одна из моделей третьего пути? Статья посвящена различным теориям развития в мусульманском мире во второй половине XX - начале XXI в., среди них - арабский социализм, исламский социали...
6436. Транснациональные корпорации и транснациональные банки из стран Востока 150 KB
  Транснациональные корпорации и транснациональные банки из стран Востока В статье ставится задача показать растущую роль в экспорте капитала новых игроков в мировой экономике - ТНК и ТНБ из стран Востока, их место среди ведущих глобальных компан...
6437. Анималистические мотивы в творчестве иркутских художников: по материалам юбилейной выставки ИРО ВТОО СХ 2012 Года 29.68 KB
  Анималистические мотивы в творчестве иркутских художников: по материалам юбилейной выставки ИРО ВТОО СХ 2012 года 2012 год - юбилейный как для Иркутской области, так и для иркутского отделения Союза художников России. 80-летие решено было...
6438. Влияние новых технологий в одежде на модные тенденции конца XX - начала XXI века 30.64 KB
  Влияние новых технологий в одежде на модные тенденции конца XX - начала XXI века В настоящее время благодаря научно-техническому прогрессу, способствующему появлению новых материалов в сфере производства швейных изделий, новые технологии ...