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


 

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

37156. Правительство и общество при Николае Первом 37.95 KB
  Общественное движение в России во второй четверти XIX в. Поражение декабристов явилось тяжелым ударом для общественного движения в России. Единение народа и монарха народность объявлялось третьим коренным чувством в России. Они были проникнуты глубоким пессимизмом разочарованием в прошлом России и неверием в ее будущее.
37157. Отмена крепостного права. Содержание и сущность реформ 1861 г., их историческое значение 28.36 KB
  Эти акты приняли такой размах что правительство незадолго до реформы специальными указами было вынуждено наложить запрет на подобные действия. Первоначально издатели Колокола верили в либеральные намерения нового императора Александра II 18551881 и возлагали определенные надежды на разумно проведенные реформы сверху .Левшиным была разработана правительственная программа крестьянской реформы которая хотя и давала крепостным гражданские права но сохраняла всю землю в собственности помещика и предоставляла последнему вотчинную власть в...
37158. Особенности генезиса капитализма в России в конце XIX века 57.55 KB
  Особенности генезиса капитализма в России в конце XIX века. Развитие капитализма и формирование промышленного пролетариата в России в 60х – середине 90х годов XIX в. Капиталистические отношения охватывали все сферы экономики способствовали ускорению темпов развития народного хозяйства России. Сельское хозяйство России в пореформенный период И после реформы 1861 г .
37159. Социально-политический строй России начала XX века. Основные классы и сословия 24.63 KB
  Социальнополитический строй России начала XX века. Социальная структура России в конце XIX – начале XX в. на тысячу населения приходилось 44 родившихся и снижения смертности которая впрочем в России в 1913 г . Социальная структура России в конце XIX – начале XX в.
37160. Древняя Русь при первых Рюриковичах. Внутренняя и внешняя политика. «Повесть временных лет». Норманнская теория 21.81 KB
  Походами на вятичей литовцев радимичей болгар Владимир укрепил владения Киевской Руси. Принятие христианства не только уравняло Киевскую Русь с соседними государствами но и оказало огромное влияние на культуру быт и нравы древней Руси.При Ярославе Владимировиче прозванном Мудрым начал оформляться единый для всей Руси судебный кодекс Русская Правда. В Киеве Новгороде Полоцке были построены величественные соборы святой Софии что должно было показать церковную самостоятельность Руси.
37161. Принятие христианства. Владимир Первый. Развитие Руси при Ярославе Мудром. «Русская правда» 18.69 KB
  Развитие Руси при Ярославе Мудром. Древние русичи были язычниками поклонялись множеству богов бог неба Сварог бог Солнца Дажбог бог грома и молний Перун и т. Христианство было уже известно на Руси и до крещения Владимира. Однако будущий креститель Руси начинал свой путь убежденным язычником и прошло немало времени пока изменились его взгляды.
37162. Феодальная раздробленность, ее причины и последствия 12.55 KB
  После смерти Ярослава Мудрого в развитии государства усиливаются центробежные тенденции начинается один из сложнейших периодов истории древней Руси период феодальной раздробленности растянувшийся на несколько веков. Процесс феодальной раздробленности на Руси был обусловлен укреплением власти крупнейших феодалов на местах и зарождением местных административных центров. Период феодальной раздробленности охватывает в целом XIIXV вв. когда уже начался процесс феодальной консолидации число их приближалось к 250.
37163. Три основных центра Руси. Владимирское и Галицко-Волынское княжетсва. Новгородская феодальная республика 29.58 KB
  Под влияние ростовосуздальского князя попали Рязань и Муром. Хотя власть великого князя безвозврат но ушла в прошлое но княжение в Киеве подчеркивало старшинство князя. Последующие поколения русских князей назы вавшие свои княжества великими а себя великими князьями та кого пиетета к титулу великого киевского князя уже не испытывали. Он претендуя на титул велико го князя всех земель Руси в 1169 году захватил Киев и учинил там полный разгром превзойдя в этом половцев.
37164. Установление монголо-татарского ига и его последствия для народов Руси 21.29 KB
  Организация монгольского войска была основана на десятичном принципе 10 100 1000 и т. войска Чингисхана вторглись в Среднюю Азию. Вслед за Средней Азией был захвачен Северный Иран после чего войска Чингисхана совершили грабительский поход в Закавказье. Битва между русскополовецкими и монгольскими войсками произошла 31 мая 1223 г.