New weak findings upon RSA modulo of type N = p2 q

• Main Authors: Kamel Ariffin, Muhammad Rezal, Nek Abd Rahman, Normahirah
• Format: Article
• Language: English
• Published: Research India Publications 2016
• Online Access: http://psasir.upm.edu.my/id/eprint/53380/1/New%20weak%20findings%20upon%20RSA%20.pdf; http://psasir.upm.edu.my/id/eprint/53380/; http://www.ripublication.com/Volume/gjpamv12n4.htm
• Institution: Universiti Putra Malaysia

This paper proposes new attacks on RSA with the modulus N = p2 q. The first attack is based on the equation eX −NY = p2 u+q2 v +Z such that u is an integer multiple of 2 and v is an integer multiple of 3. If |p2 u − q2 v| < N1/2, |Z| ■(|p^2 - q^2 | @3(p^2 + q^2)) < N1/3 and X < ▁((...