Cryptanalysis of multi-prime RSA with small prime difference
Bahig, Hatem M.; Bhery, Ashraf; Nassr, Dieaa I.;
Abstract
We show that the attack of de Weger on RSA using continued fractions extends to Multi-Prime RSA. Let (n,e) be a Multi-Prime RSA public-key with private key d, where n = p 1 p 2⋯p r is a product of r distinct balanced (roughly of the same bit size) primes, and p 1 < p 2 <⋯< p r. We show that if p r - p 1 = n α, 0 < α ≤ 1/r, r ≥ 3 and 2d 2 + 1 < n 2/r-α/6r, then Multi-Prime RSA is insecure. © 2012 Springer-Verlag.
Other data
Title | Cryptanalysis of multi-prime RSA with small prime difference | Authors | Bahig, Hatem M. ; Bhery, Ashraf; Nassr, Dieaa I. | Keywords | continued fractions;de Weger's attack;Multi-Prime RSA;RSA;Wiener's attack | Issue Date | 8-Nov-2012 | Journal | Lecture Notes in Computer Science | Volume | 7618 | Start page | 33 | End page | 44 | ISBN | 9783642341281 | ISSN | 03029743 | DOI | 10.1007/978-3-642-34129-8_4 | Scopus ID | 2-s2.0-84868324249 |
Recommend this item
Similar Items from Core Recommender Database
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.