public key algorithm
Используется в асимметричной криптографической системе – криптосистеме, содержащей преобразования (алгоритмы), наборы параметров которых различны и при этом таковы, что по одному из них вычислительно невозможно определить другие параметры. Система шифрования информации, при которой ключ, которым зашифровывается сообщение, и само зашифрованное сообщение передаются по открытому (т. е. незащищенному, доступному для контроля, наблюдения) каналу. Для генерации открытого ключа и для прочтения зашифрованного сообщения получатель использует другой (секретный) ключ. Криптографические системы с открытым ключом в настоящее время широко применяются в различных сетевых протоколах, в частности, в протоколе SSL и основанных на нем протоколах прикладного уровня HTTPS, SSH и т. д. Общая идея криптографической системы с открытым ключом заключается в использовании при зашифровании сообщения такой функции от открытого ключа и сообщения (хеш-функции), которую алгоритмически очень трудно обратить, т. е. вычислить по значению функции ее аргумент, даже зная значение ключа. Информация, предоставляемая секретным ключом, должна существенно облегчить расшифровку преобразованного сообщения. Из множества алгоритмов с открытым ключом наиболее популярны DH, RSA и ECDH. Алгоритмы DH и ECDH (а также описанные хэш-функции), строго говоря, не являются алгоритмами шифрования, однако без их описания картина была бы неполной. Алгоритм RSA (Rivest-Shamir-Adelman) был разработан Роном Ривестом, Ади Шамиром и Леном Эдлманом (R. Rivest, A. Shamir и L. Adlеman) и опубликован в 1978 г. Чаще всего данный алгоритм используют с 1024-разрядным ключом. Алгоритм DH (Diffie-Hellman) был создан Уитфилдом Диффи и Мартином Хеллманом и опубликован в 1976 г. По сути, Диффи и Хеллман предложили схему, по которой путем обмена открытой информацией можно создать совместно используемый секретный ключ. Фактически алгоритм DH – это не алгоритм шифрования, а схема распределения ключей и алгоритм создания симметричного сеансового ключа. Согласно DH, каждая из взаимодействующих сторон обладает секретным и открытым значениями ключа. При объединении секретного значения с другим открытым значением каждый пользователь сможет создавать один и тот же секретный ключ.