• 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