A relation between self-reciprocal transformation and normal basis over odd characteristic field

Shigeki Kobayashi, Yasuyuki Nogami, Tatsuo Sugimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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) = x m f(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}, (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.

Original languageEnglish
Title of host publicationICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
Pages999-1004
Number of pages6
DOIs
Publication statusPublished - Dec 1 2009
Event4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009 - Seoul, Korea, Republic of
Duration: Nov 24 2009Nov 26 2009

Publication series

NameICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology

Other

Other4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009
Country/TerritoryKorea, Republic of
CitySeoul
Period11/24/0911/26/09

Keywords

  • Normal basis
  • Polynomial transformation
  • Self-reciprocal irreducible polynomial

ASJC Scopus subject areas

  • Computer Science(all)
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'A relation between self-reciprocal transformation and normal basis over odd characteristic field'. Together they form a unique fingerprint.

Cite this