Improved cryptanalysis of the multi-power RSA cryptosystem variant

DOI10.1007/978-3-031-37679-5_11MaRDI QIDQ6186352zbMATH OpenOpenAlexFDO

Authors Abderrahmane Nitaj, Maher Boudabra

Publication date 2 February 2024

Published in Progress in Cryptology - AFRICACRYPT 2023 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-37679-5_11

zbMATH Keywords

Coppersmith's methodfactorizationlattice reductionRSA

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Cryptanalysis of the multi-power RSA cryptosystem variant
• A generalized attack on the multi-prime power RSA
• Cryptanalysis of variants of RSA with multiple small secret exponents
• Cryptanalysis of an RSA variant with moduli \(N=p^r q^l\)
• Improved results on cryptanalysis of prime power RSA

Cites work

• A generalized attack on the multi-prime power RSA
• A method for obtaining digital signatures and public-key cryptosystems
• A new generalization of the KMOV cryptosystem
• A new public key cryptosystem based on Edwards curves
• A new Rabin-type trapdoor permutation equivalent to factoring
• A Tool Kit for Finding Small Roots of Bivariate Polynomials over the Integers
• Cryptanalysis of an RSA variant with moduli \(N=p^r q^l\)
• Cryptanalysis of short RSA secret exponents
• Cryptanalysis of the multi-power RSA cryptosystem variant
• scientific article; zbMATH DE number 1583953 (Why is no real title available?)
• scientific article; zbMATH DE number 3750287 (Why is no real title available?)
• scientific article; zbMATH DE number 176555 (Why is no real title available?)
• scientific article; zbMATH DE number 1258344 (Why is no real title available?)
• scientific article; zbMATH DE number 1302856 (Why is no real title available?)
• scientific article; zbMATH DE number 1303131 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• Public Key Cryptography – PKC 2004
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Solving linear equations modulo unknown divisors: revisited
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems

Cited in

(1)

• Revisiting Takagi-Lim et al. family schemes

This page was built for publication: Improved cryptanalysis of the multi-power RSA cryptosystem variant

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