Протокол узгоджнення ключів (англ. key agreement) — різновид обміну ключами, коли дві або більше сторони виконують певні кроки аби потім спільно користуватись отриманим таємним значенням. Головна особливість протоколу узгодження ключів полягає в тому, що кожна сторона робить однаковий внесок в обчислення спільного ключа (на відміну від протоколів обміну або поширення ключа).
Першим та найвідомішим протоколом узгодження ключа став алгоритм Діффі-Геллмана, запропонований Вітфілдом Діффі та Мартіном Геллманом в 1976 році в праці «New Directions in Cryptography». В цій праці були закладені підвалини криптографії з відкритим ключем та на прикладі протоколу узгодження ключа показана її практична користь.
Протокол Діффі-Геллмана дозволяє двом сторонам обчислити спільний таємний ключ на основі власних таємних ключів та відкритих ключів один одного. Але третя сторона, якій відомі лише відкриті ключі, не зможе обчислити спільний таємний ключ цих двох.
Відтоді було створено численні модифікації протоколу. Були створені варіанти для узгодження ключів не лише між двома сторонами, але й більшою кількістю учасників. Оскільки протокол Діффі-Геллмана залежить від нерозв'язності задачі про дискретний логарифм, він може бути визначений для тих циклічних груп, де ця задача залишається важкою для розв'язання.
Примітки
Література
- Menezes, A., P. van Oorschot, and S. Vanstone (1997). Handbook of Applied Cryptography. CRC Press, Boca Raton, FL.
- Stinson, D.R. (1995). Cryptography: Theory and Practice. CRC Press, Boca Raton, FL.
- Ran Canetti, Hugo Krawczyk (2001). (PDF). Advances in Cryptology – EUROCRYPT 2001. Lecture Notes in Computer Science. 2045: 453—474. ISBN . Архів оригіналу (PDF) за 17 травня 2017. Процитовано 1 серпня 2017.
- Д. М. Грабінський, В. П Вороніна А. В. Квасніков, В. М. Кінзерявий, С. О. Гнатюк (2013). Аналіз методів та протоколів розподілу криптографічних ключів. Вісник Інженерної академії України (3-4): 50—56.
Див. також
- Приклади протоколів
Це незавершена стаття з криптографії. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Protokol uzgodzhnennya klyuchiv angl key agreement riznovid obminu klyuchami koli dvi abo bilshe storoni vikonuyut pevni kroki abi potim spilno koristuvatis otrimanim tayemnim znachennyam Golovna osoblivist protokolu uzgodzhennya klyuchiv polyagaye v tomu sho kozhna storona robit odnakovij vnesok v obchislennya spilnogo klyucha na vidminu vid protokoliv obminu abo poshirennya klyucha Pershim ta najvidomishim protokolom uzgodzhennya klyucha stav algoritm Diffi Gellmana zaproponovanij Vitfildom Diffi ta Martinom Gellmanom v 1976 roci v praci New Directions in Cryptography V cij praci buli zakladeni pidvalini kriptografiyi z vidkritim klyuchem ta na prikladi protokolu uzgodzhennya klyucha pokazana yiyi praktichna korist Protokol Diffi Gellmana dozvolyaye dvom storonam obchisliti spilnij tayemnij klyuch na osnovi vlasnih tayemnih klyuchiv ta vidkritih klyuchiv odin odnogo Ale tretya storona yakij vidomi lishe vidkriti klyuchi ne zmozhe obchisliti spilnij tayemnij klyuch cih dvoh Vidtodi bulo stvoreno chislenni modifikaciyi protokolu Buli stvoreni varianti dlya uzgodzhennya klyuchiv ne lishe mizh dvoma storonami ale j bilshoyu kilkistyu uchasnikiv Oskilki protokol Diffi Gellmana zalezhit vid nerozv yaznosti zadachi pro diskretnij logarifm vin mozhe buti viznachenij dlya tih ciklichnih grup de cya zadacha zalishayetsya vazhkoyu dlya rozv yazannya PrimitkiJust Mike 2005 Key agreement U van Tilborg Henk C A red Encyclopedia of cryptography and security angl Springer s 325 ISBN 0 387 23473 X Rolf Oppliger 2005 16 3 Key agreement protocols Contemporary cryptography Artech House ISBN 1 58053 642 5 LiteraturaMenezes A P van Oorschot and S Vanstone 1997 Handbook of Applied Cryptography CRC Press Boca Raton FL Stinson D R 1995 Cryptography Theory and Practice CRC Press Boca Raton FL Ran Canetti Hugo Krawczyk 2001 PDF Advances in Cryptology EUROCRYPT 2001 Lecture Notes in Computer Science 2045 453 474 ISBN 3 540 42070 3 Arhiv originalu PDF za 17 travnya 2017 Procitovano 1 serpnya 2017 D M Grabinskij V P Voronina A V Kvasnikov V M Kinzeryavij S O Gnatyuk 2013 Analiz metodiv ta protokoliv rozpodilu kriptografichnih klyuchiv Visnik Inzhenernoyi akademiyi Ukrayini 3 4 50 56 Div takozhObmin klyuchami Prikladi protokoliv Protokol Diffi Gellmana Protokol Nidgema Shredera Kerberos protokol Kvantove rozpovsyudzhennya klyucha BB84 Ce nezavershena stattya z kriptografiyi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi