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.

| improve this answer | |

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