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. .


 

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

70743. Поверка технических приборов 72 KB
  Методом амперметра или вольтметра при номинальном токе поверяемого прибора измерить его сопротивление. Схема поверки амперметра. Расчёт основных погрешностей поверка амперметра. Показания проверяемого амперметра Iп мА Показания образцового амперметра...
70744. Исследование катушки со стальным сердечником 131.5 KB
  Цель работы: Исследование зависимости параметров и потерь в стали катушки от воздушного зазора и напряжения сети. Схема исследования катушки со стальным сердечником. Провести исследование катушки со стальным сердечником при постоянной величине напряжения...
70745. Исследование параллельного соединения катушки со стальным сердечником и конденсатора 61 KB
  Изменяя напряжение U с помощью автотрансформатора АТ снять вольтамперную характеристику катушки со стальным сердечником. По данным таблицы № 1 в одной системе координат построить вольтамперные характеристики катушки UkI конденсатора UCI и последовательного соединения катушки...
70746. Резонансный контур 718.5 KB
  Частоту свободных колебаний ω0 можно найти из равенства энергии: Учитывая что Um=ω0LIm находим: Период свободных колебаний как известно: Из равенства энергий найдем волновое сопротивление контура: На резонансной частоте реактивные сопротивления конденсатора и индуктивности равны...
70747. Статические характеристики и параметры полупроводниковых приборов 427.5 KB
  Цель работы изучить статические вольтамперные характеристики полупроводниковых диодов и биполярных транзисторов рассчитать основные параметры биполярного транзистора. Если к переходам транзистора не приложено внешних разностей потенциалов то в pnпереходах существует...
70748. Простейшие усилительные каскады и обратная связь в усилителях 848 KB
  Устройство осуществляющее увеличение энергии управляющего сигнала за счет энергии вспомогательного источника источника питаний называется усилителем Общая структурная схема усилителя электрических сигналов представлена на рис.
70749. Операционный усилитель 456.5 KB
  В идеальном случае выходное напряжение ДУ не зависит от уровня каждого из входных сигналов а определяется только их разностью Это свойство ДУ обусловлено их применением в случаях когда измеряются очень слабые сигналы на фоне больших синфазных помех.
70750. Генерирование электрических колебаний 414 KB
  Цель работы экспериментально изучить некоторые схемы RС-генераторов квазигармонических и релаксационных колебаний.Это условие можно отдельно записать в виде двух условий для амплитуд и для фаз...