Systematic generation of an irreducible polynomial of an arbitrary degree m over double struck F signp such That p > m

Hiroaki Nasu, Yasuyuki Nogami, Yoshitaka Morikawa, Shigeki Kobayashi, Tatsuo Sugimura

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

Abstract

This paper proposes a method for generating an irreducible polynomial of an arbitrary degree m over an arbitrary prime field double struck F sign p such that p > m. The proposed method is closely related to the minimal polynomial determination and therefore it has the following features: its complexity has little dependency on the size of characteristic p, its calculation cost is explicitly given with degree m, and it can generate primitive polynomials when pm - 1 is factorized as the product of prime numbers. The restriction p > m comes from using Newton's formula.

Original languageEnglish
Title of host publicationProceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
Pages478-485
Number of pages8
DOIs
Publication statusPublished - Dec 31 2008
Event3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 - Busan, Korea, Republic of
Duration: Nov 11 2008Nov 13 2008

Publication series

NameProceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
Volume2

Other

Other3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008
CountryKorea, Republic of
CityBusan
Period11/11/0811/13/08

ASJC Scopus subject areas

  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Systematic generation of an irreducible polynomial of an arbitrary degree m over double struck F sign<sub>p</sub> such That p > m'. Together they form a unique fingerprint.

  • Cite this

    Nasu, H., Nogami, Y., Morikawa, Y., Kobayashi, S., & Sugimura, T. (2008). Systematic generation of an irreducible polynomial of an arbitrary degree m over double struck F signp such That p > m. In Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 (pp. 478-485). [4682287] (Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008; Vol. 2). https://doi.org/10.1109/ICCIT.2008.171