Determination of a Good Indicator for Estimated Prime Factor and Its Modification in Fermat’s Factoring Algorithm

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 <i>N</i> 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 pr...

Full description

Bibliographic Details
Main Authors: Rasyid Redha Mohd Tahir, Muhammad Asyraf Asbullah, Muhammad Rezal Kamel Ariffin, Zahari Mahad
Format: Article
Language:English
Published: MDPI AG 2021-04-01
Series:Symmetry
Subjects:
estimated prime factor
integer factorisation problem
continued fraction
Fermat’s Factoring Algorithm
Online Access:https://www.mdpi.com/2073-8994/13/5/735

Internet

https://www.mdpi.com/2073-8994/13/5/735

Similar Items