Cryptanalysis of Dual RSA

DOI10.1007/S10623-016-0196-5zbMATH Open1379.94048OpenAlexW2303920657MaRDI QIDQ517262FDOQ517262

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

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

zbMATH Keywords

cryptanalysisCoppersmith's methodLLL-algorithmDual RSA

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

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

Cited In (6)

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

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)