Filippo Valsorda :go: on Nostr: It turns out that, uh, the keys used in crypto/rsa benchmarks had E = 3 (instead of ...

It turns out that, uh, the keys used in crypto/rsa benchmarks had E = 3 (instead of the common and default 65537), so I've been underestimating the verification slowdown for all of Go 1.20 and Go 1.21. Shit. Sorry.

https://go.dev/cl/552895

I noticed this only because I got a production profile for an application that does a lot of RSA verifications, saw ExpShort show up, made ExpShort faster, and the crypto/rsa profiles didn't move. 🤔

(The current ExpShort algorithm is O(n) in the size of E.)