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

RSA (алгоритм)

Компьютер
Логотип RSA

RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым (то есть, публично доступным) ключом, который основывается на вычислительной сложности задачи разложения больших целых чисел в произведение простых чисел.  

Криптосистема RSA стала первой системой, пригодной и для шифрования, и для цифровой подписи. RSA является одним из наиболее известных криптографических алгоритмов и очень часто используется для передачи данных в зашифрованном виде.

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

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