Prof. J. E. Cremona on Wed, 14 Mar 2007 12:50:05 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: PARI/GP support for finite fields element

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.