dickson curves迪克森曲线.pdfVIP

DICKSON CURVES JAVIER GOMEZ-CALDERON Received 6 March 2006; Accepted 26 March 2006 Let K denote the finite field of order q and odd characteristic p . For a ∈ K , let q q gd (x, a) denote the Dickson polynomial of degree d defined by gd (x, a) = [d/2] d/ i=0 d −i i d −2i (d − i)( )(−a) x . Let f (x ) denote a monic polynomial with coefficients in K . As- i q sume that f 2 (x ) −4 is not a perfect square and gcd(p , d) = 1. Also assume that f (x ) and g2 (f (x ),1) are not of the form gd (h(x ),c). In this note, we show that the polynomial gd (y ,1) −f (x ) ∈ Kq [x,y ] is absolutely irreducible. Copyright © 2006 Hindawi Publishing Corporation. All rights reserved. Let K denote the finite field of order q and odd characteristic p . For a ∈ K , let g (x, a) q q d denote the Dickson polynomial of degree d and parameter a defined by gd (x, a) = [d/2] d/ i=0 d −i i d −2i (d − i)( i )(−a) x . Alternatively, gd (x, a) can also be defined by the second-order lin- ear recursive sequence gd (x, a) = xgd −1(x, a) − agd −2 (x, a), (1) where go (x, a) = 2 and g 1(x, a) = x . Thus, g a d ad d (x, a) =gd y + , a = y + d ,