Лекции введение: Определение и свойства Суть хэш-функции Свойства хэш-функции Общая схема хэш-функции



бет1/8
Дата25.11.2023
өлшемі2,68 Mb.
#126924
түріЛекции
  1   2   3   4   5   6   7   8

ПЛАН ЛЕКЦИИ


Введение:
  • Определение и свойства
  • Суть хэш-функции
  • Свойства хэш-функции Общая схема хэш-функции

  • Области использования хэш-функции
    Основные возможности использования функции хэширования ГОСТ Р 34.11-2012 «Стрибог»
    ТИПЫ хэш-функции Контроль целостности данных
    Принцип проверки парольной фразы Атака на хэш-функцию
    Стратегия криптоанализа хэш -функции Криптоанализ хэш−функций Заключение
    Контрольные вопросы задания

ВВЕДЕНИЕ

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

ВВЕДЕНИЕ

ВВЕДЕНИЕ


Биты данных и односторонние функции
Бит – единица измерения информации (0 или 1).
01 – 2ух битовое число 11 – 2ух битовое 01 + 11 = 100 – 3хбитовое
1+1=10 10+1=11 11+1=100 101+1=110 11111+1=100000
100002=1610=F16
Односторонняя функция – математическая функция, которая легко вычисляется для любого входного значения (х), но трудно найти аргумент по заданному значению функции (у).
Пример: Двухсторонняя функция:
у=3х +1 => х=(у-1)/3 т.е. х=3 => у=10 и наоборот у=13 => х=(13-1)/3=4
у=lg (e*(x2+34x+13)-x)+xx-3 x=4 => y=6,644931
y=10 => ????
5

ВВЕДЕНИЕ. Определение


6
— функция, которая преобразует (отображает) сообщение произвольной длины в число («свёртку») фиксированной длины.
  • Хеш-функция может быть применена к аргументу любого размера.
  • Выходное значение хеш-функции имеет фиксированный размер.
  • Хеш-функцию H(M) достаточно просто вычислить для любого M (простота вычисления образа).
  • Для любого y с вычислительной точки зрения невозможно найти x, такое что H(x) = y (сложность вычисления прообраза).
  • Для любого фиксированного x с вычислительной точки зрения невозможно найти z, не равное x, такое, что H(x) = H(z) (стойкость к коллизиям, вычислению второго прообраза).

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

контрольной суммы для проверки целостности.


Достарыңызбен бөлісу:
  1   2   3   4   5   6   7   8




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет