Finding a small root of a univariate modular equation
From MaRDI portal
Recommendations
Cited in
(77)- M mod 3 security of RSA
- Inferring sequences produced by the quadratic generator
- Cryptanalysis of the RSA variant based on cubic Pell equation
- Finding small roots for bivariate polynomials over the ring of integers
- Further improvement of factoring \(N=p^rq^s\) with partial known bits
- Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound
- On the optimality of lattices for the Coppersmith technique
- Generalized cryptanalysis of small CRT-exponent RSA
- The geometry of provable security: some proofs of security in which lattices make a surprise appearance
- Partial key exposure attacks on CRT-RSA: better cryptanalysis to full size encryption exponents
- Applications of signcryption
- Partial key exposure attacks on RSA with multiple exponent pairs
- A unified framework for small secret exponent attack on RSA
- Improved Herrmann-May's attack with merging variables and lower LLL bound
- Fault attacks on multi-prime RSA signatures
- A new partial key exposure attack on multi-power RSA
- Optimal security proofs for full domain hash. Revisited
- Small CRT-exponent RSA revisited
- The multi-variable modular polynomial and its applications to cryptography
- The polynomial approximate common divisor problem and its application to the fully homomorphic encryption
- Finding small solutions of the equation \(Bx-Ay=z\) and its applications to cryptanalysis of the RSA cryptosystem
- Combined attack on CRT-RSA. Why public verification must not be public?
- Solving the hidden number problem for CSIDH and CSURF via automated Coppersmith
- A small secret exponent attack on cryptosystems using Dickson polynomials
- Cloud-assisted LLL: a secure and efficient outsourcing algorithm for approximate shortest vector problem
- Forty years of attacks on the RSA cryptosystem: a brief survey
- New results on elliptic curve hidden number problem for ECDH key exchange
- Improving bounds on elliptic curve hidden number problem for ECDH key exchange
- A generalized partial exposure lattice attack against an RSA variant based on cubic Pell curves
- Fully-homomorphic encryption from lattice isomorphism
- Simplified High-Speed High-Distance List Decoding for Alternant Codes
- Instantiability of classical random-oracle-model encryption transforms
- Distribution of powers modulo p and security of RSA
- Lattice-based weak-key analysis on single-server outsourcing protocols of modular exponentiations and basic countermeasures
- Inferring Sequences Produced by a Linear Congruential Generator on Elliptic Curves Using Coppersmith’s Methods
- Using LLL-reduction for solving RSA and factorization problems
- An efficient probabilistic public-key cryptosystem over quadratic fields quotients
- Generalized implicit factorization problem
- Privately outsourcing exponentiation to a single server: cryptanalysis and optimal constructions
- On the security of multi-prime RSA
- Partial key exposure attacks on Prime Power RSA with non-consecutive blocks
- Finding a small root of a bivariate integer equation; factoring with high bits known
- Thrackles: an improved upper bound
- Computing asymptotic bounds for small roots in Coppersmith's method via sumset theory
- 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
- Computing prime divisors in an interval
- A new generalized attack on RSA-like cryptosystems
- Toward RSA-OAEP without random oracles
- Solving Systems of Modular Equations in One Variable: How Many RSA-Encrypted Messages Does Eve Need to Know?
- New Results of Breaking the CLS Scheme from ACM-CCS 2014
- Formalizing Coppersmith's method in Isabelle/HOL
- Cryptanalysis of elliptic curve hidden number problem from PKC 2017
- An exhaustive search method to find all small solutions of a multivariate modular linear equation
- Solving multivariate Coppersmith problems with known moduli
- Cryptanalysis of Prime Power RSA with two private exponents
- Improved algorithms for finding fixed-degree isogenies between supersingular elliptic curves
- Solving modular linear equations via automated Coppersmith and its applications
- Generalized cryptanalysis of cubic Pell RSA
- Partial bits exposure attacks on a new commitment scheme based on the Zagier polynomial
- Inferring sequences produced by elliptic curve generators using Coppersmith's methods
- Lattice attacks against elliptic-curve signatures with blinded scalar multiplication
- Formally verified certificate checkers for hardest-to-round computation
- A new generalized lattice attack against a family of RSA-like cryptosystems
- Smooth subsum search a heuristic for practical integer factorization
- A method for obtaining digital signatures and public-key cryptosystems
- Small CRT-Exponent RSA Revisited
- HS-based error correction algorithm for noisy binary GCD side-channel sequences
- A tool kit for partial key exposure attacks on RSA
- An improved method for predicting truncated multiple recursive generators with unknown parameters
- A new parallel lattice reduction algorithm for BKZ reduced bases
- Solving Linear Equations Modulo Divisors: On Factoring Given Any Bits
- Practical attacks on small private exponent RSA: new records and new insights
- RSA Moduli with a Predetermined Portion: Techniques and Applications
- Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents
- Implicit related-key factorization problem on the RSA cryptosystem
- A third is all you need: extended partial key exposure attack on CRT-RSA with additive exponent blinding
This page was built for publication: Finding a small root of a univariate modular equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2876895)
