Concepedia

Polynomial Factorization Over Finite Fields

Polynomial Factorization Over Finite Fields is the computational problem of decomposing a univariate polynomial with coefficients in a finite field into a product of irreducible polynomials over the same field, serving as a fundamental algorithmic task in computational number theory.

239

Publications

10.6K

Citations

317

Authors

182

Institutions

Publications per year

2017–2026

14

Parents

Publications

239

Finite fields: Encyclopedia of mathematics and its applications

Computers & Mathematics with Applications · 1997 · 684 citations

, , +11

A fast algorithm for computing multiplicative inverses in GF(2m) using normal bases

Toshiya Itoh, Shigeo Tsujii · Information and Computation · 1988 · 636 citations

, , +12

Factoring Polynomials Over Finite Fields

Elwyn R. Berlekamp · Bell System Technical Journal · 1967 · 323 citations

, , +8

Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve

Daniel M. Gordon · SIAM Journal on Discrete Mathematics · 1993 · 322 citations

, , +17

Probabilistic Algorithms in Finite Fields

Michael O. Rabin · SIAM Journal on Computing · 1980 · 319 citations

, , +15

1–5 of 239

Authors

317

  1. EK
    Erich Kaltofen

    North Carolina State University, United States

    11 publications · 484 citations

    11

    h-index

  2. VS
    Victor Shoup

    IBM Research - Zurich, Switzerland

    10 publications · 648 citations

    10

    h-index

  3. JV
    Joachim von zur Gathen

    University of Toronto, Canada

    9 publications · 462 citations

    9

    h-index

  4. LR
    Lajos Rónyai

    Hungarian Academy of Sciences, Hungary

    7 publications · 141 citations

    7

    h-index

  5. LC
    L. Carlitz

    Duke University, United States

    6 publications · 128 citations

    6

    h-index

1–5 of 317

Institutions

182

  1. University of Toronto

    Toronto, Canada

    9 h-index

    11 publications

    680 citations

  2. Clemson University

    Clemson, United States

    7 h-index

    7 publications

    234 citations

  3. University of Waterloo

    Waterloo, Canada

    7 h-index

    10 publications

    296 citations

  4. Carleton University

    Ottawa, Canada

    6 h-index

    8 publications

    192 citations

  5. Hungarian Academy of Sciences

    Budapest, Hungary

    5 h-index

    6 publications

    124 citations

  6. Paderborn University

    Paderborn, Germany

    5 h-index

    7 publications

    226 citations

  7. North Carolina State University

    Raleigh, United States

    5 h-index

    5 publications

    179 citations

  8. National Academy of Sciences of Armenia

    Yerevan, Armenia

    4 h-index

    5 publications

    97 citations

1–8 of 182

Venues

  1. Mathematics of Computation

    MCOM · 27 publications · 1.4K citations

    17

    h-index

  2. Finite Fields and Their Applications

    23 publications · 774 citations

    17

    h-index

  3. Journal of Symbolic Computation

    11 publications · 359 citations

    11

    h-index

  4. SIAM Journal on Computing

    8 publications · 690 citations

    8

    h-index

  5. Designs Codes and Cryptography

    8 publications · 225 citations

    8

    h-index

1–5