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


 

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

34416. Порядок разработки планов-прогнозов и утверждения важнейших показателей 38 KB
  Порядок и сроки разработки плановпрогнозов экономического и социального развития определяются правительством. Основой разработки годовых плановпрогнозов являются: Национальная стратегия устойчивого социальноэкономического развития; Программа социальноэкономического развития на среднесрочную перспективу; Программы и решения президента и правительства по важнейшим направлениям экономического развития межгосударственные соглашения. Всю работу по составлению планапрогноза можно подразделить на ряд этапов: Аналитическая...
34417. Макроэкономические показатели, характеризующие экономический рост 32 KB
  в применяемую систему макроэкономических показателей был введен валовой национальный продукт ВНП с целью обеспечения международных сравнений более точного измерения результатов экономической деятельности и в связи с переходом к системе национальных счетов. Главная отличительная особенность показателя ВНП состоит в том что он характеризует результаты экономической деятельности как материального производства так и непроизводственной сферы и не содержит повторного счета. Модификацией ВНП является показатель валового внутреннего продукта...
34418. Методы прогнозирования ВВП 38.5 KB
  Широко используются методы экстраполяции дефляции экономикоматематические модели факторные межотраслевые затраты выпуск эконометрические производственный распределительный методы и метод конечного использования ВВП. Метод экстраполяции предполагают исследование возможных тенденций изменения рядов динамики показателей ВВП и др. Суть факторных моделей экономического роста состоит в установлении количественных связей между объемом и динамикой производства ВВП и объемом и динамикой производственных ресурсов.
34419. Прогнозирование и планирование структуры экономики 41.5 KB
  Формирование структуры общественного производства является одним из важнейших этапов прогнозирования и планирования развития экономики. Стоимостная структура экономики формируется под влиянием отраслевых структурных изменений решения проблем повышения эффективности общественного производства снижения материалоемкости энергоемкости фондоемкости. Мировой опыт регулирования экономики свидетельствует о постоянном поиске механизмов которые обеспечивают непрерывные и гибкие изменения отраслевой и внутриотраслевой структуры производства в...
34420. Критерии и показатели эффективности общественного производства. Методы их прогнозирования и планирования 31 KB
  Методы их прогнозирования и планирования Согласно экономической теории эффективность производства означает результативность т. Повышение эффективности производства это рост результативности производства за счет лучшего использования ресурсов : материальных трудовых финансовых природных и т. Основной метод расчета эффективности это сопоставление полезного результата производства с затратами или используемыми в производстве ресурсами.
34421. Межотраслевой баланс в прогнозировании развития экономики 29.5 KB
  В мировой практике для выявления межотраслевых связей анализа и формирования структуры экономики на прогнозируемый период широко используется межотраслевой баланс автором которого является извествый ученый лауреат Нобелевской премии В. МОБ может использоваться как: метод обоснования и прогнозирования отраслевой структуры межотраслевых связей; можно выбрать наиболее эффективную структуру экономики; для расчета потребностей в капиталовложениях; определение потребности в рабочей силе прогноз занятости по отраслям; можно...
34422. Ценовая политика. Методы прогнозирования и регулирования цен 42.5 KB
  Методы прогнозирования и регулирования цен. Цена является экономической категорией исторического характера. Цена представляет собой денежное выражение стоимости товара.
34423. Инфляция, ее измерение и методы прогнозирования 55.5 KB
  Инфляция обесценение бумажных денег т. Под инфляцией понимают дисбаланс спроса и предложения а также нарушение других пропорций национального хозяйства проявляющегося в росте цен. Виды инфляции: 1 по темпам роста цен: умереннаяползучая инфляция при которой темпы роста цен не превышают 10 в год. Такая инфляция корректирует цены и в условиях конкуренции рассматривается как благо для экономического развития т.
34424. Финансово-бюджетная и кредитно-денежная политика 34.5 KB
  Финансовая система ФС составная часть ПиП. К фин. Финансовые ресуры: 1централизованные концентрированные в госбюджете во внебюджетных но централизованных фондах 2децентрализованные финансовые ресурсы предприятий учреждений.