Протокол узгодження ключів

Протокол узгоджнення ключів (англ. key agreement) — різновид обміну ключами, коли дві або більше сторони виконують певні кроки аби потім спільно користуватись отриманим таємним значенням. Головна особливість протоколу узгодження ключів полягає в тому, що кожна сторона робить однаковий внесок в обчислення спільного ключа (на відміну від протоколів обміну або поширення ключа)[1].

Першим та найвідомішим протоколом узгодження ключа став алгоритм Діффі-Геллмана, запропонований Вітфілдом Діффі та Мартіном Геллманом в 1976 році в праці «New Directions in Cryptography». В цій праці були закладені підвалини криптографії з відкритим ключем та на прикладі протоколу узгодження ключа показана її практична користь[2].

Протокол Діффі-Геллмана дозволяє двом сторонам обчислити спільний таємний ключ на основі власних таємних ключів та відкритих ключів один одного. Але третя сторона, якій відомі лише відкриті ключі, не зможе обчислити спільний таємний ключ цих двох[1].

Відтоді було створено численні модифікації протоколу. Були створені варіанти для узгодження ключів не лише між двома сторонами, але й більшою кількістю учасників. Оскільки протокол Діффі-Геллмана залежить від нерозв'язності задачі про дискретний логарифм, він може бути визначений для тих циклічних груп, де ця задача залишається важкою для розв'язання[2].

Примітки

Just, Mike (2005). «Key agreement». У van Tilborg, Henk C.A. ((англ.)). Encyclopedia of cryptography and security. Springer. pp. 325. ISBN 0-387-23473-X.
Rolf Oppliger (2005). 16.3 Key agreement protocols. Contemporary cryptography. Artech House. ISBN 1-58053-642-5.

Література

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). Analysis of Key-Exchange Protocols and Their Use for Building Secure Channels. Advances in Cryptology – EUROCRYPT 2001. Lecture Notes in Computer Science 2045: 453–474. ISBN 3-540-42070-3.
Д. М. Грабінський, В. П Вороніна А. В. Квасніков, В. М. Кінзерявий, С. О. Гнатюк (2013). Аналіз методів та протоколів розподілу криптографічних ключів. Вісник Інженерної академії України (3-4): 50–56.

Див. також

Обмін ключами

Приклади протоколів

Квантове розповсюдження ключа

BB84

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[jm.ka-325-1] Just, Mike (2005). «Key agreement». У van Tilborg, Henk C.A. ((англ.)). Encyclopedia of cryptography and security. Springer. pp. 325. ISBN 0-387-23473-X.

[ro_16.3-2] Rolf Oppliger (2005). 16.3 Key agreement protocols. Contemporary cryptography. Artech House. ISBN 1-58053-642-5.