Cryptanalytic results on `Dual CRT' and `Common Prime' RSA
type: Item
instance of: scholarly article
title: Cryptanalytic results on `Dual CRT' and `Common Prime' RSA
zbMATH Open document ID: 1273.94358
author: Santanu Sarkar
author: Subhamoy Maitra
published in: Designs, Codes and Cryptography
publication date: 2013-01-28T00:00:00Z
review text: The authors study weaknesses of two variants of RSA, namely Dual CRT-RSA, proposed by \textit{H.-M. Sun} et al. [IEEE Trans. Inf. Theory 53, No. 8, 2922--2933 (2007; \url{doi:10.1109/TIT.2007.901248})], and Common Prime RSA, proposed by \textit{M. J. Wiener} [IEEE Trans. Inf. Theory 36, No. 3, 553--558 (1990; Zbl 0703.94004)]. They present a certain range of parameters where the Dual CRT-RSA and Common Prime RSA schemes are insecure. For the attacks, lattice-based techniques are used.
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6131799
zbMATH Keywords: Common Prime RSA
zbMATH Keywords: Dual CRT-RSA
zbMATH Keywords: cryptanalysis
zbMATH Keywords: lattices
MaRDI profile type: Publication
full work available at URL: s10623-012-9675-5
OpenAlex ID: W1974890031
cites work: Public Key Cryptography - PKC 2006
cites work: Cryptanalysis of RSA with private key d less than N/sup 0.292/
cites work: Q4249286
cites work: Small solutions to polynomial equations, and low exponent RSA vulnerabilities
cites work: Information Security and Privacy
cites work: Topics in Cryptology – CT-RSA 2006
cites work: On the security of multi-prime RSA
cites work: Q4400575
cites work: A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
cites work: A Polynomial Time Attack on RSA with Private CRT-Exponents Smaller Than N 0.073
cites work: The development of the number field sieve
cites work: Factoring polynomials with rational coefficients
cites work: Q4343424
cites work: Q4409122
cites work: A method for obtaining digital signatures and public-key cryptosystems
cites work: Dual RSA and Its Security Analysis
cites work: Cryptanalysis of short RSA secret exponents
DOI: 10.1007/S10623-012-9675-5
description: scientific article; zbMATH DE number 6131799