A new simultaneous diophantine attack upon RSA moduli N = pq

• Main Authors: Abubakar, Saidu Isah, Kamel Ariffin, Muhammad Rezal, Asbullah, Muhammad Asyraf
• 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/66551/1/Cryptology2018-6.pdf; http://psasir.upm.edu.my/id/eprint/66551/
• Institution: Universiti Putra Malaysia

This paper reports four new cryptanalytic attacks which show that the t instances of RSA moduli N = pq can be simultaneously factored in polynomial time using simultaneous diophantine approximations and lattice basis reduction techniques. In our technique we utilize the relation given by N−[(a j/i+b...