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


 

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

20271. ОБОРУДОВАНИЕ GPRS 1.98 MB
  Между тем существуют некоторые технические особенности реализации оборудования GPRS среди которых следует выделить способ интеграции контроллеров пакетов PCU в подсистему базовых станции BSS. В качестве примера первого варианта организации оборудования GPRS может быть рассмотрено оборудование Alcatel в качестве второго Ericsson. ОБОРУДОВАНИЕ GPRS ПРОИЗВОДСТВА ALCATEL На рис.
20272. ОБОРУДОВАНИЕ GPRS. Сервисный узел поддержки услуг GPRS (SGSN) 1.58 MB
  Структурная схема SGSN В структуру SGSN входят: UNIX серверы блок маршрутизации интерфейсные модули интерфейсов на базе ОКС № 7 Gr Gd Gf Gs модули Gb интерфейса. UNIX серверы выполняют основные функции SGSN такие как управление мобильностью управление сессиями тарификация функции протокола GTP и др.Основные функции SGSN разделяются на две плоскости рис.
20273. Высокое качество передачи речевой информации 133.5 KB
  К началу 1994 года сети основанные на рассматриваемом стандарте имели уже 1. Воистину GSM шагает по планете в настоящее время телефоны этого стандарта имеют около 200 миллионов человек а GSMсети можно найти по всему миру. ОСНОВНЫЕ ЧАСТИ СИСТЕМЫ GSM ИХ НАЗНАЧЕНИЕ И ВЗАИМОДЕЙСТВИЕ ДРУГ С ДРУГОМ Начнем с самого сложного и пожалуй скучного рассмотрения скелета или как принято говорить блоксхемы сети.
20274. ПОЛЬЗОВАТЕЛЬСКИЙ ИНТЕРФЕЙС МОБИЛЬНОЙ СТАНЦИИ 82.5 KB
  Примитивы ввода Спецификацией GSM предусмотрен следующий набор элементарных процедур ввода: 1 2 то же что и ABC 3 то же что и DEF 4 то же что и GHI 5 то же что и JKL 6 то же что и MNO 7 то же что и PQRS 8 то же что и TUV 9 то же что и WXYZ 0 то же что и SELECT ACCEPT SEND END для ввода номера в международном формате Код Страны Номер Процедура выбора страны PLMN Процедура ввода дополнительных данных о вызове голос факс данные синхронный асинхронный режим передачи и т. Индикатор...
20275. СЕТЕВЫЕ АСПЕКТЫ УПРАВЛЕНИЯ СПС 96 KB
  Третий уровень протокола обмена сигналами GSM подразделяется на три подуровня: Подуровень управления радио ресурсами Radio Resources Management. Спецификация MAP это одна из самых объемных частей в рекомендациях GSM.В системах GSM существуют четыре основных типа таких процедур: Каналы тайм слоты принадлежат одной соте. Очень важным аспектом GSM является тот факт что MSC так называемая якорная MSC является ответственной за большинство функций имеющих непосредственное отношение к соединению за исключением внутренних BSC хандоверов...
20276. Оборудование подсистемы коммутации (SSS) 254 KB
  Подсистема коммутации системы SSS в рамках СМЕ20 реализована на базе известной коммутационной системы АХЕ10. Каждая подсистема разделена на функциональные блоки. Подсистемы APT Подсистема Наименование подсистемы Функции Назначение станции в сети GSM CCS Common Channel Signalling Subsystem ОКС Управление ОКС № 7 MSC GMSC BSC HLR CHS Charging Subsystem Тарификация Обеспечение тарификации и учет стоимости MSC DTS Data Transmission Subsystem Передача данных Пакетирование сообщений при передаче данных в среде ISDN по Dканалу MSC ESS...
20277. ЯПОНИЯ в 20-30-е гг.20в. основные черты экономического и политического развития 16.94 KB
  В годы первой мировой войны и после нее происходил значительный экономический рост Японии. Политическая власть в Японии принадлежала прежде всего императору совету старейшин генро Тайному совету и правительству. Фашизация Японии. преодолевались в Японии за счет милитаризации экономики т.
20278. Причины и характер войны 19.19 KB
  Разгром Франции. Что касается поведения Англии и Франции то дело тут было более сложным. Объясняется это тем что Англия к войне на суше как военноморская держава подготовлена не была а правительство Франции в свою очередь ориентировалось на Англию. На поведении Англии и Франции отразилось также подписание 28 сентября 1939 г.
20279. КОРЕННОЙ ПЕРЕЛОМ В ХОДЕ ВЕЛИКОЙ ОТЕЧЕСТВЕННОЙ И ВТОРОЙ МИРОВОЙ ВОЙНЫ 19.04 KB
  КОРЕННОЙ ПЕРЕЛОМ В ХОДЕ ВЕЛИКОЙ ОТЕЧЕСТВЕННОЙ И ВТОРОЙ МИРОВОЙ ВОЙНЫ Вспомните. Начался коренной перелом в ходе Великой Отечественной и второй мировой войны. Битва под Курском знаменательное событие второй мировой войны. Победа на Курской дуге и успешное наступление завершили коренной перелом в ходе Великой Отечественной и второй мировой войны.