Studopediya

КАТЕГОРИЯ:


Астрономия- (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) Полиграфия- (1312) Политика- (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) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Функцията за хеш

Методите за компресиране на преобразуваните данни въз основа на еднопосочни хеш функции

Функцията за хеш (хашиш, хеш-функция) - тази трансформация, получаване на данни от произволна дължина определена стойност (намотка) на фиксирана дължина. Най-простият примери са проверка по сума (например, CRC32). са:

· Криптографски хешове;

· Програмист хешове.

А криптографски хеш на програмиране се различава от следните две свойства: необратимост и без конфликти. Нека:

м - необработените данни,

з (м) - хеш функция от тях.

Необратими означава, че ако знаем с цифри H0, че е трудно да се намери м, така че з (м) = h0.

Това означава, без сблъсъци, е трудно да се избере такава М1 и М2, която не е равна на m1 m2, но з (m1) = Н (m2).

Криптографски хаш-функции са разделени в два класа:

- Функцията за хеш без ключ (MDC (Промяна (Манипулация) Detect Code) - кодове)

- Ключът за хеш функция в (MAC (Message Authentication Code) - кодове).

Hash без ключ разделен на два подкласа: слаб хеш силна хеш функция.

Слаба хеш функция е еднопосочна функция H (X), което отговаря на следните условия:

1. аргумент х може да бъде низ от произволна дължина на бита;

2. Стойността на час (х) да бъде фиксирана дължина битов низ;

3. Стойността на Н (х) е лесно да се изчисли;

4. За всяка фиксирани х изчислително допустимото множество е да се намери друг х '≠ X, така че з (х) = H (X).

Pair х '≠ х, където H (X') = H (X), наречени сблъсък на функцията за сегментиране.

Силата на функцията за сегментиране е еднопосочна функция з (х), който отговаря на условията 1-4 до слабо хеш функция и собственост на 5:

5. изчислително невъзможно да се намери всеки чифт х '≠ х, така че з (х) = H (X).
Поради свойствата на 1-2, наборът от определения хеш много по-широк набор от ценности, сблъсъка трябва да съществува. Property 4 изисква от тях да намерите набор стойност х е било практически невъзможно. Изискване 5 показва, че силната хеш функция в общото изчислително невъзможно да се намери някакъв сблъсък.

Има няколко алгоритми за изчисляване на хеш-функции

MD2 (Message Digest) - алгоритъм за криптиране на навиване. Това повдига дължината блок от 128 бита от съобщението за произволна дължина. Обща схема на MD2:

а. добавяне на текстови съобщения с дължина, която е кратна на 128 бита;

б. изчисляването на 16-битова контролна сума на, горните бита се изхвърлят;

гр. добавяне на контролна сума на текста;

г. преизчислява шах.

MD2 алгоритъм е много бавно, така че MD4 се използват по-често, MD5, SHA (Secure Hash Algorithm). Получената хеша е с дължина 160 бита.



ГОСТ R34.11-94. Руската алгоритъм. дължина намотка - 256 бита (много удобни за генериране на ключ парола с ГОСТ 28147-89).

Национален институт за стандарти и технологии (NIST) на САЩ на своя уебсайт http://www.nist.gov/sha/ публикувана спецификация на новата хеширане алгоритми SHA-256, SHA-384 и SHA-512, чиято цел - да се осигури ниво на криптографски хеш Тя съответства на дължината на новия стандарт ключовете DES криптиране.

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

Досега най-популярната хеш функцията MD4 Rivest са създадени и MD5, генериране на хеш кодове с дължина N = 128 и SHA-1 алгоритъм, разработен от американската АНС и генерира код за сегментиране на дължина N = 160.

ГОСТ R34.10-94 "Процедури за развитието и утвърждаването на цифров подпис въз основа на асиметричен криптографски алгоритъм."

01.06. 2002 влезе в сила нов стандарт за електронен подпис - ГОСТ R 34.10-2001, разработен от FAGCI.

<== Предишна лекция | На следващата лекция ==>
| Функцията за хеш

; Дата: 06.01.2014; ; Прегледи: 262; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.26
Page генерирана за: 0.044 сек.