Cryptanalysis of two RSA variants with short secret exponent
Gou Yu · Journal of Sichuan University · 2014
Sun,Yang and Laih proposed three RSA variants to resist all attacks including Wiener's continued fraction attack and Boneh-Durfee's short secret exponent attack using the unbalanced primes p and q.In this paper,we construct a new bivariate modular equation and coefficient lattice to obtain the asymptotic relationship between the bound of secret exponent and the prime.The research implies two out of the three variants could be attacked efficiently.