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


 

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

10187. Трудовая биография и изобретательская деятельность И.И. Ползунова 33.5 KB
  Трудовая биография и изобретательская деятельность И. И. Ползунова Первый в мире универсальный паровой двигатель изобрел русский механик И. И. Ползунов 1728-1766 гг.. Он родился в Екатеринбурге в семье рядового солдата. Окончив горнозаводскую школу. Ползунов стал трудитьс
10188. Стефенсон Д. - основатель мирового локомотивостроения и железнодорожного дела 32 KB
  Д. Стефенсон основатель мирового локомотивостроения и железнодорожного дела Основоположником железнодорожного транспорта принято считать английскою инженера Джорджа Стефенсона 1781-1848 гг.. Он родился в семье потомственных рабочих угольных копи Ньюкасла где и сам на...
10189. Механики Черепановы и их роль в создании первого российского паровоза 34 KB
  Механики Черепановы и их роль в создании первого российского паровоза Первый российский паровоз был создан отцом и сыном Черепановыми Ефимом Алексеевичем 1774-1842 гг. и Мироном Ефимовичем 1803-1849 гг.. Они происходили из крепостных крестьян Выйского завода на Урале. Отец
10190. Технические достижения XIX в. Изобретение радио и двигателя внутреннего сгорания 40 KB
  Технические достижения XIX в. Изобретение радио и двигателя внутреннего сгорания Применение паровой машины на производстве и транспорте обусловило подлинную промышленную революцию XIX в. Механизмом которому было суждено коренным образом изменить жизнедеятельность люд
10191. Развитие средств транспорта в XX – начале XXI вв. Состояние и перспективы железнодорожного дела в современной России 36.5 KB
  Развитие средств транспорта в XX – начале XXI вв. Состояние и перспективы железнодорожного дела в современной России Двигатель внутреннего сгорания помог человеку твердо обосноваться в воздушном пространстве. Использование в этих целях паровой машины оказалось неудачн...
10192. Основные этапы освоения космоса. Жизненный путь и научная деятельность К.Э. Циолковского 34 KB
  Основные этапы освоения космоса. Жизненный путь и научная деятельность К.Э. Циолковского Крупные успехи современной тяжелой авиации всецело связаны с использованием реактивного двигателя. Он основан на принципе движения ракеты т.е. противодействии силе термической р
10193. Создание и совершенствование ЭВМ. Роль электроники и компьютерных технологий в современном мире 47.5 KB
  Создание и совершенствование ЭВМ. Роль электроники и компьютерных технологий в современном мире Логическим результатом эволюции радиоэлектронных технологий стало создание ЭВМ. Назвать точную дату изобретения и автора первой электронной вычислительной машины достат
10194. Формирование и развитие системы наука - техника во второй половине ХХ - начале ХХI вв. Задачи гуманитаризации технических наук на современном этапе 30 KB
  Формирование и развитие системы наука – техника во второй половине ХХ начале ХХI вв. Задачи гуманитаризации технических наук на современном этапе На современном этапе задачи гуманитаризации науки все более и более актуально встают перед всем человечеством. Это связ...
10195. Образ и его представление, место и метод. Психический аспект образа 60.5 KB
  Образ и его представление место и метод Метод в отношении природы Психический аспект образа. Образ и его представление место и метод По утверждению русского философа В.Ф. Эрна в книге Верховное постижение Платона образ пещеры выдуман сами