Как работает RSA?

RSA основан на сложности факторизации больших чисел. Генерируешь два больших простых числа p и q, вычисляешь n=p*q (публичная часть) и phi=(p-1)*(q-1). Выбираешь e (обычно 65537, публичная экспонента) и вычисляешь d (приватная экспонента) как обратный к e по модулю phi. Шифрование: c = m^e mod n. Дешифрование: m = c^d mod n. Безопасность в том, что без знания p и q найти d невозможно за разумное время. В Go: crypto/rsa. Минимальная длина ключа сейчас — 2048 бит, рекомендуется 4096.