Cryptanalysis of Dual RSA

DOI10.1007/S10623-016-0196-5MaRDI QIDQ517262zbMATH OpenOpenAlexFDO

Authors Liqiang Peng, Lei Hu, Zhangjie Huang, Yao Lu, Jun Xu

Publication date 23 March 2017

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-016-0196-5

zbMATH Keywords

Coppersmith's methodcryptanalysisDual RSALLL-algorithm

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Dual RSA and Its Security Analysis
• Cryptanalytic results on `Dual CRT' and `Common Prime' RSA
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Cryptanalysis of variants of RSA with multiple small secret exponents
• Cryptanalysis of RSA with multiple small secret exponents

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• An Introduction to Mathematical Cryptography
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Cryptanalysis of short RSA secret exponents
• Cryptanalytic results on `Dual CRT' and `Common Prime' RSA
• Dual RSA and Its Security Analysis
• Factoring estimates for a 1024-bit RSA modulus
• Factoring polynomials with rational coefficients
• Factorization of a 768-Bit RSA Modulus
• Further improvement of factoring RSA moduli with implicit hint
• scientific article; zbMATH DE number 1302781 (Why is no real title available?)
• scientific article; zbMATH DE number 1302856 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• Maximizing small root bounds by linearization and applications to small secret exponent RSA
• On RSA moduli with prescribed bit patterns
• On the security of multi-prime RSA
• Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound
• Predicting Lattice Reduction
• Progress in Cryptology – Mycrypt 2005
• RSA Moduli with a Predetermined Portion: Techniques and Applications
• Short RSA keys and their generation
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• The LLL algorithm. Survey and applications
• The Magma algebra system. I: The user language

Cited in

(6)

• Cryptanalytic results on `Dual CRT' and `Common Prime' RSA
• Small CRT-exponent RSA revisited
• Implicit related-key factorization problem on the RSA cryptosystem
• Dual RSA and Its Security Analysis
• Cryptanalysis of RSA Using the Ratio of the Primes
• Progress in Cryptology – Mycrypt 2005

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Cryptanalysis of Dual RSA

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