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)

Short URL: ia.cr/2010/603

Discussion forum: Show discussion | Start new discussion