GRӦBNER-SHIRSHOV BASIS AND ITS APPLICATION

  • Oh, Sei-Qwon (Department of Mathematics Chungnam National University) ;
  • Park, Mi-Yeon (Department of Mathematics Chungnam National University)
  • Received : 2003.02.07
  • Published : 2003.02.26

Abstract

An efficient algorithm for the multiplication in a binary finite filed using a normal basis representation of $F_{2^m}$ is discussed and proposed for software implementation of elliptic curve cryptography. The algorithm is developed by using the storage scheme of sparse matrices.

Keywords