Factoring multi power RSA moduli with a class of secret exponents

DOI10.1515/AUSI-2015-0016MaRDI QIDQ907002zbMATH OpenOpenAlexFDO

Authors Omar Akchiche, Omar Khadir

Publication date 1 February 2016

Published in Acta Universitatis Sapientiae. Informatica (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.1515/ausi-2015-0016

zbMATH Keywords

integer factorization problemmultipower RSApublic key cryptography

Mathematics Subject Classification ID

Factorization (11Y05) Cryptography (94A60)

Recommendations

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

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A monte carlo method for factorization
• Cryptanalysis of RSA with small prime difference
• Factoring integers with elliptic curves
• Factoring multi-power RSA modulus N = p^r q with partial known bits
• scientific article; zbMATH DE number 3959521 (Why is no real title available?)
• scientific article; zbMATH DE number 3460351 (Why is no real title available?)
• scientific article; zbMATH DE number 1302856 (Why is no real title available?)
• scientific article; zbMATH DE number 1418303 (Why is no real title available?)
• On factoring large numbers
• Public Key Cryptography – PKC 2004
• Small secret exponent attack on RSA variant with modulus N=p^rq
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• The development of the number field sieve
• Using LLL-reduction for solving RSA and factorization problems

Cited in

(3)

• Cryptanalysis of an RSA variant with moduli \(N=p^r q^l\)
• Advances in Cryptology – CRYPTO 2004
• Deterministic polynomial-time equivalence of computing the RSA secret key and factoring

This page was built for publication: Factoring multi power RSA moduli with a class of secret exponents

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