A new partial key exposure attack on multi-power RSA

DOI10.1007/978-3-319-23021-4_10zbMATH Open1465.94068OpenAlexW2295365868MaRDI QIDQ2947151FDOQ2947151

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

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

Recommendations

• A generalized attack on the multi-prime power RSA
• A tool kit for partial key exposure attacks on RSA
• Partial key exposure attacks on RSA with multiple exponent pairs
• Partial key exposure on RSA with private exponents larger than \(N\)
• Advances in Cryptology - CRYPTO 2003

zbMATH Keywords

partial key exposureCoppersmith's methodinteger factorizationmulti-power RSAsmall roots of polynomials

Mathematics Subject Classification ID

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

Cites Work

• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems
• Cryptanalysis of short RSA secret exponents
• Small secret exponent attack on RSA variant with modulus \(N=p^rq\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Title not available (Why is that?)
• 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
• Floating-Point LLL Revisited
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• Advances in Cryptology - EUROCRYPT 2004
• Finding a small root of a bivariate integer equation; factoring with high bits known
• Finding a small root of a univariate modular equation
• Partial key exposure attacks on Takagi's variant of RSA
• Partial key exposure on RSA with private exponents larger than \(N\)

Cited In (9)

• Revisiting prime power RSA
• Small CRT-exponent RSA revisited
• A power side-channel attack on the Reed-Muller Reed-Solomon version of the HQC cryptosystem
• Factoring multi-power RSA modulus \(N = p^r q\) with partial known bits
• A New Lattice Construction for Partial Key Exposure Attack for RSA
• A new attack on RSA with two or three decryption exponents
• New Partial Key Exposure Attacks on CRT-RSA with Large Public Exponents
• Small CRT-Exponent RSA Revisited
• Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents

This page was built for publication: A new partial key exposure attack on multi-power RSA

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