New attacks on RSA with modulus N = p2q using continued fractions
In this paper, we propose two new attacks on RSA with modulus N = p2q using continued fractions. Our first attack is based on the RSA key equation ed - φ(N)k = 1 where φ(N) = p(p - 1)(q - 1). Assuming that and , we show that can be recovered among the convergents of the continued fraction expansion...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IOP Publishing
2015
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/43055/ http://psasir.upm.edu.my/id/eprint/43055/1/jpconf15_622_012019.pdf |