Solving modular cubic equations with Coppersmith's method

DOI10.1016/J.IC.2024.105169MaRDI QIDQ6543269zbMATH OpenFDO

Authors Virgile Dossou-Yovo, Abderrahmane Nitaj, Alain Togbé

Publication date 24 May 2024

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IC.2024.105169

zbMATH Keywords

Coppersmith's methodcryptanalysiscubic curveselliptic curve cryptographylattice basis reduction

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A monte carlo method for factorization
• A new generalization of the KMOV cryptosystem
• A public key cryptosystem and a signature scheme based on discrete logarithms
• A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Elliptic Curve Cryptosystems
• Elliptic curves. A computational approach. With an appendix by Attila Pethö
• Evaluation of discrete logarithms in a group of 𝑝-torsion points of an elliptic curve in characteristic 𝑝
• Factoring polynomials with rational coefficients
• Finding points on elliptic curves with Coppersmith's method
• scientific article; zbMATH DE number 3948147 (Why is no real title available?)
• scientific article; zbMATH DE number 176555 (Why is no real title available?)
• scientific article; zbMATH DE number 1221897 (Why is no real title available?)
• scientific article; zbMATH DE number 1303120 (Why is no real title available?)
• scientific article; zbMATH DE number 475432 (Why is no real title available?)
• scientific article; zbMATH DE number 1088238 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 1775383 (Why is no real title available?)
• scientific article; zbMATH DE number 2114384 (Why is no real title available?)
• scientific article; zbMATH DE number 1394325 (Why is no real title available?)
• New directions in cryptography
• Reducing elliptic curve logarithms to logarithms in a finite field
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Solving elliptic diophantine equations: the general cubic case
• The Arithmetic of Elliptic Curves
• The discrete logarithm problem on elliptic curves of trace one

This page was built for publication: Solving modular cubic equations with Coppersmith's method

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