Cryptanalysis of Dual CRT-RSA - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Cryptanalysis of Dual CRT-RSA

Sarkar Santanu
  • Function : Author
  • PersonId : 905221
Subhamoy Maitra
  • Function : Author
  • PersonId : 905223


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 e ciently broken for a signi cant region where the scheme has been claimed to be secure.
Fichier principal
Vignette du fichier
12.pdf (155.44 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00607276 , version 1 (08-07-2011)


  • HAL Id : inria-00607276 , version 1


Sarkar Santanu, Subhamoy Maitra. Cryptanalysis of Dual CRT-RSA. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.27-36. ⟨inria-00607276⟩
116 View
371 Download


Gmail Facebook X LinkedIn More