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


 

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

8311. Основи теорії держави 124.5 KB
  Основи теорії держави Мета заняття.Ознайомити студентів із поняттям держави, її ознаками, закономірностями виникнення, основними теоріями походження та функціями держави. Охарактеризувати форми держави,поняття та ознаки громадянського су...
8312. Генетика. Конспект лекций 3.82 MB
  Введение. История развития генетики Цель лекции: ознакомить учащихся с основными этапами развития генетики как науки, познакомить с зарубежными и отечественными ведущими учеными-генетиками и селекционерами, изучить особенности темы Основы генетики ...
8313. Вища фізика. Конспект лекцій 7.33 MB
  Частина 1. Механіка. Тема 1. Вступ. Кінематика поступального руху. Вступ. Кінематика поступального руху (2 год.) Мета: Ввести основні поняття механіки. План Елементи кінематики. Поступальний рух. Радіус-вектор, траєкторія, шлях, переміще...
8314. Экономическая оценка обновления парка подвижного состава АТП 391 KB
  Экономическая оценка обновления парка подвижного состава АТП Методические указания содержат определение потребности предприятия в материальных и трудовых ресурсах, расчет экономических показателей деятельности предприятия (затраты, доходы, прибыль),...
8315. Сложение элементов столбцов матрицы и нормирование вектора 215.5 KB
  Сложение элементов столбцов матрицы и нормирование вектора Часть 1. Сложение элементов в столбцах матрицы. Задача 1: Просуммировать элементы столбцов заданной матрицы размером mхn. Результат получить в одномерном массиве размером n Задача была выпол...
8316. Численные методы на Mathcad’е 594.01 KB
  Численные методы на Mathcad’е Введение Сегодня не часто вспоминают о том, что компьютеры были созданы в первую очередь для проведения научных расчетов. До сих пор научные и инженерные расчеты остаются одной из важнейших, хотя, пожалуй, и не сам...
8317. Развитие агентской сети страховой компании. Методическое пособие 438.45 KB
  Развитие агентской сети страховой компании. Методическое пособие. Книга 1 Оглавление Глава. Характеристика профессии страхового агента Психологические основы страхования Представления и стереотипы, связанные с профессией страхового агента Влияние ...
8318. Прикладная информатика в экономике. Организация производственных практик 367.87 KB
  Прикладная информатика в экономике. Организация производственных практик В работе, рекомендованной учебно-методическим советом института менеджмента и бизнеса Дальневосточного государственного университета, представлены организационно-методические п...
8319. Личность в системе профессиональной подготовки 520 KB
  Профессиональная подготовка - одна из важнейших сфер жизни общества Прогрессивное движение выражается в развитии, совершенствовании и усложнении профессий, а, следовательно, в требований профессиональной подготовки. Современная тенденция формировать...