28571

Однонаправленные хеш-функции Понятие хеш-функции

Доклад

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

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

Русский

2013-08-20

13.67 KB

13 чел.

  1.  Однонаправленные хеш-функции Понятие хеш-функции

Хэш-функция - функция, аргументом которой является сообщение, выходным значением - строка символов фиксированного размера (дайджест сообщения). Изменения в тексте сообщения приводят к изменению значения хеш-функции. Поэтому все изменения, в тексте сообщения приведут к изменению дайджеста.

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

Называются кодами аутентификации сообщений (message authentication code(MAC)) и применяются в системах с симметричными ключами.

К ним предъявляются определенные требования.

Требования к ключевым хэш – функциям:

простота вычисления

сжатие

стойкость к вычислению

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

известны как коды обнаружения ошибок (modification detection code(MDC)) и дают возможность с помощью дополнительных средств гарантировать целостность данных.

На бесключевые хеш-функции накладываются определенные условия.  

Условия для бесключевых хэш-функций.

однонаправленность

устойчивость к коллизиям

устойчивость к нахождению второго прообраза

Применение ключевых хэш-функций

Ключевые хеш-функции применяются в случаях, когда стороны имеют общий секретный ключ (доверяют друг другу). В подобных ситуациях обычно не требуется обеспечение защиты в случае отказа получателя от факта получения сообщения или его подмены. Поэтому от ключевых хеш-функций не требуется устойчивости к коллизиям.

Вычисление дайджеста ключевых хеш-функций 

Для вычисления дайджеста ключевых хеш-функций могут использоваться блочные шифры, что неприемлемо по отношению к бесключевым хеш-функциям, так как противоречит требованию устойчивости к нахождению второго прообраза.

Построение ключевых хэш-функций на основе бесключевых

Ключевые хеш-функции могут строиться на основе бесключевых. При этом ключ приписывается к обрабатываемому сообщению, но не просто в начало его или конец, что приводит к потенциальным слабостям. Используются способы введения ключа, при которых он вставляется не один, а по крайней мере два раза. Укажем два способа: H=h(k, y, M, k) и H=h(k, y1, h(k, y2, M)), где y, y1 и y2 - дополнения ключа k до размера, кратного длине блока n. Недостатком такого метода является слишком большая длина дайджеста.


 

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

34957. Понятия и задачи экономической теории 31.5 KB
  Экономическая теория не стоит на месте и её развитием в исторической перспективе занимается история экономических учений. Экономическая теория состоит из ряда разделов: методологии экономической науки микроэкономики макроэкономики международной экономики эконометрики теории игр. Экономическая теория создана и развивается экономистами различных школ и направлений поэтому ее определения различны.
34958. Потребительский выбор и потребительская корзина 38.5 KB
  Потребительская корзина набор товаров и услуг необходимых для удовлетворения первоочередных потребностей человека за год в среднем. Потребительская корзина используется для расчета прожиточного минимума а также с целью сравнения интегральных цен на продовольствие в различных регионах. В 1992 по договорённости между Госкомстатом РФ и МВФ определено понятие потребительская корзина куда вошло 156 наименований товаров и услуг.
34959. Признаки и функции фирм 36 KB
  Фирма – основная хозяйственная единица экономики, зарегистрированная в соответствии с правовой формой, имеющая название, юридический адрес, устав, печать, баланс и счет в банке
34960. Проблемы и последствия экономического роста 27.5 KB
  Таким образом потребность перехода к интенсивному типу экономического роста вызвана природными условиями и интернационализации хозяйства в целом. Органической составной частью проблем связанных с повышением эффективности и качества экономического роста является увеличение инвестиций в человеческий капитал.
34961. Роль ЦП в регулировании денежно-кредитной системы 26.5 KB
  Основными целями деятельности банка России является: 1.Развитие и укрепление банковской системы Российской Федерации. Таким образом Центральный банк является одним из важнейших инструментов механизма государственного регулирования экономики и сочетает в той или иной степени функции банка и органа государственного управления.
34962. Рыночное равновесие. Установка равновесной цены 62 KB
  Рыночное равновесие устанавливается когда цена приводится к уровню который уравнивает объем спроса и объем предложения. Рыночное равновесие цены и объем продаваемого блага могут изменяться в ответ на изменения спроса и предложения. Когда потолок цен устанавливается ниже равновесной цены образуется дефицит иногда его называют избыточным спросом благ и объем спроса превышает объем предложения.
34963. Рыночные структуры и их типы 31 KB
  Рыночные структуры и их типы Рыночная структура это совокупность отражающих отраслевые особенности признаков рыночной организации обусловливающих способ установления цены и объема выпуска а также определяющих характер взаимодействия фирм отрасли. Рынки несовершенной конкуренции в свою очередь представлены рынками чистой монополии монополистической конкуренции олигополистическими рынками; чистая монополия тип рыночной структуры характеризующийся отсутствием конкуренции что предполагает господство на закрытом входными барьерами...
34964. Свойства кривых безразличия 40 KB
  Через любую точку в графическом пространстве можно провести соответствующую кривую безразличия. Так мы получим карту кривых безразличия. Любая кривая безразличия лежащая выше и правее другой представляет собой высокий уровень полезности.
34965. Системы национальных счетов, функции и структурные элементы 26.5 KB
  СНС связывает важнейшие макроэкономические показатели: объемы выпуска товаров и услуг совокупные доходы и расходы. СНС выполняет несколько важных функций среди которых: измерение объемов производства за определенный промежуток времени; выявление существующих тенденций в экономике; организация экономической политики государства. К показателям СНС относят: валовой внутренний продукт ВВП валовой национальный продукт ВНП валовой национальный располагаемый доход конечное потребление валовое накопление национальное сбережение НС...