Publication:
On the Arithmetic Operations Over Finite Fields of Characteristic Three With Low Complexity

Simple item page
dc.authorscopusid15833929800
dc.authorscopusid6603589033
dc.authorscopusid57214545437
dc.contributor.authorAkleylek, S.
dc.contributor.authorÖzbudak, F.
dc.contributor.authorÖzel, C.
dc.date.accessioned2020-06-21T13:57:36Z
dc.date.available2020-06-21T13:57:36Z
dc.date.issued2014
dc.departmentOndokuz Mayıs Üniversitesien_US
dc.department-temp[Akleylek] Sedat, Department of Computer Engineering, Ondokuz Mayis Üniversitesi, Samsun, Turkey, Institute of Applied Mathematics, Middle East Technical University (METU), Ankara, Ankara, Turkey; [Özbudak] Ferruh, Department of Mathematics, Middle East Technical University (METU), Ankara, Ankara, Turkey, Institute of Applied Mathematics, Middle East Technical University (METU), Ankara, Ankara, Turkey; [Özel] C., Institute of Applied Mathematics, Middle East Technical University (METU), Ankara, Ankara, Turkey, Türkiye Bilimsel ve Teknolojik Araştirma Kurumu, Kavaklidere, Ankara, Turkeyen_US
dc.description.abstractIn this paper, the Hermite polynomial representation is adapted as a new way to represent certain finite fields of characteristic three. We give the multiplication method to multiply two elements of F3<inf>n</inf> in the Hermite polynomial representation with subquadratic computational complexity by using a divide-and-conquer idea. We show that in some cases there is a set of irreducible binomials in the Hermite polynomial representation to obtain modular reduction with a lower addition complexity than the standard polynomial representation. We also investigate the matrix vector product method for the multiplication of the field elements represented by Hermite polynomials. © 2013 Elsevier B.V. All rights reserved.en_US
dc.identifier.doi10.1016/j.cam.2013.08.011
dc.identifier.endpage554en_US
dc.identifier.issn0377-0427
dc.identifier.scopus2-s2.0-84889088975
dc.identifier.scopusqualityQ1
dc.identifier.startpage546en_US
dc.identifier.urihttps://doi.org/10.1016/j.cam.2013.08.011
dc.identifier.urihttps://hdl.handle.net/20.500.12712/15243
dc.identifier.volume259en_US
dc.identifier.wosWOS:000329376700025
dc.identifier.wosqualityQ1
dc.language.isoenen_US
dc.publisherElsevier Science BVen_US
dc.relation.ispartofJournal of Computational and Applied Mathematicsen_US
dc.relation.journalJournal of Computational and Applied Mathematicsen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectFinite Field Representationen_US
dc.subjectHermite Polynomialsen_US
dc.subjectMatrix Vector Product Methoden_US
dc.subjectModular Multiplicationen_US
dc.titleOn the Arithmetic Operations Over Finite Fields of Characteristic Three With Low Complexityen_US
dc.typeArticleen_US
dspace.entity.typePublication

Files

Collections

Scopus İndeksli Yayınlar Koleksiyonu
WoS İndeksli Yayınlar Koleksiyonu