Η παρούσα διπλωματική εργασία αποτελεί επισκόπηση των μεθόδων παραγοντοποίησης ακεραίων, κατά περίπτωση και σε σύγκριση μεταξύ τους. Περιγράφονται οι κύριες ιδέες και οι παραλλαγές τους καθώς και η διασύνδεση μεταξύ των ιδεών αυτών, από τις παλαιότερες μέχρι τις πιο σύγχρονες, καθώς τυχόντα θεωρητικά κενά ή ανεπάρκειες. Επίσης καταγράφεται κι αναλύεται η υλοποίηση πέντε (5) μεθόδων (ονομαστικά: Δοκιμαστικής Διαίρεσης, Rho, P-1, Ελλειπτικών καμπυλών, Τετραγωνικού Κοσκίνου) και τα αποτελέσματα της εφαρμογής αυτής της υλοποίησης σε δείγμα 100 αριθμών ανά βήμα 20 bit. Εξάγονται συμπεράσματα από τη συγκριτική μελέτη θεωρητικών στοιχείων και πειραματικών δεδομένων εν συνόλω.
University of the Aegena
