Free storage basis conversion over  finite fields

Ersan AKYILDIZ; Ndangang Yampa HAROLD; Ahmet SINAK

Makale detayları

Free storage basis conversion over finite fields

Yazarlar:

Ersan AKYILDIZ | Ndangang Yampa HAROLD | Ahmet SINAK

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2017 Vol.41 Issue 1, pp.96-109

Belge Tipi:

Makale

Yayın Tarihi:

1/2017

Belge Dili:

Türkçe

Document ID (Org No.):

2000746089

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098

Özet:

 

Representation of  a field element plays a crucial role in the efficiency of field arithmetic. If an efficient representation of a field element in one basis exists, then field arithmetic in the hardware and/or software implementations becomes easy.  Otherwise, a basis conversion to an efficient one is searched for easier arithmetic. However, this conversion often brings a storage problem for transition matrices associated with these bases. In this paper, we study  this problem for conversion between normal and polynomial  bases in the extension field FqpFqp\mathbb{F}_{q^p} over FqFq\mathbb{F}_q where q=pnq=pnq=p^n. We construct transition matrices that are of a special form. This provides free storage basis conversion algorithms between normal and polynomial  bases, which is  crucial from the implementation point of view.

Makale detayları

Free storage basis conversion over finite fields

Yazarlar: Ersan AKYILDIZ | Ndangang Yampa HAROLD | Ahmet SINAK

Yayıncı: TUBITAK

Dergi: Turkish Journal of Mathematics 2017 Vol.41 Issue 1, pp.96-109

Belge Tipi: Makale

Yayın Tarihi: 1/2017

Belge Dili: Türkçe

Document ID (Org No.): 2000746089

Sıklık: İki Aylık

eISSN: 1303-6149

pISSN: 1300-0098

Sayı

Yazarlar:

Ersan AKYILDIZ | Ndangang Yampa HAROLD | Ahmet SINAK

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2017 Vol.41 Issue 1, pp.96-109

Belge Tipi:

Makale

Yayın Tarihi:

1/2017

Belge Dili:

Türkçe

Document ID (Org No.):

2000746089

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098