КАТЕГОРИИ:


Астрономия- (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. A. Естеството на разпределението на грешките в реалните канали
  2. I. ПРОЦЕДУРА НА ПОСЛЕДОВАТЕЛНО ИЗПИТВАНЕ
  3. III. Основна сметка за разпределение на доходите
  4. VI. Доход за преразпределение на доходите
  5. VI. Митническа процедура за преработка извън митническата територия.
  6. XI. Митническа процедура за временен износ.
  7. XIV. Процедура за отказ на митниците в полза на държавата.
  8. Административни нарушения, свързани с укриване на вземания от служители и участие в процедури по съгласуване.
  9. Алгоритми за разпределение на паметта
  10. Американско училище. Теорията на производството и разпространението от Дж. Б. Кларк
  11. Анализ на разпределението и използването на печалбите.
  12. Анализ на разпределението и използването на нетната печалба.

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

канал, напълно защитена от възможна атака от врага.

Асиметричните криптографски системи позволяват разпространението на тайни ключове над отворени канали, т.е. които потенциално биха могли да бъдат чути от противника. Тази процедура за разпространение на публични ключове е публикувана за пръв път през 1976 г. в работата на У. Дифи и Е. Хелман "Нови насоки в криптографията".

Процедурата Diffie - Hellman се основава на използването на еднопосочната функция на дискретно експоненциране:

F (х) = g (mod p) , (2)

където x е цяло число ( 1 х p - 1 ), p е първо число, g е примитивен корен модул p .

Определение. Примитивен корен модул p е цяло число g (g < p), за което:

1) всички степени g (mod p), g (mod p), ..., g (mod p) са различни;

2) за всяко цяло число a , такова, че 1 а p - 1 , има n, за което a = g (mod p).

Повишаването на числото g към степените 1, 2, ..., p - 1 (modulo p) , получаваме всички номера от 1 до p - 1, образувайки Zp * (мултипликативна група на пръстена Zp). Следователно, това число g се нарича генератор на групата Zp *.

Процедурата Diffie - Hellman за разпространение на публични ключове е както следва. За начало е избран голям prime номер р и числото g е примитивен корен модул p .

За да се осигури стабилност, p трябва да има дължина по - голяма или равна на 512 бита, а факторизацията на р-1 във факторите трябва да съдържа най-малко един голям прост фактор (например p - 1 = 2q , където q е prime number). Оттук нататък дължината на цяло число ще се нарича броят на бита в двоичното означение на това число.

С такъв избор на числото p, понастоящем няма ефективен алгоритъм за решаване на проблема за обръщане на функцията (2).

Всеки абонат избира някакъв произволен номер x като свой таен ключ, с който изчислява своя публичен ключ y = g (mod p ). Всички абонати публикуват публичните си ключове в публична директория.

След това, ако двама абонати, А и Б, искат да обменят тайно съобщение, те си поемат публичните ключове от публичната директория. и ) и изчисляване на споделения таен ключ:

1) абонат А изчислява

2) абонат В изчислява

Така, след извършване на описаната процедура, абонатите А и В имат общия брой = , Когато обменяте съобщения, те могат да използват това число като ключ за криптиране (например, като използват метода на игра ).



Опонентът знае номера = (mod p) и = (mod p) , но за да определи тайния ключ, трябва да реши проблема с дискретната логаритмизация (от известните и пресмятам и ). Както беше отбелязано по-рано, понастоящем няма ефективен алгоритъм за тази задача.