Partial Key Exposure Attack on RSA – Improvements for Limited Lattice Dimensions

DOI10.1007/978-3-642-17401-8_2zbMath1294.94075OpenAlexW1552700751MaRDI QIDQ3058709

Santanu Sarkar, Sourav Sen Gupta, Subhamoy Maitra

Publication date: 7 December 2010

Published in: Progress in Cryptology - INDOCRYPT 2010 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17401-8_2

zbMATH Keywords

RSAfactorizationcryptanalysissublatticepublic key cryptosystemlattice reduction

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Factorization (11Y05)

Related Items (6)

Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents ⋮ A Tool Kit for Partial Key Exposure Attacks on RSA ⋮ Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound ⋮ Finding small solutions of the equation \(Bx-Ay=z\) and its applications to cryptanalysis of the RSA cryptosystem ⋮ Partial Key Exposure Attacks on CRT-RSA: Better Cryptanalysis to Full Size Encryption Exponents ⋮ Partial Key Exposure Attacks on RSA with Multiple Exponent Pairs

This page was built for publication: Partial Key Exposure Attack on RSA – Improvements for Limited Lattice Dimensions