Soft Computing Approach for Mathematical Modeling of Engineering Problems

11 New Approach for Efficiently Computing Factors of the RSA Modulus

Muhammad Rezal Kamel Ariffin¹, Amir Hamzah Abd Ghafar Ghafar¹, Wan Nur Aqlili Wan Mohd Ruzai², and Nurul Nur Hanisah Adenan²

¹Institute for Mathematical Research and Department of Mathematics, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor, Malaysia

²Institute for Mathematical Research, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor, Malaysia

11.1 Introduction: Background and Driving Forces

The RSA cryptosystem is one of the most widely used asymmetric cryptosystems in the world. Constructed in 1978, due to the commutative property of the RSA cryptosystem, it has been efficiently used to ensure confidentiality, integrity, authenticity and to disallow repudiation ...