Re: PARI/GP support for finite fields element

["Prof. J. E. Cremona" <john.cremona@nottingham.ac.uk>]

Dear Bill,

That sounds excellent.  Using that, the code I have for computing group
structures of elliptic curves over finite fields could easily be
extended from Z/p to the general case.  I would use multiplicative order
and primitive element, maybe also discrete log.

One question:  How would the efficiency compare between using your new
construction in degree 1 and using plain int_mod for Z/p?  If the new
construction was much slower that would mean keeping two different
implementations, for the degree 1 and degree >1 cases.

John Cremona


This message has been checked for viruses but the contents of an attachment
may still contain software viruses, which could damage your computer system:
you are advised to perform your own checks. Email communications with the
University of Nottingham may be monitored as permitted by UK legislation.