NEW ATTACKS ON PRIME POWER RSA MODULUS N = prq
MUHAMMAD REZAL KAMEL ARIFFIN *
Department of Mathematics, Faculty of Science, Universiti Putra Malaysia (UPM), Selangor, Malaysia
SADIQ SHEHU *
Al-Kindi Cryptography Research Laboratory, Institute for Mathematical Research,Universiti Putra Malaysia, Selangor, Malaysia
*Author to whom correspondence should be addressed.
Abstract
Keywords: RSA prime power, factorization, LLL algorithm, simultaneous diophantine approxima- tions, continued fraction