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...

Full description

Saved in:
Bibliographic Details
Main Authors: Asbullah, Muhammad Asyraf, Kamel Ariffin, Muhammad Rezal
Format: Conference or Workshop Item
Language:English
Published: IOP Publishing 2015
Online Access:http://psasir.upm.edu.my/id/eprint/43055/1/jpconf15_622_012019.pdf
http://psasir.upm.edu.my/id/eprint/43055/
Tags: Add Tag
No Tags, Be the first to tag this record!