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

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...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Putra Malaysia
Language: English