Efficient Multiplication in F3lm, M≥1 and 5≤l≤18
| dc.contributor.author | Ozbudak, Ferruh | |
| dc.contributor.author | Cenk, Murat | |
| 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-08T12:20:21Z | |
| dc.date.accessioned | 2025-09-18T12:05:26Z | |
| dc.date.available | 2020-04-08T12:20:21Z | |
| dc.date.available | 2025-09-18T12:05:26Z | |
| dc.date.issued | 2008 | |
| dc.description.abstract | Using a method based on Chinese Remainder Theorem for polynomial multiplication and suitable reductions, we obtain an efficient multiplication method for finite fields of characteristic 3. Large finite fields of characteristic 3 are important for pairing based cryptography [3]. For 5 <= l <= 18, we show that our method gives canonical multiplication formulae over F-3lm for any m >= 1 with the best multiplicative complexity improving the bounds in [6]. We give explicit formula in the case F-36.97. | en_US |
| dc.identifier.citation | Cenk, Murat; Özbudak, Ferruh, "Efficient multiplication in F-3lm, m >= 1 and 5 <= l <= 18", Progress In Cryptology - Africacrypt 2008, Vol.5023, (2008). | en_US |
| dc.identifier.doi | 10.1007/978-3-540-68164-9_27 | |
| dc.identifier.isbn | 3540681590 | |
| dc.identifier.isbn | 9783540681595 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.scopus | 2-s2.0-45449109186 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-540-68164-9_27 | |
| dc.identifier.uri | https://hdl.handle.net/123456789/10618 | |
| dc.language.iso | en | en_US |
| dc.publisher | Springer-verlag Berlin | en_US |
| dc.relation.ispartof | 1st International Conference on Cryptology in Africa -- JUN 11-14, 2008 -- Casablanca, MOROCCO | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science | |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | Chinese Remainder Theorem | en_US |
| dc.subject | Finite Field Multiplication | en_US |
| dc.subject | Pairing Based Cryptography | en_US |
| dc.title | Efficient Multiplication in F3lm, M≥1 and 5≤l≤18 | en_US |
| dc.title | Efficient multiplication in F-3lm, m >= 1 and 5 <= l <= 18 | tr_TR |
| dc.type | Conference Object | en_US |
| dspace.entity.type | Publication | |
| gdc.author.institutional | Cenk, Murat | |
| gdc.author.scopusid | 6504402955 | |
| gdc.author.scopusid | 6603589033 | |
| gdc.author.wosid | Ozbudak, Ferruh/Aaz-6893-2020 | |
| gdc.author.wosid | Cenk, Murat/Agu-7577-2022 | |
| gdc.description.department | Çankaya University | en_US |
| gdc.description.departmenttemp | [Cenk, Murat] Cankaya Univ, Dept Math & Comp Sci, Ankara, Turkey; [Ozbudak, Ferruh] Middle East Tech Univ, Inst Appl Math, Dept Math, Ankara, Turkey | en_US |
| gdc.description.endpage | 414 | en_US |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q3 | |
| gdc.description.startpage | 406 | en_US |
| gdc.description.volume | 5023 | en_US |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W133725558 | |
| gdc.identifier.wos | WOS:000256541200027 | |
| gdc.openalex.fwci | 0.27355424 | |
| gdc.openalex.normalizedpercentile | 0.49 | |
| gdc.opencitations.count | 5 | |
| gdc.plumx.crossrefcites | 3 | |
| gdc.plumx.mendeley | 1 | |
| gdc.plumx.scopuscites | 8 | |
| gdc.scopus.citedcount | 8 | |
| gdc.wos.citedcount | 5 | |
| 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 |