Advances in Cryptology - EUROCRYPT 2004

DOI10.1007/B97182MaRDI QIDQ5307271zbMATH OpenOpenAlexFDO

Authors Jean-Sébastien Coron

Publication date 25 September 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b97182

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Polynomials, factorization in commutative rings (13P05) Applications to coding theory and cryptography of arithmetic geometry (14G50) Numerical computation of solutions to single equations (65H05)

Recommendations

• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• Finding a small root of a bivariate integer equation; factoring with high bits known
• An algorithm for finding small roots of multivariate polynomials over the integers
• A Tool Kit for Finding Small Roots of Bivariate Polynomials over the Integers
• scientific article; zbMATH DE number 1182510

Cited in

(33)

• Finding small roots for bivariate polynomials over the ring of integers
• Revisiting RSA-polynomial problem and semiprime factorization
• Trapdoor DDH groups from pairings and isogenies
• scientific article; zbMATH DE number 1852134 (Why is no real title available?)
• Partial key exposure attacks on CRT-RSA: better cryptanalysis to full size encryption exponents
• Rounding and chaining LLL: finding faster small roots of univariate polynomial congruences
• A new partial key exposure attack on multi-power RSA
• Small CRT-exponent RSA revisited
• A Tool Kit for Finding Small Roots of Bivariate Polynomials over the Integers
• Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
• Cryptanalysis of RSA with two decryption exponents
• Finding small solutions of the equation \(Bx-Ay=z\) and its applications to cryptanalysis of the RSA cryptosystem
• A note on the bivariate Coppersmith theorem
• Forty years of attacks on the RSA cryptosystem: a brief survey
• An algorithm for finding small roots of multivariate polynomials over the integers
• Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures
• Finding a small root of a bivariate integer equation; factoring with high bits known
• Cryptanalysis of Short Exponent RSA with Primes Sharing Least Significant Bits
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• scientific article; zbMATH DE number 1303120 (Why is no real title available?)
• Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices
• Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves
• Fast rebalanced RSA signature scheme with typical prime generation
• Attacking the linear congruential generator on elliptic curves via lattice techniques
• Small CRT-Exponent RSA Revisited
• On the Improvement of the BDF Attack on LSBS-RSA
• A tool kit for partial key exposure attacks on RSA
• Recovering a sum of two squares decomposition revisited
• Solving Linear Equations Modulo Divisors: On Factoring Given Any Bits
• Implicit-key attack on the RSA cryptosystem
• RSA Moduli with a Predetermined Portion: Techniques and Applications
• Implicit related-key factorization problem on the RSA cryptosystem
• Deterministic factoring with oracles

This page was built for publication: Advances in Cryptology - EUROCRYPT 2004

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