КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Архитектура- (3434) Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Война- (14632) Високи технологии- (1363) География- (913) Геология- (1438) 1065) House- (47672) Журналистика и масови медии- (912) Изобретения- (14524) Чужди езици- (4268) Компютри- (17799) Изкуство- (1338) История- (13644) Компютри- (11121 ) Художествена литература (373) Култура- (8427) Лингвистика- (374 ) Медицина- (12668 ) Naukovedenie- (506) Образование- (11852) Защита на труда- ( 3308) Педагогика- (5571) P Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Олимпиада- (1312) Политика- (7869) Право- (5454) Инструменти- ( 1369) Програмиране- (2801) Производство- (97182) Промишленост- (8706) Психология- (18388) Земеделие- (299) Социология- (6455) Спорт- (42831) Строителство- (4793) Търговия- (5050) Транспорт- (2929) Туризъм- (1568) Физика- (3942) ) Химия- (22929 ) Екология- (12095) Икономика- (9961) Електроника- (8441) Електротехника- (4623) Енергетика- (12629 )

Еднопосочни хеш функции

Вижте също:
  1. Криптографски хеш функции
  2. Изисквания за криптографска хеш функция
  3. Хеш функции въз основа на блоков шифър. Хаска функция GOST R 34.11-94

Хешираната функция е предназначена да компресира подписания документ М до няколко десетки или стотици бита. Хешираната функция h (·) приема като аргумент съобщение (документ) M на произволна дължина и връща стойността на хеш h (M) = H с фиксирана дължина. Обикновено, хешираната информация е компресирано двоично представяне на основното съобщение за произволна дължина. Трябва да се отбележи, че стойността на хеш функцията h (M) по сложен начин зависи от документа М и не позволява възстановяване на документа М.

Хеш функцията трябва да отговаря на различни условия:

· Хеш функцията трябва да бъде чувствителна към всички видове промени в текста M, като например вложки, излишъци, пермутации и т.н .;

· Хеширащата функция трябва да притежава свойството на необратимост, т.е. задачата за избиране на документ М ', която би имала необходимата стойност на хеш функцията, трябва да бъде изчислително неразрешима;

· Вероятността стойностите на хеш функциите на два различни документа (независимо от тяхната дължина) да съвпадат трябва да са незначителни [123].

Повечето хеш функции са изградени въз основа на еднопосочна функция f (·), която формира изходна стойност от дължина n, когато се определят две входни стойности с дължина n. Тези входове са изходният текстов блок M i и хеш стойността H i - 1 на предишния блок от текст (фигура 6.1):

H i = f (M i , H i - 1 ).

Стойността на хеш, изчислена при въвеждане на последния блок от текста, става хеш-стойността на цялото съобщение M.

Фигура 6.1. Изграждане на еднопосочна хеш функция

В резултат на това една еднопосочна хеш функция винаги образува изход с фиксирана дължина n (независимо от дължината на входния текст).

Еднопосочни хеш функции, базирани на алгоритми за симетричен блок

Еднопосочната хеш функция може да бъде конструирана чрез алгоритъм на симетричен блок. Най-очевидният подход е да се шифрова съобщението М, като се използва блок алгоритъм в CBC или CFB режим, като се използва фиксиран ключ и инициализиращ вектор IV. Последният блок за шифриране може да се разглежда като хеш-стойност на съобщението М. С този подход не винаги е възможно да се изгради сигурна еднопосочна хеш функция, но винаги можете да получите код за удостоверяване на код за удостоверяване на съобщения (MAC).

По-сигурна версия на хеш функцията може да бъде получена чрез блока за съобщения като ключ, предишната хеш-стойност като вход и текущата хеш-стойност като изход. Реалните хеш функции са още по-сложни. Дължината на блока обикновено се определя от дължината на ключа, а дължината на хеш-стойността съвпада с дължината на блока.

Тъй като повечето блокови алгоритми са 64-битови, някои хеширащи схеми са проектирани така, че хеш-стойността да е с дължина, равна на двойната дължина на блока.



Ако се приеме, че получената хеш функция е вярна, сигурността на схемата за хеширане се основава на сигурността на базовия алгоритъм на блока. Схемата за хеширане, при която дължината на хеш стойността е равна на дължината на блока, е показана на фиг. 6.2. Работата й е описана от изразите:

НО = ,

H i = E A (B) A C,

където I е някаква произволна начална стойност; А, В и С могат да приемат стойностите M i , H i - 1 , (M i ¼ H i - 1 ) или да бъдат константи.


Фигура 1.2. Обща схема за генериране на хешове

Таблица 6.1

<== предишна лекция | следващата лекция ==>
| Равен на дължината на блока

; Дата на добавяне: 2013-12-13 ; ; Прегледи: 167 ; Нарушение на авторски права? ;


Вашето мнение е важно за нас! Дали публикуваният материал е полезен? Да | не



ТЪРСЕНЕ ПО САЙТА:


Препоръчителни страници:

Вижте също:



ailback.ru - Edu Doc (2013 - 2018) година. Всички материали, представени на сайта само с цел запознаване с читателите и не извършват търговски цели или нарушаване на авторски права! Последно добавяне на IP: 66.249.93.223
Повторно генериране на страницата: 0.001 сек.