05.48 Системы шифрования с открытым ключом. Алгоритм RSA

Асимметричное шифрование использует пару связанных ключей: открытый и секретный.

Алгоритм RSA

Основан на сложности факторизации больших чисел. Параметры:

• n = p * q (модуль).
• e (открытый показатель).
• d (секретный показатель).

Шифрование: c = m^e mod n. Расшифрование: m = c^d mod n.