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


 

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

6792. Изучение методов вывода иллюстраций, создания битовых образов, создания движущихся и изменяющихся рисунков 70 KB
  Цель работы: Изучение методов вывода иллюстраций, создания битовых образов, создания движущихся и изменяющихся рисунков. Приобретение навыков создания программ  мультипликации. Постановка задачи:Изобразить на экране прямоугольник, враща...
6793. ВЫПРЯМИТЕЛЬ СО СГЛАЖИВАЮЩИМИ ФИЛЬТРАМИ 160.5 KB
  ВЫПРЯМИТЕЛЬ СО СГЛАЖИВАЮЩИМИ ФИЛЬТРАМИ Цель работы - изучение принципа действия и экспериментальные исследования однофазного маломощного выпрямителя с простейшими сглаживающими фильтрами. 1.1 Основные положения Для питания постоянным током разл...
6794. УПРАВЛЯЕМЫЙ ВЫПРЯМИТЕЛЬ 139 KB
  УПРАВЛЯЕМЫЙ ВЫПРЯМИТЕЛЬ Цель работы - ознакомление с принципом работы и экспериментальное исследование характеристик однофазного управляемого выпрямителя на тиристорах при различных видах нагрузки. 2.1 Основные положения Для регулирования выпря...
6795. ПОЛУПРОВОДНИКОВЫЕ СТАБИЛИЗАТОРЫ 126 KB
  ПОЛУПРОВОДНИКОВЫЕ СТАБИЛИЗАТОРЫ Цель работы - исследование рабочего участка вольт-амперной характеристики полупроводникового стабилитрона, изучение основных характеристик параметрического и компенсационного стабилизаторов напряжения и определен...
6796. Усилители постоянного тока 121.5 KB
  Усилители постоянного тока Цель работы - изучение принципа работы простейшей схемы дифференциального усилителя и экспериментальное определение его параметров ознакомление с работой операционного усилителя (ОУ) и экспериментальное определение е...
6797. Усилительные каскады на транзисторах 135.5 KB
  Усилительные каскады на транзисторах Цель работы - исследование одиночных усилительных каскадов RC-типа на биполярном и полевом транзисторах исследование характеристик и определение параметров изучаемых усилителей. 5.1 Основные положения Усилители ...
6798. Аналоговые схемы на операционных усилителях 146.5 KB
  Аналоговые схемы на операционных усилителях Цель работы - изучение некоторых схем включения операционного усилителя для обработки аналоговых сигналов определение характеристик и параметров инвертирующего и неинвертирующего усилителей, сумматор...
6799. Импульсные схемы на операционных усилителях 123.5 KB
  Импульсные схемы на операционных усилителях Цель работы - изучение принципа работы компаратора и триггера Шмитта на операционном усилителе исследование и определение параметров схем мультивибратора, одновибратора и генератора треугольных импульсов...
6800. Генераторы импульсов на транзисторах и интегральных микросхемах 98 KB
  Генераторы импульсов на транзисторах и интегральных микросхемах Цель работы - ознакомление с принципом работы мультивибратора на биполярных транзисторах и определение его параметров изучение принципа работы мультивибратора, одновибратора и генерато...