[Cryptech Tech] modexp: operands > 1024 (probably) fixed

[Rob Austein]

At Tue, 30 Jun 2015 16:37:48 -0400, Rob Austein wrote:
...
> Will be conducting further tests, this time with C profiling enabled
> to see if that sheds any further light.  Am particularly interested in
> where the time is going during key generation (not shown here).

Summary: Generating a 4096-bit RSA keypair, signing with it, and
verifying the result took a bit over 90 minutes; gprof says 99% of
that time was spent twiddling thumbs waiting the ModExp core.