What sort of fields is efficient over an arithmetic circuit?

Efficient meaning that given a field $\mathbb{F}_p$, reduction (modulo) does not require many multiplications and preferably inversion was cheap.

  • $\begingroup$ The size and value of the $p$ determine the answer, otherwise, this question is too broad. $\endgroup$ – kelalaka Apr 24 '19 at 7:57
  • $\begingroup$ @kelalaka the size of p would be roughly 256 bits, the field will most likely be derived from an elliptic curve $\endgroup$ – WeCanBeFriends Apr 24 '19 at 11:06

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.