Concepedia

Fermat Factorization

Fermat Factorization is a deterministic integer factorization algorithm that exploits the representation of an odd composite number as the difference of two squares to efficiently find its non-trivial factors.

218

Publications

7.8K

Citations

320

Authors

186

Institutions

Publications per year

2017–2026

24

Parents

Publications

218

Elementary Number Theory and Its Applications.

Samuel S. Wagstaff, Kenneth Rosen · Mathematics of Computation · 1987 · 846 citations

, , +17

Fast Convolution using fermat number transforms with applications to digital filtering

Ramesh K. Agarwal, C.S. Burrus · IEEE Transactions on Acoustics Speech and Signal Processing · 1974 · 300 citations

, , +12

Number theoretic transforms to implement fast digital convolution

R. C. Agarwal, C.S. Burrus · Proceedings of the IEEE · 1975 · 265 citations

, , +14

Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves

Takakazu Satoh, Kiyomichi Araki · Rikkyo University academic repository (Rikko Roots) (Rikkyo University) · 1998 · 204 citations

, , +15

Geometric Programming

R. J. Duffin, Elmor L. Peterson, Clarence Zener · IEEE Transactions on Systems Man and Cybernetics · 1974 · 181 citations

, , +15

1–5 of 218

Authors

320

  1. RM
    Raphael M. Robinson

    University of California, Berkeley, United States

    6 publications · 192 citations

    6

    h-index

  2. HS
    H. S. Vandiver

    University of Illinois Urbana-Champaign, United States

    6 publications · 148 citations

    6

    h-index

  3. AH
    A.G.J. Holt

    Newcastle University, United Kingdom

    5 publications · 79 citations

    5

    h-index

  4. RE
    Richard E. Crandall

    Reed College, United States

    5 publications · 178 citations

    5

    h-index

  5. JB
    John Brillhart

    University of Arizona, United States

    4 publications · 301 citations

    4

    h-index

1–5 of 320

Institutions

186

  1. Newcastle University

    Newcastle upon Tyne, United Kingdom

    5 h-index

    15 publications

    231 citations

  2. Macquarie University

    Sydney, Australia

    4 h-index

    4 publications

    116 citations

  3. University of California, Berkeley

    Berkeley, United States

    4 h-index

    9 publications

    519 citations

  4. Universities UK

    London, United Kingdom

    4 h-index

    13 publications

    193 citations

  5. University of Oxford

    Oxford, United Kingdom

    4 h-index

    3 publications

    108 citations

  6. Reed College

    Portland, United States

    4 h-index

    12 publications

    377 citations

  7. Johann Radon Institute for Computational and Applied Mathematics

    Linz, Austria

    3 h-index

    3 publications

    81 citations

  8. Rice University

    Houston, United States

    3 h-index

    6 publications

    1.4K citations

1–8 of 186

Venues

  1. Mathematics of Computation

    MCOM · 29 publications · 1.9K citations

    16

    h-index

  2. American Mathematical Monthly

    8 publications · 184 citations

    8

    h-index

  3. 6

    h-index

  4. Proceedings of the American Mathematical Society

    PROC · 6 publications · 222 citations

    6

    h-index

  5. Bulletin of the American Mathematical Society

    5 publications · 109 citations

    5

    h-index

1–5