New vulnerabilities of RSA modulus type N = p²q

• Main Authors: Nek Abd Rahman, Normahirah, Kamel Ariffin, Muhammad Rezal
• Format: Conference or Workshop Item
• Language: English
• Published: Institute for Mathematical Research, Universiti Putra Malaysia 2016
• Online Access: http://psasir.upm.edu.my/id/eprint/66511/1/Cryptology2016-4.pdf; http://psasir.upm.edu.my/id/eprint/66511/
• Institution: Universiti Putra Malaysia

This paper proposes new attacks on RSA modulus of type N = p²q. Given k RSA moduli Nі = p²iqi for k ≥ 2 and i = 1, ..., k, the attack works when k RSA public keys (Ni, ei) are such that there exist k relations of the shape eix - Niyi = zi – (ap²i + bq²i)yi or of the shape eixi −Niy = zi −(ap²i + bq²...