And they said RSA would need a bignum library. uint8_t was enough all along!

Great performance optimization by eMudhra.