Algorithms for inversion mod p(k)
| dc.authorid | Çetin Kaya Koç / 0000-0002-2572-9565 | en_US |
| dc.authorscopusid | Çetin Kaya Koç / 57053693300 | |
| dc.authorwosid | Çetin Kaya Koç / W-3929-2018 | |
| dc.contributor.author | Koç, Çetin Kaya | |
| dc.date.accessioned | 2020-08-30T20:06:10Z | |
| dc.date.available | 2020-08-30T20:06:10Z | |
| dc.date.issued | 2020 | |
| dc.department | İstinye Üniversitesi, Mühendislik ve Doğa Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümü | en_US |
| dc.description | Koç, Çetin Kaya (isu author) | |
| dc.description | Koç, Cetin/0000-0002-2572-9565 | en_US |
| dc.description.abstract | This article describes and analyzes all existing algorithms for computing x = a(-1) omod pk THORN for a prime p, and also introduces a new algorithm based on the exact solution of linear equations using p-adic expansions. The algorithm starts with the initial value c = a(-1) omod pTHORN and iteratively computes the digits of the inverse x = a(-1) omod pk THORN in base p. The mod 2 version of the algorithm is more efficient than all existing algorithms for small values of k. Moreover, it stands out as being the only one that works for any p, any k, and digit-by-digit. While the new algorithm is asymptotically worse off, it requires the minimal number of arithmetic operations (just a single addition) per step, as compared to all existing algorithms. | en_US |
| dc.identifier.citation | Koc, C. K. (2020). Algorithms for Inversion Mod p(k). IEEE TRANSACTIONS ON COMPUTERS, 69(6), 907–913. https://doi.org/10.1109/TC.2020.2970411 | en_US |
| dc.identifier.doi | 10.1109/TC.2020.2970411 | en_US |
| dc.identifier.endpage | 913 | en_US |
| dc.identifier.issn | 0018-9340 | en_US |
| dc.identifier.issn | 1557-9956 | en_US |
| dc.identifier.issue | 6 | en_US |
| dc.identifier.scopus | 2-s2.0-85084935147 | en_US |
| dc.identifier.scopusquality | Q1 | en_US |
| dc.identifier.startpage | 907 | en_US |
| dc.identifier.uri | https://doi.org/10.1109/TC.2020.2970411 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12713/401 | |
| dc.identifier.volume | 69 | en_US |
| dc.identifier.wos | WOS:000536298000011 | en_US |
| dc.identifier.wosquality | Q2 | en_US |
| dc.indekslendigikaynak | Web of Science | en_US |
| dc.indekslendigikaynak | Scopus | en_US |
| dc.institutionauthor | Koç, Çetin Kaya | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Ieee Computer Soc | en_US |
| dc.relation.ispartof | Ieee Transactions On Computers | en_US |
| dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | Number-Theoretic Algorithms | en_US |
| dc.subject | Computer Arithmetic | en_US |
| dc.subject | Multiplicative Inverse | en_US |
| dc.title | Algorithms for inversion mod p(k) | en_US |
| dc.type | Article | en_US |
Dosyalar
Orijinal paket
1 - 1 / 1
Küçük Resim Yok
- İsim:
- 25.pdf
- Boyut:
- 489.95 KB
- Biçim:
- Adobe Portable Document Format
- Açıklama:
- Tam Metin/ Full Text
