[curves] curve25519-donna stack usage

Mike Hamburg mike at shiftleft.org
Wed Nov 9 13:21:03 PST 2016


OK, I’ll let you know.

It might be that you can undo some of my size optimizations, and set compile options, to get some or all of the perf back.  For example, I don’t have a dedicated squaring routine because I’m optimizing for code size as well as stack size.

— Mike

> On Nov 9, 2016, at 1:01 PM, Jason A. Donenfeld <Jason at zx2c4.com> wrote:
> 
> Hi Mike,
> 
> Indeed the stack usage for 32bit is huge. On MIPS32r2 with -O3, donna
> uses 2872 bytes of stack!
> 
> I'd love to see your micro implementation! Let me know if you ever
> succeed in MITing that. The performance hit might be a bit of a
> bummer, though, but on 32bit 25% seems quite acceptable.
> 
> Jason

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 3693 bytes
Desc: not available
URL: <http://moderncrypto.org/mail-archive/curves/attachments/20161109/1166d96f/attachment.bin>


More information about the Curves mailing list