Dergi makalesi Açık Erişim

Free storage basis conversion over finite fields

   Akyildiz, Ersan; Harold, Ndangang Yampa; Sinak, Ahmet

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 F-qp over F-q where q = 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.

Dosyalar (138.4 kB)
Dosya adı Boyutu
10-3906-mat-1503-84.pdf
md5:0bc598e77e479ef2f61c406fce8ac107
138.4 kB İndir
40
25
görüntülenme
indirilme
Görüntülenme 40
İndirme 25
Veri hacmi 3.5 MB
Tekil görüntülenme 35
Tekil indirme 22
Etkileşim İstatistikleri
  • Downloads: 47
  • Abstract Views: 16
Okunma İstatistikleri
  • Readers: 1

Alıntı yap

Akyildiz, E., Harold, N. Y. ve Sinak, A. (2017). Free storage basis conversion over finite fields. TURKISH JOURNAL OF MATHEMATICS, 41(1), 96–109. doi:10.3906/mat-1503-84

Loading...