A new attack on RSA and Demytko's elliptic curve cryptosystem

DOI10.1080/09720529.2019.1587827MaRDI QIDQ5030488zbMATHOpenAlexWikidataFDO

Authors Abderrahmane Nitaj, Emmanuel Fouotsa

Publication date 17 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

RSAcryptanalysisCoppersmith's methodelliptic curve methodDemytko's scheme

Mathematics Subject Classification ID

Cryptography (94A60) Diophantine approximation in probabilistic number theory (11K60) Applications to coding theory and cryptography of arithmetic geometry (14G50) Elliptic curves (14H52)

Recommendations

• A generalized attack on some variants of the RSA cryptosystem
• A generalized attack on RSA type cryptosystems
• Application of ECM to a class of RSA keys
• scientific article; zbMATH DE number 1113951
• Publication:4934742

Cites work

• scientific article; zbMATH DE number 3937328 (Why is no real title available?)
• scientific article; zbMATH DE number 3948147 (Why is no real title available?)
• scientific article; zbMATH DE number 1024496 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 1394325 (Why is no real title available?)
• A method for obtaining digital signatures and public-key cryptosystems
• A theta model for elliptic curves
• Another Generalization of Wiener’s Attack on RSA
• Cryptanalysis of RSA and its variants.
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Cryptanalysis of short RSA secret exponents
• Elliptic Curve Cryptosystems
• Factoring integers with elliptic curves
• Factoring polynomials with rational coefficients
• New directions in cryptography
• On the number of positive integers \(\leq x\) and free of prime factors \(>y\)
• Papers from the conference 21st Journées Arithmétiques held at the Università Lateranense, Rome, July 12--16, 2001
• Parallelizing pairings on Hessian elliptic curves
• Public Key Cryptography – PKC 2004
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Toward a Rigorous Variation of Coppersmith’s Algorithm on Three Variables

Cited in

(14)

• New Attacks on the RSA Cryptosystem
• scientific article; zbMATH DE number 1583767 (Why is no real title available?)
• Zero-Value Point Attacks on Elliptic Curve Cryptosystem
• A generalized attack on RSA type cryptosystems
• Application of ECM to a class of RSA keys
• Algorithms for elliptic curves
• Complete addition formulas on the level four theta model of elliptic curves
• How to choose secret parameters for RSA-type cryptosystems over elliptic curves
• A generalized attack on some variants of the RSA cryptosystem
• Elliptic divisibility sequences over the Edwards model of elliptic curves
• Finding points on elliptic curves with Coppersmith's method
• Design and implementation of a system that preserves the confidentiality of stream cipher in non-linear flow coding
• Pollard's rho attack on ECDLP and Threshold Schemes
• A New Attack on RSA and CRT-RSA

This page was built for publication: A new attack on RSA and Demytko's elliptic curve cryptosystem

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