публичный образовательный интернет-портал

Алгоритм RSA

Компьютер Сокращения
Логотип RSA

Процесс передачи информации с шифрованием RSA
Процесс передачи информации с шифрованием RSA

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