Cryptanalysis of RSA with small prime difference
The author proves that choosing an RSA modulus with a small difference between its prime factors yields improvements on the small private exponent attacks of Wiener and Boneh-Durfee. The following theorem is the main result of this paper. Theorem. Let \(p,q\) be large primes of about the same size, \(n=pq\) and \(\Delta=|p-q|\). Let \(e,d\) be integers \(>1\) and \(<\varphi (n)\), satisfying \(ed\equiv 1\pmod{\varphi (n)}\). Put \(\Delta=n^{\beta}\) and \(d=n^{\delta}\). Given only \(n\) and \(e\), the factors \(p,q\) of \(n\) and the number \(d\) can be recovered efficiently whenever \(2-4\beta<\delta<1-\sqrt{2\beta -\frac 12}\) or \(\delta<\frac 16(4\beta +5)-\frac 13\sqrt{(4\beta +5)(4\beta -1)}\).
- Factoring RSA moduli with primes sharing bits in the middle
- RSA: a number of formulas to improve the search for p+q
- On the security of RSA with primes sharing least-significant bits
- Finding small solutions of the equation \(Bx-Ay=z\) and its applications to cryptanalysis of the RSA cryptosystem
- Classical attacks on a variant of the RSA cryptosystem
- Cryptanalysis of RSA variants with primes sharing most significant bits
- Cryptanalysis of RSA with a small parameter revisited
- Improving small private exponent attack on the Murru-Saettone cryptosystem
- The decomposition of an NFSR into the cascade connection of two smaller NFSRs revisited
- Factoring multi-power RSA moduli with primes sharing least or most significant bits
- Small primitive roots and malleability of RSA moduli
- RSA Vulnerabilities with Small Prime Difference
- Factoring RSA moduli with weak prime factors
- A tool kit for partial key exposure attacks on RSA
- Cryptanalysis of RSA with small prime combination
- Another Generalization of Wiener’s Attack on RSA
- On the Improvement of the BDF Attack on LSBS-RSA
- Revisiting Wiener’s Attack – New Weak Keys in RSA
- Application of ECM to a class of RSA keys
- Estimating the Prime-Factors of an RSA Modulus and an Extension of the Wiener Attack
- Improved Partial Key Exposure Attacks on RSA by Guessing a Few Bits of One of the Prime Factors
- CRYPTANALYSIS OF RSA WITH CONSTRAINED KEYS
- Cryptanalysis of RSA Using the Ratio of the Primes
- Algorithm for factoring some RSA and Rabin moduli
- Cryptanalysis of RSA with Private Key d Less than N 0.292
- Cryptanalysis of RSA with private key d less than N/sup 0.292/
- Cryptanalysis of multi-prime RSA with small prime difference
- On a generalization of the Dujella method
- scientific article; zbMATH DE number 7528065 (Why is no real title available?)
- Exploiting the security of N= p^r q^s through approximation of (N)
- Using LLL-reduction for solving RSA and factorization problems
- Cryptanalysis of Short Exponent RSA with Primes Sharing Least Significant Bits
- A New Class of Weak Encryption Exponents in RSA
- A unified method for private exponent attacks on RSA using lattices
- Practical attacks on small private exponent RSA: new records and new insights
- Continued fractions applied to a family of RSA-like cryptosystems
- Further cryptanalysis of a type of RSA variants
- A security analysis of two classes of RSA-like cryptosystems
- A more complete cryptanalysis of the RSA-polynomial problem
- Wiener attack and weak keys of the RSA cryptosystem
- RSA quantum cryptanalysis: a thorough exploration of n-bit attacks and emerging factoring techniques
- A new generalized lattice attack against a family of RSA-like cryptosystems
- A new public key encryption scheme based on the cubic Pell curve using encoding functions
- A new public key cryptosystem based on the cubic Pell curve
- A generalized partial exposure lattice attack against an RSA variant based on cubic Pell curves
- Small public exponent brings more: improved partial key exposure attacks against RSA
- An application of Euclidean algorithm in cryptanalysis of RSA
- Factoring multi power RSA moduli with a class of secret exponents
This page was built for publication: Cryptanalysis of RSA with small prime difference
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1598120)
