Cryptology ePrint Archive: Report 2010/603
Cryptanalysis of Dual CRT-RSA
Santanu Sarkar and Subhamoy Maitra
Abstract: Several schemes under the framework of Dual RSA have been proposed by
Sun et al (IEEE-IT, August 2007). We here concentrate on the Dual CRT-RSA scheme and present certain range of parameters for which this is insecure. As a corollary of our work, we prove that the Dual Generalized Rebalanced-RSA (Scheme III of Sun et al) can be efficiently broken for a significant region where the scheme has been claimed to be secure.
Category / Keywords: public-key cryptography / RSA, CRT-RSA, Dual RSA, Dual CRT-RSA, Cryptanalysis, Lattices.
Date: received 24 Nov 2010
Contact author: subho at isical ac in
Available format(s): PDF | BibTeX Citation
Version: 20101125:052832 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]