RSA 4096 на C++ как применить?

Question

[Qeni]

Есть публичный ключ в виде:

<BitStrength>4096</BitStrength><RSAKeyValue><Modulus>6dMD1njrHDwsAlsHZuw12yUfSeVyW25ht93rW3wtmiO88k1Z2uXa7FLVrsyMio+CvuPkuDePqGzyFm26Vi9GKdYEUU3WFKSdzTDMD4NlQ6umxv5FZxYs6VYlZLBZroy0wcPLB5qSkLESTNHHsYYMwvqQfH2B1+3ZwHPdWzF1ZQD1dty/sPMcWJCdT3uPamjBKiJp/N1yLieEKCgPmkqTn17OGKKYQJws+35Ck6eJekpMYSwU86/MLnVXZkHIxoVMSdCBaN99XAzrc9SsnUlfkJajR58SKzS3OprhTPyku2yKGn0o9plbcMf9OzLmm4FD3B7XVUQx3O7/5nNoB3WfWFfN6PBXinClnDt9+04GzfVxEQfm1e9+MMAZo7z8cPSp1ZiTc3elBx8AKsRAhSelX0Z0V1WgIJrMN1N+v4h/5HNsED6xqq+v4EUTGtzgcvKLW2n4TzI8knDwwyOORcNEnBDq5OQvVMFmYu9TUI/fZUZCzVv+gGBLHgxYiYd/Ibs1uCE3u1E65GG8Xvnah7tAr/wIfPc09+zobSEBjiFhm449r8EvhZCJUD0rg9LP+4E4BLUSJicLxBV/qHCSj4mrOXucRUDRnLNMpFsq4PhkH7ymUMjWnqpcXkbjGaq32v6HRTrQR8N97Jt7uBfAtzdqwmquDu/V5wS3hKv5IxOeBiM=</Modulus><Exponent>AQAB</Exponent></RSAKeyValue>

Мне нужно зашифровать строку по этому публичному ключу, никак не могу найти решение (не использую OpenSSL или CryptoPP из за веса). Приложение должно работать на Windows XP.

Answer 1

[Александр Таратин]

не использую OpenSSL или CryptoPP из за веса

Слинкуйте статически и отключите все ненужные алгоритмы на этапе конфигурирования.

Comments

[Qeni]

А как отключить ненужные алгоритмы? Скомпилировал CryptoPP, подключил, вышло + 300кб только для генерации RSA ключа.

[Александр Таратин]

Qeni: Похоже у нас разные взгляды касательно критичности прибавки веса приложения. Как по мне 300кб вообще ничто. Попробуйте OpenSSl еще урезать. Флаги конфигурации можно посмотреть например тут https://gist.github.com/steakknife/8247726
Еще если пишите под windows то используйте msvc компилятор. Линкер от gcc генерит более тяжелые бинари (на примере qt разница в 1.5 раза может быть).

Answer 2

[Максим Мосейчук]

не использую OpenSSL или CryptoPP из за веса

Тогда вам придётся для начала реализовать длинную арифметику для чисел длиной минимум 4096 бит. Затем реализовать сам алгоритм RSA.