Cryptanalytic results on `Dual CRT' and `Common Prime' RSA (Q1934238)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cryptanalytic results on `Dual CRT' and `Common Prime' RSA
scientific article

    Statements

    Cryptanalytic results on `Dual CRT' and `Common Prime' RSA (English)
    0 references
    0 references
    0 references
    28 January 2013
    0 references
    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.
    0 references
    0 references
    Common Prime RSA
    0 references
    Dual CRT-RSA
    0 references
    cryptanalysis
    0 references
    lattices
    0 references
    0 references