Актуальные научные исследования в современном мире iscience. In. Ua

«Актуальные научные исследования в современном мире» ISCIENCE.IN.UA__ 
116 
Вообще же все предлагаемые сегодня криптосистемы с открытым ключом 
опираются на один из следующих типов необратимых преобразований: 

Разложение больших чисел на простые множители; 

Вычисление логарифма в конечном поле; 

Вычисление корней алгебраических уравнений. 
Здесь же следует отметить, что алгоритмы криптосистемы с открытым 
ключом (СОК) можно использовать в следующих назначениях: 
1. 
Как самостоятельные средства защиты передаваемых и хранимых 
данных. 
2. 
Как средства для распределения ключей. 
Алгоритмы СОК более трудоемки, чем традиционные криптосистемы. 
Поэтому часто на практике рационально с помощью СОК распределять ключи, 
объем которых как информации незначителен. А потом с помощью обычных 
алгоритмов осуществлять обмен большими информационными потоками. 
Один из криптосистем с открытым ключом — алгоритм Диффи-Хеллмана. 
4. Алгоритм Диффи-Хеллмана 
Алгоритм 
Диффи-Хеллмана (англ. Diffie-Hellman, DH) 
— 
криптографический протокол, позволяющий двум и более сторонам получить 
общий секретный ключ, используя незащищенный от прослушивания канал 
связи. Полученный ключ используется для шифрования дальнейшего обмена 
с помощью алгоритмов симметричного шифрования [7, c. 108-110]. 
Схема открытого распределения ключей, предложенная Диффи и 
Хеллманом, произвела настоящую революцию в мире шифрования, так как 
снимала основную проблему классической криптографии — проблему 
распределения ключей. 
В чистом виде алгоритм Диффи-Хеллмана уязвим для модификации 
данных в канале связи, в том числе для атаки «Человек посередине», поэтому 
схемы с его использованием применяют дополнительные методы 
односторонней или двусторонней аутентификации. 
Основы криптографии с открытыми ключами были выдвинуты 
Уитфилдом Диффи (Whitfield Diffie) и Мартином Хеллманом (Martin Hellman), а 
также независимо от них Ральфом Мерклом (Ralph Merkle). Их вкладом в 
криптографию было убеждение, что ключи можно использовать парами —
ключ шифрования и ключ дешифрирования — при условии, что исключается 
возможность определения содержимого ключа для дешифрования исходя из 
содержимого открыто передаваемого ключа для шифрования. Диффи и 
Хеллман впервые представили эту идею на Национальной компьютерной 
конференции 1976 года, а через несколько месяцев была опубликована их 
основополагающая работа «New Directions in Cryptography» [8, c. 644-654].