Partial key exposure attack on short secret exponent CRT-RSA

DOI10.1007/978-3-030-92062-3_4zbMath1514.94118OpenAlexW3197935182MaRDI QIDQ6157487

Santanu Sarkar, Alexander May, Julian Nowakowski

Publication date: 12 May 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-92062-3_4

zbMATH Keywords

partial key exposureCoppersmith's methodCRT-RSA

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

Related Items (4)

Approximate divisor multiples -- factoring with only a third of the secret CRT-exponents ⋮ Breaking Goppa-based McEliece with hints ⋮ Decoding McEliece with a hint -- secret Goppa key parts reveal everything ⋮ A third is all you need: extended partial key exposure attack on CRT-RSA with additive exponent blinding

Cites Work

• Deterministic polynomial-time equivalence of computing the RSA secret key and factoring
• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Small CRT-exponent RSA revisited
• Partial Key Exposure Attacks on CRT-RSA: Better Cryptanalysis to Full Size Encryption Exponents
• Partial Key Exposure Attacks on RSA: Achieving the Boneh-Durfee Bound
• How to Generalize RSA Cryptanalyses
• Factoring RSA Keys from Certified Smart Cards: Coppersmith in the Wild
• Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known
• A Unified Framework for Small Secret Exponent Attack on RSA
• Cryptanalysis of short RSA secret exponents
• Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSA
• A Polynomial Time Attack on RSA with Private CRT-Exponents Smaller Than N 0.073
• A New Lattice Construction for Partial Key Exposure Attack for RSA
• Attacking Power Generators Using Unravelled Linearization: When Do We Output Too Much?
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• New Partial Key Exposure Attacks on CRT-RSA with Large Public Exponents
• Advances in Cryptology – CRYPTO 2004
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• Advances in Cryptology - CRYPTO 2003
• Information Security and Privacy
• Small CRT-Exponent RSA Revisited
• Public Key Cryptography - PKC 2006
• Unnamed Item
• Unnamed Item

This page was built for publication: Partial key exposure attack on short secret exponent CRT-RSA