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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Symmetry (Basel) Jg. 13; H. 5; S. 735
Hauptverfasser:	Tahir, Rasyid Redha Mohd, Asbullah, Muhammad Asyraf, Ariffin, Muhammad Rezal Kamel, Mahad, Zahari
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Basel MDPI AG 01.05.2021
Schlagworte:	Algorithms Cryptography Mathematical problems
ISSN:	2073-8994, 2073-8994
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!