A generalized attack on RSA type cryptosystems

DOI10.1016/j.tcs.2017.09.009zbMath1419.94031OpenAlexW2757648903MaRDI QIDQ1680536

Abderrahmane Nitaj, Joseph Tonien, Willy Susilo, Martin W. Bunder

Publication date: 16 November 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://hal-normandie-univ.archives-ouvertes.fr/hal-02320917/file/Generalized_attack_on_RSA_schemesfinal.pdf

zbMATH Keywords

RSAelliptic curvescontinued fractionsCoppersmith's technique

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (6)

Cryptanalysis of RSA variants with primes sharing most significant bits ⋮ A new attack on some RSA variants ⋮ A generalized attack on some variants of the RSA cryptosystem ⋮ Cryptanalysis of the RSA variant based on cubic Pell equation ⋮ A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations ⋮ Forty years of attacks on the RSA cryptosystem: A brief survey

Cites Work

• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• A new public-key cryptosystem over a quadratic order with quadratic decryption time.
• An efficient probabilistic public-key cryptosystem over quadratic fields quotients
• A New Attack on Three Variants of the RSA Cryptosystem
• Cryptanalysis of short RSA secret exponents
• Another Generalization of Wiener’s Attack on RSA
• Cryptanalysis of RSA and Its Variants
• Solving Simultaneous Modular Equations of Low Degree
• A method for obtaining digital signatures and public-key cryptosystems
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A generalized attack on RSA type cryptosystems