Discrete logarithm problem using index calculus method

DOI10.1016/J.MCM.2011.02.022zbMATH Open1245.11124OpenAlexW2077029824MaRDI QIDQ445390FDOQ445390

Authors R. Padmavathy, Chakravarthy Bhagvati 

Publication date 24 August 2012

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2011.02.022

zbMATH Keywords

discrete logarithm problemLanczos methodindex calculus methodlinear sieve

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Recommendations

• scientific article; zbMATH DE number 1113850
• The discrete logarithm problem
• scientific article; zbMATH DE number 3863322
• scientific article; zbMATH DE number 4214161
• On the discrete logarithm problem
• Computing discrete logarithms
• Discrete logarithm problems with auxiliary inputs
• Solving discrete logarithm problem in an interval using periodic iterates
• Computing discrete logarithms in an interval

Cites work

• scientific article; zbMATH DE number 4214161 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1302865 (Why is no real title available?)
• scientific article; zbMATH DE number 503245 (Why is no real title available?)
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Computation of discrete logarithms in prime fields
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Discrete logarithms in \(\mathrm{GF}(p)\)
• Monte Carlo Methods for Index Computation (mod p)
• On the cubic sieve method for computing discrete logarithms over prime fields
• Performance analysis of index calculus method
• Solving sparse linear equations over finite fields
• The Xedni calculus and the elliptic curve discrete logarithm problem

Cited in

(6)

• Performance analysis of index calculus method
• Solving discrete logarithm problems faster with the aid of pre-computation
• scientific article; zbMATH DE number 3863322 (Why is no real title available?)
• scientific article; zbMATH DE number 1113850 (Why is no real title available?)
• scientific article; zbMATH DE number 4214161 (Why is no real title available?)
• Computing discrete logarithms in an interval

This page was built for publication: Discrete logarithm problem using index calculus method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q445390)