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


 

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

58981. Від сопілки - до слова, від слова - до мови... 40 KB
  Перший ведучий. Із святом рідної мови вас, шановні добродії, із святом, шанувальники рідного слова. Мова - то цілюще джерело, і хто не припаде до нього вустами, той сам усихає від спраги.
58982. В гостях у Сонечка на галявині Здоровя 59 KB
  Мета. Створити умови для закріплення знань учнів з питань здорового способу життя; розширити поняття про те, що від здоровя дітей залежить здоровя нації, а значить благополуччя і добробут всієї України, її майбутнє.
58983. Веселі восьминоги 41 KB
  Самостійне виготовлення з паперу веселого восьминожка. прийомів обробки паперу; стимулювання творчої діяльності учнів. Вони сприймаються ніби вирізаними з паперу чи картону.
58984. Весна в житті тварин 31.5 KB
  Сьогодні на уроці діти ми поговоримо про особливості життя тваринного світу весною. Актуалізація знань Зараз ми відгадаємо загадки про тварин але не просто будемо називати відгадки а і згруповувати тварин за їх зовнішньою будовою.
58985. Весняна фантазія. Вольфганга Амадея Моцарта 32 KB
  Завдання: навчити учнів співвідносити живописні образи з музичними; узагальнити поняття про образність і виразність у музиці; розкрити простір для фантазії; розвивати образне мислення; ритмічне темброве поліфонічне відчуття навички двоголосного співу...
58986. Вечір зустрічі випускників 46.5 KB
  Лютий знов запросив у ліцей І теплом у душі зустрічає. Ведуча: Так змужніли і так підросли Не впізнати з ліцейної парти Ви у пошуках мрії йшли бо її пошукати варто. Ведучий: Чи збулися надії чи ні Вам про це турбуватись не треба...
58987. Вивчаємо Чарльза Діккенса 62.5 KB
  Charles Dickens began to write at a time when the labour movement, known as the Chartist movement, was at its height. Continuous demonstrations in defense of workers rights took place in many manufacturing towns and in London as well.
58988. Вивчення новели на уроках зарубіжної літератури в школі 30.5 KB
  Новела як прозовий жанр близька до оповідання. Але якщо оповідання дає ширшу й докладнішу картину життя, наближаючись до повісті, а події розвиваються порівняно спокійно й у хронологічній послідовності, то новела - це дуже короткий твір переважно про одну якусь надзвичайну подію, що стала поворотною в долі персонажа чи кількох головних персонажів.
58989. Види мистецтва та специфіка їх художньо-образної мови 34 KB
  Мета: ознайомити учнів з поняттями мистецтво про просторові часові та просторовочасові синтетичні види мистецтв; поняттям образ у мистецтві Обладнання: презентація Види і мова мистецтва ОСК Тип уроку: засвоєння нового матеріалу.