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=p1p2⋯pr is a product of r distinct balanced (roughly of the same bit size) primes, and p1 p2 pr. We show that if pr−p1=nα, 0 α≤1/r, r≥3 and $2d^2+1 |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-34129-8_4 | ICICS |
Keywords | Field | DocType |
multi-prime rsa,continued fraction,multi-prime rsa public-key,bit size,p1 p2 pr,private key,de weger,small prime difference,continued fractions | Prime (order theory),Discrete mathematics,MULTI-PRIME,Cryptanalysis,Computer network,Arithmetic,Public-key cryptography,Mathematics,Wiener's attack | Conference |
Citations | PageRank | References |
3 | 0.42 | 14 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hatem M. Bahig | 1 | 23 | 7.53 |
Ashraf Bhery | 2 | 10 | 1.99 |
Dieaa I. Nassr | 3 | 7 | 1.23 |