Cryptanalytic results on `Dual CRT' and `Common Prime' RSA (Q1934238): Difference between revisions

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.