Square root computation in finite fields

Ebru Adiguzel-Goktas; Enver Ozdemir

doi:10.1007/s10623-024-01374-1

Square root computation in finite fields

Ebru Adiguzel-Goktas^*
, Enver Ozdemir

^*Bu çalışma için yazışmadan sorumlu yazar

Bilişim Enstitüsü

Abdullah Gul University

Araştırma sonucu: Dergiye katkı › Makale › bilirkişi

Özet

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.

Orijinal dil	İngilizce
Sayfa (başlangıç-bitiş)	1947-1959
Sayfa sayısı	13
Dergi	Designs, Codes, and Cryptography
Hacim	92
Basın numarası	7
DOI'lar	https://doi.org/10.1007/s10623-024-01374-1
Yayın durumu	Yayınlandı - Tem 2024

Bibliyografik not

Publisher Copyright:
© The Author(s) 2024.

Belgeye Erişim

10.1007/s10623-024-01374-1

Diğer Dosyalar ve Linkler

Link to publication in Scopus

Alıntı Yap

@article{943fd5dcc8ac4e4d8e6c34da2a4c07e7,

title = "Square root computation in finite fields",

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.",

keywords = "68Q99, Elliptic curves, Primary 11Y99, Singular curves, Square roots",

author = "Ebru Adiguzel-Goktas and Enver Ozdemir",

note = "Publisher Copyright: {\textcopyright} The Author(s) 2024.",

year = "2024",

month = jul,

doi = "10.1007/s10623-024-01374-1",

language = "English",

volume = "92",

pages = "1947--1959",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

number = "7",

}

TY - JOUR

T1 - Square root computation in finite fields

AU - Adiguzel-Goktas, Ebru

AU - Ozdemir, Enver

N1 - Publisher Copyright: © The Author(s) 2024.

PY - 2024/7

Y1 - 2024/7

N2 - 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.

AB - 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.

KW - 68Q99

KW - Elliptic curves

KW - Primary 11Y99

KW - Singular curves

KW - Square roots

UR - https://www.scopus.com/pages/publications/85187433176

U2 - 10.1007/s10623-024-01374-1

DO - 10.1007/s10623-024-01374-1

M3 - Article

AN - SCOPUS:85187433176

SN - 0925-1022

VL - 92

SP - 1947

EP - 1959

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

IS - 7

ER -

Square root computation in finite fields

Özet

Bibliyografik not

Belgeye Erişim

Diğer Dosyalar ve Linkler

Parmak izi

Alıntı Yap