Concepedia

Integer Factorization

Integer Factorization is the computational problem of decomposing a composite integer into a product of smaller integers, specifically prime factors, which distinguishes it from other arithmetic decomposition tasks by focusing on prime divisibility within number-theoretic algorithms.

418

Publications

32.8K

Citations

802

Authors

387

Institutions

Publications per year

2017–2026

73

Parents

Publications

418

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing · 1997 · 5.9K citations

, , +12

Factoring polynomials with rational coefficients

A. K. Lenstra, H. W. Lenstra, László Lovász · Mathematische Annalen · 1982 · 4K citations · Full text

, , +4

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Peter W. Shor · SIAM Review · 1999 · 3.8K citations

, , +12

A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks

Shafi Goldwasser, Silvio Micali, Ronald L. Rivest · SIAM Journal on Computing · 1988 · 2.8K citations

, , +12

Speeding the Pollard and elliptic curve methods of factorization

Peter L. Montgomery · Mathematics of Computation · 1987 · 1.2K citations

, , +16

1–5 of 418

Authors

802

  1. PL
    Peter L. Montgomery

    Microsoft (United States), United States

    8 publications · 1.5K citations

    8

    h-index

  2. AK
    Arjen K. Lenstra

    École Polytechnique Fédérale de Lausanne, Switzerland

    8 publications · 177 citations

    8

    h-index

  3. TK
    Thorsten Kleinjung

    École Polytechnique Fédérale de Lausanne, Switzerland

    7 publications · 211 citations

    7

    h-index

  4. CM
    Chandrashekhar Meshram

    Raja Shankar Shah University

    6 publications · 112 citations

    6

    h-index

  5. JL
    J. L. Selfridge

    Northern Illinois University, United States

    5 publications · 138 citations

    5

    h-index

1–5 of 802

Institutions

387

  1. University of Waterloo

    Waterloo, Canada

    11 h-index

    17 publications

    1.1K citations

  2. University of Southern California

    Los Angeles, United States

    8 h-index

    9 publications

    301 citations

  3. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    7 h-index

    13 publications

    324 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    7 h-index

    9 publications

    344 citations

  5. University of California, Berkeley

    Berkeley, United States

    5 h-index

    10 publications

    415 citations

  6. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    5 h-index

    9 publications

    124 citations

  7. Rashtrasant Tukadoji Maharaj Nagpur University

    Nagpur, India

    5 h-index

    5 publications

    100 citations

  8. Hungarian Academy of Sciences

    Budapest, Hungary

    5 h-index

    6 publications

    162 citations

1–8 of 387

Venues

  1. Mathematics of Computation

    MCOM · 50 publications · 3.2K citations

    23

    h-index

  2. Acta Arithmetica

    14 publications · 269 citations

    12

    h-index

  3. Linear Algebra and its Applications

    9 publications · 240 citations

    9

    h-index

  4. Journal of Number Theory

    7 publications · 177 citations

    7

    h-index

  5. arXiv (Cornell University)

    Repository · 7 publications · 368 citations

    7

    h-index

1–5