28573

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

Доклад

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

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

Русский

2013-08-20

13.05 KB

30 чел.

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

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

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


 

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

25448. Основные современные государственные концепции и модели социальной работы 30.46 KB
  основные современные государственные концепции и модели социальной работы. Основные модели теоретического обоснования практики социальной работы отражают не только результаты научных поисков ученых разных школ но и ее эволюцию изменения в самом содержании и формах социальной работы. Каждая модель содержит некоторые теоретические положения связь со смежными науками о человеке и обществе естественными и социокультурными основами жизни а также предполагает вполне определенное содержание социальной работы методы и формы содействия...
25449. Психолого-ориентированные модели 18.08 KB
  Получили распространение в связи с тем что ее современная стратегия ориентирует соц.работников на то чтобы помочь клиентам оптимизировать собственные усилия по изменению ситуации возникшей на личностном и соц. Основные понятия психодинамической модели опирающиеся на психоанализ вошли в ранг категорий соц. Выполняет функцию универсальной технологии применяемой ко всем сферам соц.
25450. Надзор и контроль за соблюдением законодательства об охране труда 148.5 KB
  Контроль за состоянием охраны труда и его виды. Органы государственного надзора за охраной труда. Компетенция Госгорпромнадзора в сфере надзора и контроля за соблюдением законодательства об охране труда. Права и ответственность должностных лиц специально уполномоченного центрального органа исполнительной власти по надзору за охраной труда.
25451. Социальные перспективы и вариативность моделей социальной работы 19.29 KB
  Социальные перспективы и вариативность моделей социальной работы Основные модели теоретического обоснования практики соц.работы отражают не только результаты научных поисков ученых разных поколений но и ее эволюцию изменения в самом содержании и формах соц. Каждая модель содержит некоторые теоретические положения связь со смежными науками о человеке и обществе естественными социокультурными основами жизни а так же предполагает вполне определенное содержание соц. соц.
25452. ОРГАНИЗАЦИЯ ОХРАНЫ ТРУДА НА ПРЕДПРИЯТИИ 134 KB
  Обязанности работника и работодателя по охране труда. Финансирование охраны труда. Организация проведения медицинских осмотров. Служба охраны труда: основные задачи, компетенция. Комиссия по вопросам охраны труда предприятия: порядок создания, обязанности и права комиссии.
25453. Комплексно-ориентированные модели 18.17 KB
   Ролевая теория – основа – психологическое знание компоненты социологического знания. Соц.роль – это поведение которое от человека ожидают люди при выполнении им соц. Ролевую игру соц.
25454. Применение теории систем в практике социальной работы 11.83 KB
  применение теории систем в практике социальной работы Теория систем и системные идеи в социальной работе восходят к общей теории социальных систем Р. В первоначальном своем варианте эта теория как известно была разработана на биологическом материале и доказывала что все организмы являются системами составленными из подсистем а сами они в свою очередь есть часть сверхсистем. В соответствии с основными положениями теории систем социальная система представляет собой не нечто целое а определенный набор абстракций из конкретных форм...
25455. Государственное управление охраной труда 104.5 KB
  Система управления охраной труда. Функции, задачи управления охраной труда. Основные принципы государственной политики в области охраны труда. Система органов государственного управления охраной труда. Полномочия КМУ в области охраны труда.