Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

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?

Thanks.

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

closed as off-topic by DrLecter, Gilles, Maeher, figlesquidge, AFS Dec 31 '13 at 0:13

This question appears to be off-topic. The users who voted to close gave this specific reason:

If this question can be reworded to fit the rules in the help center, please edit the question.

1 Answer

up vote 1 down vote accepted

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

share|improve this answer
    
Looks very promising, I will give it a try, thx –  Thorben Dec 30 '13 at 16:10
    
Sage seems to be the perfect tool for this. The docs belonging to the topic can be found under sagemath.org/doc/reference/rings_standard/sage/rings/… –  Thorben Dec 30 '13 at 21:21
add comment

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