|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.