10049

Определение хэш-функции

Доклад

Информатика, кибернетика и программирование

Определение хэш-функции. Хэш-функция преобразование битовой строки произвольной длины в битовую строку блок фиксированной длины обычно 160512 битов обладающее следующими свойствами. Восстановление m по исходя из соотношения вычислительно нереализуем...

Русский

2013-03-20

46.5 KB

4 чел.

Определение хэш-функции. 

Хэш-функция - преобразование битовой строки произвольной длины в битовую строку (блок) фиксированной длины (обычно, 160-512 битов), обладающее следующими свойствами.

1. Восстановление m по , исходя из соотношения , вычислительно нереализуемо.

2. Исходя из заданных и , вычислительно нереализуемо определение второго прообраза для , т.е. такого сообщения , что .

На практике, как правило, используются хэш-функции, удовлетворяющие более жесткому, чем последнее, условию:

3. Требуется вычислительная нереализуемость нахождения произвольной коллизии, т.е. пары сообщений , таких, что .

Значение хэш-функции называется хэш-кодом.

Наиболее часто встречаются хэш-функции, построенные в виде последовательности итераций, на каждом шаге которых применяются т.н. одношаговые функции сжатия. 

Эти функции являются вектор-функциями от двух переменных вида , где аргументы являются двоичными векторами размерности m, а значение функции – вектор размерности n< m. Величина n является длиной хэш-кода.

Для вычисления хэш-кода сообщение M  дополняется тем или иным образом до длины кратной m и разбивается на блоки длины m: . Затем вычисляется последовательность итераций: , , , где - фиксированный вектор (т.н. вектор инициализации).

В качестве хэш-кода принимается значение .

На основе блочных шифров можно строить хэш-функции без секретных параметров. При этом роль блоков открытого текста могут играть блоки , а роль ключей -  блоки и наоборот.

Пусть означает зашифрование блока y блочным шифром с ключом x. Примеры одношаговых функции сжатия для схемы , , :

1. .

2. .


 

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

80197. Элементная база линейных цепей 163.43 KB
  Таким образом анализируемая RС-цепь при малых τα может осуществлять линейную операцию дифференцирования поданного на нее сигнала. Чтобы определить частотный коэффициент передачи дифференцирующей цепи, запишем комплексную амплитуду тока
80198. Усиление сигналов. Типы и параметры усилителей 99.11 KB
  Во многих радиоэлектронных устройствах имеют место колебания, частоты которых близки к нулю. Для усиления медленно меняющихся во времени сигналов применяют усилители постоянного тока (УПТ). Современные УПТ в основном выполняют в виде интегральных микросхем
80199. Цифровая модуляция. Виды цифровой модуляции 80.5 KB
  число различных его элементов которые преобразуются в последовательность элементов посылок сигнала {Unt} путем воздействия кодовых символов на высокочастотное несущее колебание UНt. Долгое время не находила практического применения изза сложности восстановления в приемнике опорного несущего колебания строго синфазного с несущей частотой принимаемого сигнала. Так как на практике при приеме сигнала сложно определить абсолютное значение начальной фазы то проще определять относительный фазовый сдвиг между двумя соседними символами....
80200. Основные принципы передачи и приема информации 146.5 KB
  В качестве сигнала можно использовать любой физический процесс изменяющийся в соответствии с переносимым сообщением. целесообразно ввести параметры передаваемого сигнала которые являются основными с точки зрения его передачи. Такими параметрами являются длительность сигнала Тс его ширина спектра Fc и динамический диапазон Dc. Длительность сигнала Тс является естественным его параметром определяющим интервал времени в пределах которого данный сигнал существует.
80201. Радиотехнические сигналы. Теория сигналов. Классификация. Основные характеристики сигналов 70.73 KB
  Изменение во времени напряжения, тока, заряда или мощности в электрических цепях называют электрическим колебанием. Используемое для передачи информации электрическое колебание является сигналом.
80202. Спектральное представление сигналов 109 KB
  Представление сигнала в виде ряда может использоваться и как исходное при его описании и анализе. Фурье свел единую функцию трудно поддающуюся математическому описанию к более удобным в обращении рядам гармонических тригонометрических функций которые в сумме дают исходную функцию. Представим периодический сигнал наиболее распространенной в теории сигналов тригонометрической синуснокосинусной формой ряда Фурье...
80203. Случайные сигналы. Корреляционный анализ сигналов 82.5 KB
  Отличительной чертой случайного сигнала является то что его мгновенные значения заранее не предсказуемы. Важно и то что чаще всего наблюдают относительно небольшие отклонения амплитудных значений случайного сигнала от некоторого среднего уровня; чем больше отклонения по абсолютному значению тем реже их наблюдают. Располагая сведениями о вероятностях флуктуации различного уровня удается создать математическую модель случайного колебания приемлемую для детального анализа случайного процесса. называемых реализациями случайного процесса...
80204. Модулированные сигналы. Радиосигналы с аналоговыми видами модуляции 192.5 KB
  Модулированные сигналы Под модуляцией понимают процесс медленный по сравнению с периодом несущего колебания при котором один или несколько параметров несущего колебания изменяют по закону передаваемого сообщения. Получаемые в процессе модуляции колебания называют радиосигналами. В современных цифровых системах передачи информации широкое распространение получила квадратурная амплитуднофазовая или фазоамплитуд ная ФАМ; mplitude phse modultion...
80205. Аналіз ринкових можливостей 123.5 KB
  Аналіз ринкових можливостей План Маркетингові можливості фірми. Маркетингові можливості фірми Будьякій організації слід самій вміти виявляти ринкові можливості. Маркетингова можливість фірми це найбільш привабливий напрям зосередження маркетингових зусиль за допомогою яких конкретна фірма може досягти найбільших переваг. Ринкові можливості Маркетингові Мета можливості...