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


 

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

72216. Формы и методы налогового контроля 192.5 KB
  Предусмотрены следующие формы налогового контроля: налоговые проверки; получение объяснений налогоплательщиков налоговых агентов и плательщиков сбора; проверка данных учета и отчетности; осмотр помещений и территорий используемых для извлечения дохода прибыли; другие формы предусмотренные НК РФ.
72217. Камеральная налоговая проверка 76 KB
  Учебные и воспитательные цели: Определить организацию камеральной налоговой проверки Изучить Этапы и сроки проведения камеральной проверки Определить мероприятия проводимые в ходе камеральной проверки. Организация камеральной налоговой проверки.
72218. СТАНОВЛЕНИЕ ВЕЛИКОРУССКОЙ ГОСУДАРСТВЕННОСТИ ХIV – ХVI вв 340.5 KB
  За экономическим объединением следовало политическое: обострялись противоречия между феодальной знатью и бюргерами социальной опорой центральной власти стремящейся ликвидировать феодальные привилегии этой знати и объединить раздробленное социально-политическое пространство в единое государство.
72219. Ресничное тело 61.5 KB
  Тело с поверхности покрыто эпителием который представлен двумя слоями: Кубические клетки лежащие на базальной мембране и содержащие пигмент. Призматические клетки наружный слой клетки без пигмента они вырабатывают жидкость передней и задней камер. Клетки эпителия формируют неоптическую часть сетчатки.
72220. Центральная нервная система. Кора больших полушарий головного мозга. Цитоархиетектоника слоев коры больших полушарий. Нейронный состав. Характеристика пирамидный нейронов 47.5 KB
  Пирамидные нейроны. Крупные клетки, перикарионы размером 10-130 мкм. Клетка имеет верхушечный дендрит, который направлен в сторону молекулярного слоя; боковые отростки – дендриты; от основания идет длинный аксон – будет двигательным нервным волокном (начало образования пирамидного тракта).
72221. Органы чувств. Первично-чувствующие. Органы зрения. Общий план строения глазного яблока. Строение задней стенки глаза. Нейронный состав и глиоциты. Орган обоняния. Локализация. Разновидности клеток 59.5 KB
  Первично-чествующие – относится орган зрения и обоняния, рецепцию в органах осуществляют нервные клетки (нейросенсорные); дендриты которых имеют приспособления для улавливания молекул пахучих веществ и кванта света. Развиваются органы из элементов нервной пластинки.
72222. Основные этапы истории СССР (1945 – 1985 гг.) 53.5 KB
  После войны состояние экономики было очень тяжелым. Страна утратила 1/3 своего национального богатства. Было разрушено 1710 городов и более 70 тыс. сел и деревень, 31850 промышленных предприятий, 1135 шахт, 4100 ж/д станций, 25 млн. человек лишились жилья. Главная задача – восстановление народного хозяйства.
72223. Остеомиелит, даму себептері, патогенезі, клиникасы мен емі. Остеомиелиттің біріншілік-созылмалы түрлері 120.5 KB
  Бұл остеомиелиттің даму және қалыптасу себептері (этиология) қазіргі уақытта анықталған, - деп саналады. Остеомиелиттің қоздырғышы стафилококк, стрептококк, диплококк, пневмококк, іш сүзегінің таяқшасы болуы мүмкін. Соңғы кезде стафилококктың жедел остеомиелиттің...
72224. ТИПОЛОГИЯ ПОЭЗИИ КОНСТАНТИНОСА КАВАФИСА 82 KB
  Греческое государство провозгласило 2013 год годом Кавафиса. Стоит отметить что за последние 30 лет были отмечены три юбилея Кавафиса: в 1983 году пятьдесят лет со дня его смерти 2003 году семьдесят лет со дня его смерти 2013 году двойной юбилей.