28573

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

Доклад

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

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

Русский

2013-08-20

13.05 KB

29 чел.

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

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

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


 

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

4291. Организация ветвления и его алгоритмическая структура 49.5 KB
  Организация ветвления Цель работы: освоить алгоритмическую структуру ветвление, а также работу команды ветвления. Образец решения задачи. Задача. В компьютер вводится информация: количество знаков в рекламе на какой странице в газете будет печатать...
4292. Становлення та розвиток української та європейської культури в 19 - початку 20 ст. Частина 2. Українське мистецтво 55 KB
  В першій половині 19 ст. в Україні зявився перший професійний театр. Спершу це були бродячі акторські групи. Потім з'являються перші театральні приміщення, що приймають у себе гастролерів і дають сцену для власних театральних труп. У 1818 р. Іван Котляревський очолив професійний театр у Полтаві...
4293. Освоение приемов объявления, обращения и использования двумерных массивов при решении задач. 78.5 KB
  Цель работы: освоение приемов объявления, обращения и использования двумерных массивов при решении задач. Один из возможных вариантов объявления двумерного массива в программе: объявляем две константы – максимально возможное количество строк и...
4294. Освоение приемов объявления, обращения и использования массивов при решении задач 64.5 KB
  Цель работы: освоение приемов объявления, обращения и использования массивов при решении задач. Типовые алгоритмы обработки одномерных массивов Рассмотрим некоторые типовые алгоритмы обработки массивов. Положим, что в декларативной части программы о...
4295. Капитал и его вещественное содержание 210.5 KB
  Цель курсовой работы на тему Капитал и его вещественное содержание - изучить содержание капитала, теории капитала, категории капитала и износ и амортизацию капитала. В ходе выполнения курсовой работы изучено что категория капитал имеет д...
4296. Проектирование привода конвейера. Детали машин 4.11 MB
  Выбор электродвигателя. Определение придаточных чисел привода. Межосевое расстояние. Предварительные основные размеры колеса. Проверочный расчет на прочность зубьев при действии пиковой нагрузки. Определение предварительных значений межосевого расстояния и угла обхвата ремнем малого шкива. Радиальные реакции опор от сил в зацепление. Для типового режима нагружения II коэффициент эквивалентности.
4297. Явление дифракции электромагнитных волн 118 KB
  Цель работы. Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. Основные теоретические сведения Дифракцией называется совокупность явлений...
4298. Кинематическая схема привода конвейера 341 KB
  Введение В данном курсовом проекте рассматривается кинематическая схема привода конвейера. В первой части курсового проекта производится кинематический расчет и построение планов скоростей и ускорений (первый лист). Во втором части производится кине...
4299. Проектирование токарного станка с ЧПУ на базе модели 16К20Ф3 57.29 KB
  Введение Данная работа предполагает проектирование токарного станка-аналога на базе станка 16К20ФЗ. Проектируемый станок должен отвечать всем требованиям современного станкостроения, основными из которых являются: повышение производительности ...