Concepedia

Discrete Logarithm Algorithms

Discrete Logarithm Algorithms is a class of computational methods in number-theoretic algorithms designed to solve the discrete logarithm problem by determining the exponent in a modular arithmetic equation, distinguishing it from other cryptographic or algebraic techniques through its focus on finite cyclic groups and their logarithmic complexity.

583

Publications

52.9K

Citations

1K

Authors

470

Institutions

Publications per year

2017–2026

62

Parents

Publications

583

Algorithms for quantum computation: discrete logarithms and factoring

Peter W. Shor · 2002 · 8.5K citations

, , +12

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

SIAM Journal on Computing · 1997 · 5.9K citations

, , +12

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

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

, , +12

On the Power of Quantum Computation

Daniel Simón · SIAM Journal on Computing · 1997 · 1.3K citations

, , +14

How to Generate Cryptographically Strong Sequences of Pseudorandom Bits

Manuel Blum, Silvio Micali · SIAM Journal on Computing · 1984 · 1.3K citations

, , +16

1–5 of 583

Authors

1K

  1. PG
    Pierrick Gaudry

    Centre National de la Recherche Scientifique, France

    16 publications · 1K citations

    13

    h-index

  2. ET
    Emmanuel Thomé

    Centre Inria de l'Université de Lorraine, France

    9 publications · 580 citations

    9

    h-index

  3. MH
    Min‐Shiang Hwang

    National Chung Hsing University, Taiwan

    7 publications · 191 citations

    7

    h-index

  4. LH
    Lein Harn

    University of Missouri–Kansas City, United States

    7 publications · 258 citations

    7

    h-index

  5. FZ
    Fangguo Zhang

    Sun Yat-sen University, China

    6 publications · 152 citations

    6

    h-index

1–5 of 1K

Institutions

470

  1. University of Waterloo

    Waterloo, Canada

    17 h-index

    34 publications

    1.8K citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    12 h-index

    32 publications

    1.8K citations

  3. Université de Lorraine

    Nancy, France

    11 h-index

    24 publications

    1.4K citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    11 h-index

    12 publications

    3.5K citations

  5. National Chung Hsing University

    Taichung, Taiwan

    10 h-index

    17 publications

    410 citations

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

    Le Chesnay-Rocquencourt, France

    10 h-index

    24 publications

    1.8K citations

  7. University of Missouri–Kansas City

    Kansas City, United States

    8 h-index

    9 publications

    312 citations

  8. Laboratoire d'Informatique de l'École Polytechnique

    Palaiseau, France

    8 h-index

    11 publications

    711 citations

1–8 of 470

Venues

  1. Mathematics of Computation

    MCOM · 33 publications · 2.6K citations

    21

    h-index

  2. Electronics Letters

    20 publications · 609 citations

    15

    h-index

  3. Journal of Cryptology

    14 publications · 959 citations

    14

    h-index

  4. Information Processing Letters

    15 publications · 407 citations

    12

    h-index

  5. IEEE Transactions on Information Theory

    12 publications · 2K citations

    12

    h-index

1–5