3 ms·

Here's the paper implemented in Sage for anyone interested in running it: https://github.com/lducas/SchnorrGate https://github.com/lducas/SchnorrGate