Square Root Computation in Finite Fields

dc.contributor.author Adiguzel-Goktas, Ebru
dc.contributor.author Ozdemir, Enver
dc.date.accessioned 2025-09-25T10:57:29Z
dc.date.available 2025-09-25T10:57:29Z
dc.date.issued 2024
dc.description.abstract In this paper, we present a review of three widely-used practical square root algorithms. We then describe a unifying framework where each of these well-known algorithms can be seen as a special case of it. The framework with singular curves offers a broad perspective to compare and further improve the existing methods in addition to offering a new avenue for square root computation algorithms in finite fields. en_US
dc.description.sponsorship Abdullah Gul University en_US
dc.description.sponsorship We thank Andrew Sutherland and Rewievers for their corrections and suggestions to improve the quality of paper. en_US
dc.description.sponsorship Open access funding provided by the Scientific and Technological Research Council of Türkiye (TÜBİTAK).
dc.description.sponsorship Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, TÜBİTAK
dc.identifier.doi 10.1007/s10623-024-01374-1
dc.identifier.issn 0925-1022
dc.identifier.issn 1573-7586
dc.identifier.scopus 2-s2.0-85187433176
dc.identifier.uri https://doi.org/10.1007/s10623-024-01374-1
dc.identifier.uri https://hdl.handle.net/20.500.12573/4679
dc.language.iso en en_US
dc.publisher Springer en_US
dc.relation.ispartof Designs Codes and Cryptography en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Square Roots en_US
dc.subject Singular Curves en_US
dc.subject Elliptic Curves en_US
dc.subject 68Q99
dc.subject Primary 11Y99
dc.title Square Root Computation in Finite Fields en_US
dc.type Article en_US
dspace.entity.type Publication
gdc.author.scopusid 57766016600
gdc.author.scopusid 55516649700
gdc.author.wosid Ozdemir, Enver/Abg-9898-2020
gdc.bip.impulseclass C5
gdc.bip.influenceclass C5
gdc.bip.popularityclass C5
gdc.coar.access open access
gdc.coar.type text::journal::journal article
gdc.collaboration.industrial false
gdc.description.department Abdullah Gül University en_US
gdc.description.departmenttemp [Adiguzel-Goktas, Ebru] Abdullah Gul Univ, Dept Comp Sci, Kayseri, Turkiye; [Ozdemir, Enver] Istanbul Tech Univ, Informat Inst, Istanbul, Turkiye en_US
gdc.description.endpage 1959 en_US
gdc.description.issue 7 en_US
gdc.description.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality Q3
gdc.description.startpage 1947 en_US
gdc.description.volume 92 en_US
gdc.description.woscitationindex Science Citation Index Expanded
gdc.description.wosquality Q2
gdc.identifier.openalex W4392692874
gdc.identifier.wos WOS:001180970900002
gdc.index.type WoS
gdc.index.type Scopus
gdc.oaire.accesstype HYBRID
gdc.oaire.diamondjournal false
gdc.oaire.downloads 30
gdc.oaire.impulse 1.0
gdc.oaire.influence 2.5625801E-9
gdc.oaire.isgreen true
gdc.oaire.keywords Singular curves
gdc.oaire.keywords Mathematics - Number Theory
gdc.oaire.keywords 68Q99
gdc.oaire.keywords FOS: Mathematics
gdc.oaire.keywords Elliptic curves
gdc.oaire.keywords Square roots
gdc.oaire.keywords Number Theory (math.NT)
gdc.oaire.keywords Primary 11Y99
gdc.oaire.keywords Computational methods for problems pertaining to field theory
gdc.oaire.keywords Symbolic computation and algebraic computation
gdc.oaire.keywords square roots
gdc.oaire.keywords singular curves
gdc.oaire.keywords elliptic curves
gdc.oaire.keywords Number-theoretic algorithms; complexity
gdc.oaire.popularity 3.1540652E-9
gdc.oaire.publicfunded false
gdc.oaire.sciencefields 0202 electrical engineering, electronic engineering, information engineering
gdc.oaire.sciencefields 02 engineering and technology
gdc.oaire.sciencefields 0101 mathematics
gdc.oaire.sciencefields 01 natural sciences
gdc.oaire.views 108
gdc.openalex.collaboration National
gdc.openalex.fwci 0.8142
gdc.openalex.normalizedpercentile 0.73
gdc.opencitations.count 0
gdc.plumx.mendeley 3
gdc.plumx.scopuscites 0
gdc.scopus.citedcount 0
gdc.wos.citedcount 0
relation.isOrgUnitOfPublication 665d3039-05f8-4a25-9a3c-b9550bffecef
relation.isOrgUnitOfPublication.latestForDiscovery 665d3039-05f8-4a25-9a3c-b9550bffecef

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
s10623-024-01374-1.pdf
Size:
277.13 KB
Format:
Adobe Portable Document Format
Description:
Makale Dosyası

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.44 KB
Format:
Item-specific license agreed upon to submission
Description: