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. Недостатком такого метода является слишком большая длина дайджеста.


 

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

30024. Опытно - экспериментальная работа по формированию умений письма и письменной речи по средствам информационно – коммуникационных технологий 121.3 KB
  Информационнокоммуникационные технологии заняли прочное место в процессе обучения иностранному языку. Практика показывает что информационнокоммуникационные технологии имеют немало преимуществ перед традиционными методами обучения. Среди них можно выделить интенсификацию самостоятельной работы учащихся повышение познавательной активности и индивидуализацию обучения.
30025. Моделирование стрижек 61.22 KB
  Стрижка волос довольно сложная и серьезная операция которая требует предельного внимания и собранности. Укладка Волос это изменение структуры волоса на непродолжительное время чаще всего от мытья до мытья. В моде светлый цвет волос.
30026. Экспертиза эффективности и финансовой реализуемости инвестиционного проекта 635.15 KB
  Главным критерием оценки деятельности интерната для детейсирот является социальный эффект. В данном случае строительство интерната для детейсирот на территории Орловского района создаст рабочих мест. Для оценки эффективности предложенного в дипломе инвестиционного проекта проведем анализ положения детейсирот в Орловской области По информации Департамента образования молодежной политики и спорта в Орловской области по состоянию на 1 сентября 2012 года насчитывалось 2775 детейсирот и детей оставшихся без попечения родителей. В...
30027. Підприємство як суб’єкт господарювання в ринкових умовах 474.21 KB
  Базою для підприємства є діяльність як ініціативна самостійна так і систематична по виробництву продукції також надання послуг і зайнятість торгівлі що має за мету сприяти прибутку. Метод господарювання можна розкрити функціями що і визначають суть підприємства такі як: ресурсна організаційна та творча. Генеральну мету підприємства тобто чітко окреслену причину його існування у світовій економіці заведено називати місією. Здебільшого місією сучасного підприємства вважають виробництво продукції для задоволення потреб ринку та...
30028. Перспективы развития железнодорожного транспорта и путевого хозяйства 192.05 KB
  Владимир Иванович Якунин Президент ОАО РЖД Обеспечение перевозок безопасность пассажиров и сохранность перевозимых на железнодорожном транспорте грузов гарантируется единым производственнотехнологическим комплексом с вертикальной системой управления охватывающим 17 железных дорог 64 отделения дорог около 6000 железнодорожных станций 400 дистанций пути 220 локомотивных и 200 вагонных депо 200 дистанций...
30029. Аудит расчетов по заработной плате на примере Управления по образованию, культуре и молодежной политике 134.38 KB
  Виды формы и системы оплаты труда порядок ее начисления. Документы по учету личного состава труда и его оплаты. Методика аудиторской проверки расчетов по оплате труда. Программа проведения аудиторской проверки расчетов по оплате труда отчет аудитора.
30030. Программный комплекс «ГРАНД-Смета» 74.32 KB
  Когда были разработаны Урочные реестры по части гражданского строительства и по военным работам. был издан общий нормативный сборник Урочное положение на все общие работы производящиеся при крепостях государственных зданиях и гидротехнических сооружениях. В составе СНиП IV были представлены элементные сметные нормы ЭСН на строительные конструкции и работы.
30031. Багатоцільовий легкий броньований тягач 2.16 MB
  Вага машини 120 кН. ЗМІСТ Вступ 6 Призначення та загальний опис проектованої машини 7 Тактикотехнічна характеристика 10 Попередній тяговий розрахунок 25 Потужність двигуна і його зовнішня характеристика 26 Мінімальна швидкість руху машини.70 10 Економічна частина 76 12 Охорона праці 92 Висновки 102 Список джерел інформації 103 ВСТУП Метою даного випускного проекту бакалавра є частковий розрахунок машини із заданою масою і максимальною швидкістю легкого багатоцільового гусеничного тягача. З їх допомогою отримані...