Galois field

Nick Craig-Wood nick at
Fri Dec 3 16:30:02 CET 2004

Mikael Olofsson <mikael at> wrote:
>  At our department we use Magma (
>  for finite field arithmetic and error control codes. Magma has
>  nothing to do with Python, instead it is a very mature tool of its
>  own, mainly for descrete math. It knows what a permutation group
>  is, it knows what GF(81) is, and much more.

I think pari/gp can do arithmetic over general Galois fields.  I
certainly have a recollection of doing that with it in the past.  Its
free (GPL) too, and has a library that could be wrapped with SWIG/etc
to make it python friendly.

  * PARI is a C library, allowing fast computations.
  * gp is an interactive shell giving access to PARI functions, much easier to use.
  * GP is the name of gp' s scripting language
  * gp2c the GP-to-C compiler makes the best of both worlds

If someone did wrap PARI in python it would certainly be easier to use
than GP which I found very unintuitive!

In fact I just found this which looks like just the job!

Nick Craig-Wood <nick at> --

More information about the Python-list mailing list