Dergi makalesi Açık Erişim

Free storage basis conversion over finite fields

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


Citation Style Language JSON

{
  "DOI": "10.3906/mat-1503-84", 
  "abstract": "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.", 
  "author": [
    {
      "family": "Akyildiz", 
      "given": " Ersan"
    }, 
    {
      "family": "Harold", 
      "given": " Ndangang Yampa"
    }, 
    {
      "family": "Sinak", 
      "given": " Ahmet"
    }
  ], 
  "container_title": "TURKISH JOURNAL OF MATHEMATICS", 
  "id": "48975", 
  "issue": "1", 
  "issued": {
    "date-parts": [
      [
        2017, 
        1, 
        1
      ]
    ]
  }, 
  "page": "96-109", 
  "title": "Free storage basis conversion over finite fields", 
  "type": "article-journal", 
  "volume": "41"
}
23
18
görüntülenme
indirilme
Görüntülenme 23
İndirme 18
Veri hacmi 2.5 MB
Tekil görüntülenme 22
Tekil indirme 17

Alıntı yap