| Karim Belabas on Sun, 09 Dec 2007 18:25:13 +0100 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
| Re: FFELT: how to recover the field? |
* Jeroen Demeyer [2007-12-09 16:31]:
> Hello list,
>
> Given a FFELT x in characteristic p, I would like to compute a p-th root of
> x.
What's wrong with sqrtn(x,p) ?
> The most obvious way to do this is to compute x^(p^(n-1)), where p^n is
> the cardinality of the field. However, how can I recover p
x.p
> and n given only the FFELT? Obviously, it suffices to get the
> polynomial defining the finite field (i.e. the argument given to
> ffgen()). I tried x.mod, but that doesn't work.
It doesn't seem to be possible currently (only x.p and x.pol work).
I'll add x.mod to the allowed member functions
Cheers,
K.B.
--
Karim Belabas Tel: (+33) (0)5 40 00 26 17
Universite Bordeaux 1 Fax: (+33) (0)5 40 00 69 50
351, cours de la Liberation http://www.math.u-bordeaux.fr/~belabas/
F-33405 Talence (France) http://pari.math.u-bordeaux.fr/ [PARI/GP]
`