Memoirs of the Faculty of Engineering, Okayama University

Published by Faculty of Enginerring, Okayama University <Formerly known as>

Memoirs of the School of Engineering, Okayama University

<Availability>

Some items are not available because of decision by its author or publisher.

Permalink : http://escholarship.lib.okayama-u.ac.jp/14080

Morikawa, Yoshitaka

Abstract

This paper proposes an algorithm for generating irreducible cubic trinomials in the form x(3) + ax + b, b ∈ F(p), where a is a certain fixed non-zero element in the
prime field F(p). The proposed algorithm needs a certain irreducible cubic trinomial over F(p) to be previously given as a generator; however, the proposed algorithm can generate irreducible cubic polynomials one after another by changing a certain parameter in F(p). In this paper, we compare the calculation cost and the average computation time for generating an irreducible cubic polynomial, especially trinomial, among Hiramoto et al. irreducibility testing algorithm, Berlekamp-Massey minimal polynomial determining algorithm, and the proposed algorithm. From
the experimental results, it is shown that the proposed algorithm is the fastest among the three algorithms for generating irreducible cubic trinomials.

Keywords

irreducible cubic polynomial

minimal polynomial

ISSN

0475-0071

NCID

AA10699856