This term I have many cryptography courses treating finite fields. I was wondering if there is any good software that could help doing basic operations in galois fields etc. I already googled but found nothing appropriate.

What I would need: A tool/software that can calculate in arbitrary galois fields gf(p^n)

(+,-,*,/,gcd, inverse)

In addition to that I would need a function to generate an irreducible polynomial for a given field. (parameters could get big e.g. 2^100)

I already considered matlab generating a irreducible polynomial for gf(2^103), but computation takes too long.

Do you have any recommendations and do you know any good programs for calculation in finite fields?


  • $\begingroup$ Sorry, but reference requests are off-topic. However, Sage is a popular and free tool. $\endgroup$ – DrLecter Dec 30 '13 at 16:01
  • $\begingroup$ As DrLecter says, this question will probably be closed as off-topic. My recommendation would be MAGMA. $\endgroup$ – Cryptographeur Dec 30 '13 at 21:08
  • $\begingroup$ okay, but where would have been the right place to ask? $\endgroup$ – Thorben Dec 30 '13 at 21:18
  • $\begingroup$ Discussion of mathematical software is on-topic at Math.SE, as are reference requests (if that's an issue). $\endgroup$ – hardmath Jan 1 '14 at 18:14

You can use Sage or MATLAB. Among the two sage is free and uses python as the programming language.


Not the answer you're looking for? Browse other questions tagged or ask your own question.