Cubic sieve congruence of the discrete logarithm problem, and fractional part sequences

DOI10.1016/J.JSC.2013.12.004MaRDI QIDQ2437317zbMATH OpenOpenAlexFDO

Authors Srinivas Vivek, C. E. Veni Madhavan

Publication date 3 March 2014

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2013.12.004

zbMATH Keywords

discrete logarithm problemcryptanalysisDiophantine equationcomputational number theoryfractional part sequence

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Symbolic computation and algebraic computation (68W30) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• On the cubic sieve method for computing discrete logarithms over prime fields
• An algorithm for evaluation of discrete logarithms in some nonprime finite fields
• New series of rational approximations and some of their applications
• scientific article; zbMATH DE number 1522937
• Special prime numbers and discrete logs in finite prime fields

Cites work

• scientific article; zbMATH DE number 5532102 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1113850 (Why is no real title available?)
• scientific article; zbMATH DE number 1142300 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 2120513 (Why is no real title available?)
• scientific article; zbMATH DE number 3260923 (Why is no real title available?)
• scientific article; zbMATH DE number 3261755 (Why is no real title available?)
• scientific article; zbMATH DE number 3284416 (Why is no real title available?)
• scientific article; zbMATH DE number 3057476 (Why is no real title available?)
• Continued fractions.
• Discrete logarithms in \(\mathrm{GF}(p)\)
• Gap problems for integer part and fractional part sequences
• Gaps in the sequence \(n^ 2\vartheta \,(mod\,1)\)
• Introduction to algorithms
• On the cubic sieve method for computing discrete logarithms over prime fields

Cited in

(1)

• On the cubic sieve method for computing discrete logarithms over prime fields

This page was built for publication: Cubic sieve congruence of the discrete logarithm problem, and fractional part sequences

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