New vulnerability on system of Ni = p²iqi using good approximation of Φ(N)

• Main Authors: Nek Abd Rahman, Normahirah, Kamel Ariffin, Muhammad Rezal, Asbullah, Muhammad Asyraf, Yunos, Faridah
• Format: Conference or Workshop Item
• Language: English
• Published: Institute for Mathematical Research, Universiti Putra Malaysia 2018
• Online Access: http://psasir.upm.edu.my/id/eprint/66552/1/Cryptology2018-7.pdf; http://psasir.upm.edu.my/id/eprint/66552/
• Institution: Universiti Putra Malaysia

This paper proposes new vulnerability in m moduli of the form Ni = p2iqi for m ≥ 2 and i = 1, ...,m. The attack works when m public keys (Ni, ei) there exist m relations of the form eid − kΦ (Ni) = 1 or eidi − kiΦ (Ni) = 1 with the parameters d, di, k and ki are suitably small. By using the term N −...