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


 

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

66936. Ми у космос летимо. Заняття за інтересами 920 KB
  Мета. Закріпити вміння учнів працювати з технікою складання паперу «Орігамі». Виготовити моделі ракет, супутників, гратографії «Сузір’я», геометричну аплікацію, мозаїку «Чумацький шлях». Навчати працювати в групах, в парах та закріплювати вміння працювати з ножицями,...
66937. Рідна земля, живи! Виступ екологічної агітбригади 76.5 KB
  Мета: донести до людей значення екологічних проблем, зокрема, характерних для рідного краю; залучати учнів до агітаційної роботи з даного питання; виховувати любов до планети Земля, сприяти хоча б частковому вирішенню екологічної ситуації.
66938. Даруйте радість людям – і стане світ багатшим 53.5 KB
  Виховувати в учнів почуття доброти чуйності милосердя поваги до людей; формувати активну життєву позицію яка проявляється в дієвій допомозі людям; формувати в учнів уміння формулювати судження виховувати високі моральні якості. Добро спішіть творити люди. Живіть добро звершайте Та нагород за це не вимагайте.
66939. «Сумні дати серця» (сторінками життя Василя Стефаника) 120.5 KB
  Мета:познайомити учнів із життєвим шляхом українського письменника Василя Стефаника, розкрити трагізм його життя; розвивати чуйність, увагу, спостережливість; виховувати почуття патріотизму, любові до України, її синів. У додатку – презентація «Надто добрий знавець народної мужицької душі (життя і творчість В.Стефаника)».
66940. Професія педагога: «за» і «проти» 38.5 KB
  Слово суддям заключне слово класного керівника хід класної години Класний керівник: Сьогодні моє слово до вас мої вихованці. На нашому ринзі незвичайна і дуже відповідальна зустріч зустріч захисників і противників професії педагога. У правому куті команда захисників професії.
66941. Внеклассное мероприятие по английскому языку «Великобритания» 35.5 KB
  Thank you, and now I want you to know more about our teams. Let introduce with our teams. The competition consists of several tasks. The 1st task is to answer the questions about Great Britain. If your answer is correct the team will get one point. If your answer is wrong the second team will be allowed to give the answer.
66942. Досліджую свою оселю 72.5 KB
  Мета: вчити учнів досліджувати своє довкілля, робити висновки зі своїх досліджень, формувати у дітей уявлення про різноманітність архітектурних споруд, викликати інтерес до пізнання через дослідження, розвивати прагнення прикрасити, зробити комфортнішою свою оселю...
66943. Від пірамід до хмарочосів 1.16 MB
  Мета заходу: ознайомити учнів – випускників шкіл з професією будівельника, показати велич та красу цієї професії, довести, що професія будівельника – це постійний пошук та нескінченна творчість, допомогти дитині зробити професійний вибір відповідно своїм здібностям, інтересам, нахилам.
66944. Закріплення звукового значення букви «ґе». Опрацювання тексту «Ґави і Галаган» 76 KB
  Хід уроку Організаційний момент Вчитель Стали діти рівненько привітайте один одного посмішками починаємо наш урок читання. Рідну мову ми вивчаємо ЇЇ любимо не забуваємо Вчитель Як ми будемо працювати Учні Працюватимемо старанно. Щоб почути у кінці Що у нашім першім класі Діти просто молодці...