Publication:
Multiplication in a Galois Ring

Simple item page
dc.authorscopusid15833929800
dc.authorscopusid6603589033
dc.contributor.authorAkleylek, S.
dc.contributor.authorÖzbudak, F.
dc.date.accessioned2020-06-21T13:51:05Z
dc.date.available2020-06-21T13:51:05Z
dc.date.issued2016
dc.departmentOndokuz Mayıs Üniversitesien_US
dc.department-temp[Akleylek] Sedat, Department of Computer Engineering, Ondokuz Mayis Üniversitesi, Samsun, Turkey; [Özbudak] Ferruh, Department of Mathematics and Institute of Applied Mathematics, Middle East Technical University (METU), Ankara, Ankara, Turkeyen_US
dc.description.abstractIn this paper, we focus on the efficient multiplication in a Galois ring of the size 4n, where n is a positive integer. We consider to adapt the finite field multiplication methods to the Galois ring multiplication. We give the polynomial multiplication in the Galois ring as a Toeplitz matrix-vector multiplication design with a modification used in finite fields of characteristic two. By this method, we reduce the multiplication complexity. Note that the proposed approach can be easily generalized to Galois rings of arbitrary characteristic. To the best of our knowledge, this is the first study to have a subquadratic space complexity to multiply two elements in the Galois rings. © 2015 IEEE.en_US
dc.identifier.doi10.1109/IWSDA.2015.7458407
dc.identifier.endpage32en_US
dc.identifier.isbn9781467383080
dc.identifier.scopus2-s2.0-84978524074
dc.identifier.startpage28en_US
dc.identifier.urihttps://doi.org/10.1109/IWSDA.2015.7458407
dc.identifier.wosWOS:000383741600007
dc.language.isoenen_US
dc.publisherInstitute of Electrical and Electronics Engineers Inc.en_US
dc.relation.ispartof-- 7th International Workshop on Signal Design and Its Applications in Communications, IWSDA 2015 -- 2015-09-13 through 2015-09-18 -- Bengaluru -- 121463en_US
dc.relation.ispartofseriesInternational Workshop on Signal Design and Its Applications in Communications
dc.relation.journal2015 Seventh International Workshop on Signal Design and Its Applications in Communications (Iwsda)en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectPolynomial Multiplicationen_US
dc.subjectSequential Multiplieren_US
dc.subjectSubquadratic Space Complexity Multiplicationen_US
dc.subjectToeplitz Matrix-Vector Multiplicationen_US
dc.titleMultiplication in a Galois Ringen_US
dc.typeConference Objecten_US
dspace.entity.typePublication

Files

Collections

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