A New Partial Key Exposure Attack on Multi-power RSA

DOI10.1007/978-3-319-23021-4_10zbMath1465.94068OpenAlexW2295365868MaRDI QIDQ2947151

Osmanbey Uzunkol, Muhammed F. Esgin, Mehmet Sabır Kiraz

Publication date: 22 September 2015

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

Full work available at URL: https://doi.org/10.1007/978-3-319-23021-4_10

zbMATH Keywords

partial key exposureinteger factorizationCoppersmith's methodmulti-power RSAsmall roots of polynomials

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Related Items (3)

Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents ⋮ Small CRT-Exponent RSA Revisited ⋮ Small CRT-exponent RSA revisited

Cites Work

• Small secret exponent attack on RSA variant with modulus \(N=p^rq\)
• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Finding a Small Root of a Univariate Modular Equation
• Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known
• Partial Key Exposure on RSA with Private Exponents Larger Than N
• Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems
• Cryptanalysis of short RSA secret exponents
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Partial Key Exposure Attacks on Takagi’s Variant of RSA
• Advances in Cryptology - EUROCRYPT 2004
• Floating-Point LLL Revisited
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• Advances in Cryptology - CRYPTO 2003
• Small Secret Key Attack on a Variant of RSA (Due to Takagi)
• Public Key Cryptography – PKC 2004
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A New Partial Key Exposure Attack on Multi-power RSA