Index calculus algorithm
In computational number theory, the index calculus algorithm is a probabilistic algorithm for computing discrete logarithms.Dedicated to the discrete logarithm in where is a prime, index calculus leads to a family of algorithms adapted to finite fields and to some families of elliptic curves. The algorithm collects relations among the discrete logarithms of small primes, computes them by a linear algebra procedure and finally expresses the desired discrete logarithm with respect to the discrete logarithms of small primes.
- Comment
- enIn computational number theory, the index calculus algorithm is a probabilistic algorithm for computing discrete logarithms.Dedicated to the discrete logarithm in where is a prime, index calculus leads to a family of algorithms adapted to finite fields and to some families of elliptic curves. The algorithm collects relations among the discrete logarithms of small primes, computes them by a linear algebra procedure and finally expresses the desired discrete logarithm with respect to the discrete logarithms of small primes.
- Has abstract
- enIn computational number theory, the index calculus algorithm is a probabilistic algorithm for computing discrete logarithms.Dedicated to the discrete logarithm in where is a prime, index calculus leads to a family of algorithms adapted to finite fields and to some families of elliptic curves. The algorithm collects relations among the discrete logarithms of small primes, computes them by a linear algebra procedure and finally expresses the desired discrete logarithm with respect to the discrete logarithms of small primes.
- Is primary topic of
- Index calculus algorithm
- Label
- enIndex calculus algorithm
- Link from a Wikipage to an external page
- archive.org/details/handbookofapplie0000mene/page/107
- www.dtc.umn.edu/~odlyzko/doc/arch/discrete.logs.pdf
- www.cs.toronto.edu/~cvs/dlog/
- Link from a Wikipage to another Wikipage
- Algorithm
- Andrew Odlyzko
- Category:Group theory
- Computational number theory
- CRC Press
- Diffie-Hellman
- Discrete logarithm
- Elliptic curves
- Embarrassingly parallel
- Function field sieve
- Generating set of a group
- Integer factorization
- Leonard Adleman
- Linearly independent
- L-notation
- Probabilistic
- Reduced echelon form
- Smooth numbers
- Supercomputer
- Supersingular elliptic curve
- System of linear equations
- SameAs
- 4qWFM
- Index calculus algorithm
- Index-Calculus-Algorithmus
- Indexcalculusalgoritme
- m.059lp9
- Q657705
- Алгоритм исчисления порядка
- תחשיב אינדקסים
- Subject
- Category:Group theory
- WasDerivedFrom
- Index calculus algorithm?oldid=1057185921&ns=0
- WikiPageLength
- 10327
- Wikipage page ID
- 1549595
- Wikipage revision ID
- 1057185921
- WikiPageUsesTemplate
- Template:Cite book
- Template:Number-theoretic algorithms
- Template:Reflist