Может кто поделиться своей tiny-реализацией шифрования RSA на C/C++? Отблагодарю копеечкой
-
XSS.stack #1 – первый литературный журнал от юзеров форума
Это оксиморон. Для реализации RSA помимо самого алгоритма, еще нужна реализация больших чисел, это в любом случае много. Возьми RSA из любой из библиотек типа mbedtls, wolf-crypto, axtls или других реализаций SSL/TLS для embedded-девайсов, включи LTO при компиляции и таким образом получишь минимально необходимый для RSA объем кода. Или используй встроенные в систему библиотеки: CryptoAPI/Bcrypt на Венде, на любых Линуксах скорее всего будет хоть какая-то версия OpenSSL предустановлена, на Маках я хз чего, скорее всего тоже OpenSSL будет или что-то похожее.
- Автор темы
- Добавить закладку
- #3
Видел опесурсные поделки "rsa header only" вот и подумал что может к кого есть аналогичное более полноценное решение (для bigint есть gmp либа). криптоапи/бкрипт все мастера дергать))
Библиотека для больших чисел на Си.
В репозитории в папке tests/rsa.c , есть функция быстрого модульного возведения в степень, и примеры с алгоритмом RSA. Генерация больших простых чисел (ключей), у него не реализована, придется тащить с openssl или других либ, либо хардкотить в коде, зависит от твоей задачи.
Так же либу ручками можно легко избавить от стандартной библиотеки, для чистого винапи.
GitHub - kokke/tiny-bignum-c: Small portable multiple-precision unsigned integer arithmetic in C
Small portable multiple-precision unsigned integer arithmetic in C - GitHub - kokke/tiny-bignum-c: Small portable multiple-precision unsigned integer arithmetic in C
github.com
В репозитории в папке tests/rsa.c , есть функция быстрого модульного возведения в степень, и примеры с алгоритмом RSA. Генерация больших простых чисел (ключей), у него не реализована, придется тащить с openssl или других либ, либо хардкотить в коде, зависит от твоей задачи.
Так же либу ручками можно легко избавить от стандартной библиотеки, для чистого винапи.