DocumentCode :
2919901
Title :
A Relation between Self-Reciprocal Transformation and Normal Basis over Odd Characteristic Field
Author :
Kobayashi, Shigeki ; Nogami, Yasuyuki ; Sugimura, Tatsuo
Author_Institution :
Grad. Sch. of Sci. & Technol., Shinshu Univ., Nagano, Japan
fYear :
2009
fDate :
24-26 Nov. 2009
Firstpage :
999
Lastpage :
1004
Abstract :
Let q and f(x) be an odd characteristic and an irreducible polynomial of degree m over Fq, respectively. Then, suppose that F(x)=xmf(x+x-1) is irreducible over Fq. This paper shows that the conjugate zeros of F(x) with respect to Fq form a normal basis in Fq2m if and only if those of f(x) form a normal basis in Fqm and the partial conjugates given as follows are linearly independent over Fq, {¿-¿-1, (¿-¿-1)q, ...,(¿-¿-1)qm-1}, where ¿ is a zero of F(x) and thus a proper element in Fq2m. In addition, from the viewpoint of q-polynomial, this paper proposes an efficient method for checking whether or not the conjugate zeros of F(x) satisfy the condition.
Keywords :
polynomials; conjugate zeros; irreducible polynomial; odd characteristic field; q-polynomial; selfreciprocal transformation; Costs; Cryptography; Gaussian processes; Information technology; Inverse problems; Polynomials; Sufficient conditions; normal basis; polynomial transformation; reciprocal irreducible polynomial;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5244-6
Electronic_ISBN :
978-0-7695-3896-9
Type :
conf
DOI :
10.1109/ICCIT.2009.119
Filename :
5369570
Link To Document :
بازگشت