Области использования хэш-функции
Основные возможности использования функции хэширования ГОСТ Р 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(х) можно использовать в качестве