Revisiting Wiener’s Attack – New Weak Keys in RSA

DOI10.1007/978-3-540-85886-7_16zbMATH Open1181.94102OpenAlexW1865276762MaRDI QIDQ3540147FDOQ3540147

Subhamoy Maitra, Santanu Sarkar

Publication date: 20 November 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-85886-7_16

Recommendations

• On Wiener's attack on RSA cryptosystem
• The Wiener attack on RSA revisited: a quest for the exact bound
• New weak keys in RSA
• Public Key Cryptography – PKC 2004
• Another Generalization of Wiener’s Attack on RSA
• A new attack on some RSA variants
• A variant of Wiener's attack on RSA
• Advances in Cryptology - CRYPTO 2003
• A New Attack on RSA and CRT-RSA
• New Attacks on the RSA Cryptosystem

zbMATH Keywords

RSAfactorizationcryptanalysisweak keys

Mathematics Subject Classification ID

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

Cites Work

• A method for obtaining digital signatures and public-key cryptosystems
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Cryptanalysis of short RSA secret exponents
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Cryptography. Theory and practice
• Title not available (Why is that?)
• Deterministic polynomial-time equivalence of computing the RSA secret key and factoring
• Cryptanalysis of RSA with small prime difference
• Title not available (Why is that?)
• Title not available (Why is that?)
• Continued fractions and RSA with small secret exponent
• A p + 1 Method of Factoring
• Cryptanalysis of `less short' RSA secret exponents
• Public Key Cryptography – PKC 2004
• A Polynomial Time Attack on RSA with Private CRT-Exponents Smaller Than N 0.073
• Public Key Cryptography - PKC 2005

Cited In (12)

• A Unified Method for Private Exponent Attacks on RSA Using Lattices
• A New Class of Weak Keys for Blowfish
• Continued fractions applied to a family of RSA-like cryptosystems
• Title not available (Why is that?)
• On the weak keys of blowfish
• A security analysis of two classes of RSA-like cryptosystems
• Another Generalization of Wiener’s Attack on RSA
• Public Key Cryptography – PKC 2004
• Improving small private exponent attack on the Murru-Saettone cryptosystem
• Attacking RSA Using an Arbitrary Parameter
• RSA Key Generation: New Attacks
• Exploiting the security of N = prqs through approximation of ϕ(N)

Uses Software

• SageMath

This page was built for publication: Revisiting Wiener’s Attack – New Weak Keys in RSA

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