Concepedia

Exponentiation Algorithms

Exponentiation Algorithms is a class of computational methods within number-theoretic algorithms that specialize in efficiently computing the result of raising a base integer to an exponent under modular arithmetic, particularly optimizing for large exponents through techniques such as repeated squaring and residue reduction.

520

Publications

30.6K

Citations

966

Authors

478

Institutions

Publications per year

2017–2026

62

Parents

Publications

520

An improved algorithm for computing logarithms overGF(p)and its cryptographic significance (Corresp.)

S.C. Pohlig, Martin E. Hellman · IEEE Transactions on Information Theory · 1978 · 1.2K citations

, , +13

Speeding the Pollard and elliptic curve methods of factorization

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

, , +16

Elementary Number Theory and Its Applications.

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

, , +17

Coherent exclusive exponentiation for precision Monte Carlo calculations

S. Jadach, B. F. L. Ward, Z. Wąs · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · 2001 · 827 citations · Full text

, , +6

Quantum networks for elementary arithmetic operations

Vlatko Vedral, Adriano Barenco, Artur Ekert · Physical Review A · 1996 · 822 citations · Full text

, , +17

1–5 of 520

Authors

966

  1. ÇK
    Çetin Kaya Koç

    Oregon State University, United States

    9 publications · 846 citations

    9

    h-index

  2. DH
    David Harvey

    UNSW Sydney, Australia

    8 publications · 435 citations

    8

    h-index

  3. DL
    Der‐Chyuan Lou

    National Defense University, Taiwan

    7 publications · 107 citations

    7

    h-index

  4. JV
    Joris van der Hoeven

    Centre National de la Recherche Scientifique, France

    7 publications · 369 citations

    7

    h-index

  5. NN
    Nadia Nedjah

    Universidade do Estado do Rio de Janeiro, Brazil

    7 publications · 155 citations

    7

    h-index

1–5 of 966

Institutions

478

  1. Centre National de la Recherche Scientifique

    Paris, France

    12 h-index

    23 publications

    1.1K citations

  2. IBM (United States)

    Armonk, United States

    11 h-index

    15 publications

    2.2K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    10 h-index

    14 publications

    2.4K citations

  4. École Polytechnique

    Palaiseau, France

    8 h-index

    12 publications

    692 citations

  5. UNSW Sydney

    Sydney, Australia

    8 h-index

    8 publications

    443 citations

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

    Le Chesnay-Rocquencourt, France

    8 h-index

    12 publications

    317 citations

  7. Harvey Mudd College

    Claremont, United States

    7 h-index

    16 publications

    570 citations

  8. Oregon State University

    Corvallis, United States

    7 h-index

    9 publications

    1.4K citations

1–8 of 478

Venues

  1. IEEE Transactions on Computers

    43 publications · 2.9K citations

    29

    h-index

  2. Mathematics of Computation

    MCOM · 19 publications · 3.1K citations

    15

    h-index

  3. Electronics Letters

    17 publications · 678 citations

    15

    h-index

  4. Information Processing Letters

    10 publications · 297 citations

    10

    h-index

  5. 10

    h-index

1–5