RSA 4096 на C++ как применить?
не использую OpenSSL или CryptoPP из за веса
Слинкуйте статически и отключите все ненужные алгоритмы на этапе конфигурирования.
не использую OpenSSL или CryptoPP из за веса
Тогда вам придётся для начала реализовать длинную арифметику для чисел длиной минимум 4096 бит. Затем реализовать сам алгоритм RSA.