Factoring polynomials over finite fields

Enver Ozdemir

doi:10.1142/S1793042121500469

Factoring polynomials over finite fields

Enver Ozdemir^*

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

Bilişim Enstitüsü

Araştırma sonucu: ???type-name??? › Makale › bilirkişi

1 Atıf (Scopus)

Özet

In this paper, we describe a new polynomial factorization algorithm over finite fields with odd characteristics. The main ingredient of the algorithm is special singular curves. The algorithm relies on the extension of the Mumford representation and Cantor's algorithm to these special singular curves.

Orijinal dil	İngilizce
Sayfa (başlangıç-bitiş)	1517-1536
Sayfa sayısı	20
Dergi	International Journal of Number Theory
Hacim	17
Basın numarası	7
DOI'lar	https://doi.org/10.1142/S1793042121500469
Yayın durumu	Yayınlandı - Ağu 2021

Bibliyografik not

Publisher Copyright:
© 2021 World Scientific Publishing Company.

Belgeye Erişim

10.1142/S1793042121500469

Diğer Dosyalar ve Linkler

Link to publication in Scopus

Alıntı Yap

@article{b78039b7e4a047c8bad4edab5edb3617,

title = "Factoring polynomials over finite fields",

abstract = "In this paper, we describe a new polynomial factorization algorithm over finite fields with odd characteristics. The main ingredient of the algorithm is special singular curves. The algorithm relies on the extension of the Mumford representation and Cantor's algorithm to these special singular curves.",

keywords = "finite fields, Hyperelliptic curves, Jacobian, Picard group, polynomial factorization",

author = "Enver Ozdemir",

note = "Publisher Copyright: {\textcopyright} 2021 World Scientific Publishing Company.",

year = "2021",

month = aug,

doi = "10.1142/S1793042121500469",

language = "English",

volume = "17",

pages = "1517--1536",

journal = "International Journal of Number Theory",

issn = "1793-0421",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "7",

}

TY - JOUR

T1 - Factoring polynomials over finite fields

AU - Ozdemir, Enver

PY - 2021/8

Y1 - 2021/8

N2 - In this paper, we describe a new polynomial factorization algorithm over finite fields with odd characteristics. The main ingredient of the algorithm is special singular curves. The algorithm relies on the extension of the Mumford representation and Cantor's algorithm to these special singular curves.

AB - In this paper, we describe a new polynomial factorization algorithm over finite fields with odd characteristics. The main ingredient of the algorithm is special singular curves. The algorithm relies on the extension of the Mumford representation and Cantor's algorithm to these special singular curves.

KW - finite fields

KW - Hyperelliptic curves

KW - Jacobian

KW - Picard group

KW - polynomial factorization

UR - http://www.scopus.com/inward/record.url?scp=85100544889&partnerID=8YFLogxK

U2 - 10.1142/S1793042121500469

DO - 10.1142/S1793042121500469

M3 - Article

AN - SCOPUS:85100544889

SN - 1793-0421

VL - 17

SP - 1517

EP - 1536

JO - International Journal of Number Theory

JF - International Journal of Number Theory

IS - 7

ER -

Factoring polynomials over finite fields

Özet

Bibliyografik not

Belgeye Erişim

Diğer Dosyalar ve Linkler

Parmak izi

Alıntı Yap