Написать на чистом С функции работы с RSA

Необходимо реализовать на чистом С приведенные ниже прототипы функций для работы с RSA и ключом длиной 1024 бита (Шифрование, расшифровка, цифровая подпись, проверка подписи).

Функции будут использоваться в микроконтроллере, поэтому использование сторонних тяжеловесных библиотек исключено.

Прототипы необходимых функций и ключи прикреплены в архиве.