
Криптографический алгоритм, который основывается на вычислительной сложности задачи разложения больших целых чисел в произведение простых чисел. Название алгоритма является аббревиатурой фамилий его изобретателей: Rivest, Shamir и Adleman). Криптосистема RSA стала первой системой, пригодной и для шифрования, и для цифровой подписи. RSA является одним из наиболее известных криптографических алгоритмов и очень часто используется для передачи данных в зашифрованном виде. Алгоритм RSA – это алгоритм шифрования с открытым (то есть, публично доступным) ключом. В алгоритмах такого типа имеются два ключа: ключ шифрования и ключ дешифрования. Ключ шифрования открыт для всех, ключ же дешифрования хранится в тайне получателем сообщения и поэтому называется закрытым ключом. Знание открытого ключа не позволяет узнать закрытый ключ. В связи с этим алгоритм RSA также называют асимметричным.