Determination of a good indicator for estimated prime factor and its modification in Fermat’s Factoring Algorithm

• Main Authors: Mohd Tahir, Rasyid Redha, Asbullah, Muhammad Asyraf, Kamel Ariffin, Muhammad Rezal, Mahad, Zahari
• Format: Article
• Language: English
• Published: Multidisciplinary Digital Publishing Institute 2021
• Online Access: http://psasir.upm.edu.my/id/eprint/96655/1/ABSTRACT.pdf; http://psasir.upm.edu.my/id/eprint/96655/; https://www.mdpi.com/2073-8994/13/5/735
• Institution: Universiti Putra Malaysia

Fermat’s Factoring Algorithm (FFA) is an integer factorisation methods factoring the modulus N using exhaustive search. The appearance of the Estimated Prime Factor (EPF) method reduces the cost of FFA’s loop count. However, the EPF does not work for balanced primes. This paper proposed the modified...