Polynomial Multiplication Over Finite Fields Using Field Extensions and Interpolation
| dc.contributor.author | Koc, Cetin Kaya | |
| dc.contributor.author | Ozbudak, Ferruh | |
| dc.contributor.author | Cenk, Murat | |
| dc.contributor.authorID | 220172 | tr_TR |
| dc.contributor.other | 02.02. Matematik | |
| dc.contributor.other | 02. Fen-Edebiyat Fakültesi | |
| dc.contributor.other | 01. Çankaya Üniversitesi | |
| dc.date.accessioned | 2020-04-02T20:19:21Z | |
| dc.date.accessioned | 2025-09-18T12:10:07Z | |
| dc.date.available | 2020-04-02T20:19:21Z | |
| dc.date.available | 2025-09-18T12:10:07Z | |
| dc.date.issued | 2009 | |
| dc.description | Cenk, Murat/0000-0003-4941-8734; Koc, Cetin Kaya/0000-0002-2572-9565 | en_US |
| dc.description.abstract | A method for polynomial multiplication over finite fields using field extensions and polynomial interpolation is introduced. The proposed method uses polynomial interpolation as Toom-Cook method together with field extensions. Furthermore, the proposed method can be used when Toom-Cook method cannot be applied directly. Explicit formulae improving the previous results in many cases are obtained. | en_US |
| dc.description.sponsorship | DSTA [R-394-000-025-422]; Temasek Laboratories in Singapore and NTU Research [M58110003]; TUBITAK [TBAG-107T826] | en_US |
| dc.description.sponsorship | A part of this paper was written while the third author was visiting Temasek Laboratories and Department of Mathematics at the National University of Singapore. He would like to thank both institutes for the hospitality. This research of the third author was supported by the DSTA grant R-394-000-025-422 with Temasek Laboratories in Singapore and NTU Research Grant No. M58110003. The first and the third authors were supported by TUBITAK under Grant No. TBAG-107T826 | en_US |
| dc.identifier.citation | Cenk, Murat; Koç, Çetin Kaya; Özbudak, Ferruh, "Polynomial multiplication over finite fields using field extensions and interpolation", ARITH: 2009 19th Ieee International Symposium On Computer Arithmetic, (2009). | en_US |
| dc.identifier.doi | 10.1109/ARITH.2009.11 | |
| dc.identifier.isbn | 9780769536705 | |
| dc.identifier.issn | 1063-6889 | |
| dc.identifier.scopus | 2-s2.0-70350755724 | |
| dc.identifier.uri | https://doi.org/10.1109/ARITH.2009.11 | |
| dc.identifier.uri | https://hdl.handle.net/123456789/11628 | |
| dc.language.iso | en | en_US |
| dc.publisher | Ieee Computer Soc | en_US |
| dc.relation.ispartof | 19th IEEE Symposium on Computer Arithmetic (ARITH 2009) -- JUN 08-10, 2009 -- Portland, OR | en_US |
| dc.relation.ispartofseries | Proceedings Symposium on Computer Arithmetic | |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.title | Polynomial Multiplication Over Finite Fields Using Field Extensions and Interpolation | en_US |
| dc.title | Polynomial multiplication over finite fields using field extensions and interpolation | tr_TR |
| dc.type | Conference Object | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Cenk, Murat/0000-0003-4941-8734 | |
| gdc.author.id | Koc, Cetin Kaya/0000-0002-2572-9565 | |
| gdc.author.institutional | Cenk, Murat | |
| gdc.author.scopusid | 6504402955 | |
| gdc.author.scopusid | 35117743200 | |
| gdc.author.scopusid | 6603589033 | |
| gdc.author.wosid | Cenk, Murat/Agu-7577-2022 | |
| gdc.author.wosid | Ozbudak, Ferruh/Aaz-6893-2020 | |
| gdc.author.wosid | Koc, Cetin Kaya/W-3929-2018 | |
| gdc.description.department | Çankaya University | en_US |
| gdc.description.departmenttemp | [Cenk, Murat] Cankaya Univ, Dept Math & Comp Sci, Ankara, Turkey; [Koc, Cetin Kaya] City Univ Istanbul, Istanbul, Turkey; [Koc, Cetin Kaya] Univ Calif Santa Barbara, Santa Barbara, CA USA; [Ozbudak, Ferruh] Middle East Tech Univ, Dept Math & Inst Appl, Ankara, Turkey | en_US |
| gdc.description.endpage | + | en_US |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| gdc.description.startpage | 84 | en_US |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W2150512222 | |
| gdc.identifier.wos | WOS:000272786700009 | |
| gdc.openalex.fwci | 2.67323003 | |
| gdc.openalex.normalizedpercentile | 0.92 | |
| gdc.openalex.toppercent | TOP 10% | |
| gdc.opencitations.count | 13 | |
| gdc.plumx.crossrefcites | 7 | |
| gdc.plumx.mendeley | 6 | |
| gdc.plumx.scopuscites | 14 | |
| gdc.scopus.citedcount | 14 | |
| gdc.wos.citedcount | 8 | |
| relation.isAuthorOfPublication | c113b273-5f48-4f7d-9923-6d43468a5794 | |
| relation.isAuthorOfPublication.latestForDiscovery | c113b273-5f48-4f7d-9923-6d43468a5794 | |
| relation.isOrgUnitOfPublication | 26a93bcf-09b3-4631-937a-fe838199f6a5 | |
| relation.isOrgUnitOfPublication | 28fb8edb-0579-4584-a2d4-f5064116924a | |
| relation.isOrgUnitOfPublication | 0b9123e4-4136-493b-9ffd-be856af2cdb1 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 26a93bcf-09b3-4631-937a-fe838199f6a5 |