A new partial key exposure attack on multi-power RSA

DOI10.1007/978-3-319-23021-4_10MaRDI QIDQ2947151zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 1302812 (Why is no real title available?)
• scientific article; zbMATH DE number 1302856 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology - EUROCRYPT 2004
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Cryptanalysis of short RSA secret exponents
• Factoring polynomials with rational coefficients
• 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
• Finding a small root of a univariate modular equation
• Floating-Point LLL Revisited
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• Partial key exposure attacks on Takagi's variant of RSA
• Partial key exposure on RSA with private exponents larger than \(N\)
• Public Key Cryptography – PKC 2004
• Small Secret Key Attack on a Variant of RSA (Due to Takagi)
• Small secret exponent attack on RSA variant with modulus N=p^rq
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems

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)