A Study on Constructing Inverse Element Generator over $GF(3^{m})$

  • Park Chun Myoung (Dept. of Computer Engineering, School of Electrical Electronic and Information Engineering, Chungju National University) ;
  • Song Hong Bok (Dept. of Electronic Engineering, Dongeui University)
  • 발행 : 2004.08.01

초록

This paper presents an algorithm generating inverse element over finite fields $GF(3^{m})$, and constructing method of inverse element generator based on inverse element generating algorithm. A method computing inverse of an element over $GF(3^{m})$ which corresponds to a polynomial over $GF(3^{m})$ with order less than equal to m-l. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

키워드