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

Bibliographic Details

Published in:	Symmetry (Basel) Vol. 13; no. 5; p. 735
Main Authors:	Tahir, Rasyid Redha Mohd, Asbullah, Muhammad Asyraf, Ariffin, Muhammad Rezal Kamel, Mahad, Zahari
Format:	Journal Article
Language:	English
Published:	Basel MDPI AG 01.05.2021
Subjects:	Algorithms Cryptography Mathematical problems
ISSN:	2073-8994, 2073-8994
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!