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

1 RSA RSA RSA (буквенная аббревиатура от фамилий Rivest, Shamir и Adleman) криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Факторизацией натурального числа Факторизацией натурального числа называется его разложение в произведение простых множителей Криптографическая система с открытым ключом Криптографическая система с открытым ключом (Асимметричное шифрование) система шифрования, при которой public key передаётся по открытому каналу. Для расшифровки сообщения используется private key.

2 RSA Криптографические системы с открытым ключом используют complexity function, которые обладают следующим свойством: 1) Если известно x, то f(x) вычислить относительно просто 2) Если известно y = f(x), то для вычисления x нет простого (эффективного) пути. Задача факторизации имеет ~ экспоненциальную сложность от размера факторизуемого числа (Класс EXPTIME).

3 Литература Шнайер, Брюс. Прикладная криптография (Applied Cryptography), 2-е издание