Finding points on elliptic curves with Coppersmith's method

DOI10.1007/978-3-031-19685-0_6MaRDI QIDQ6108722

Virgile Dossou-Yovo, Abderrahmane Nitaj, Alain S. Togbé

Publication date: 26 July 2023

Published in: Algebraic Informatics (Search for Journal in Brave)

zbMATH Keywords

cryptanalysiselliptic curve cryptographyCoppersmith's methodlattice basis reduction

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• A new public key cryptosystem based on Edwards curves
• A public key cryptosystem and a signature scheme based on discrete logarithms
• Elliptic Curve Cryptosystems
• New directions in cryptography
• A method for obtaining digital signatures and public-key cryptosystems
• Solving elliptic diophantine equations: the general cubic case
• A new attack on RSA and Demytko’s elliptic curve cryptosystem
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Finding points on elliptic curves with Coppersmith's method