Επισκόπηση και συγκριτική μελέτη μεθόδων παραγοντοποίησης ακεραίων

Το τεκμήριο παρέχεται από τον φορέα :
Πανεπιστήμιο Αιγαίου   

Αποθετήριο :
Ιδρυματικό Αποθετήριο Ελλάνικος (Hellanicus)   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Επισκόπηση και συγκριτική μελέτη μεθόδων παραγοντοποίησης ακεραίων

Κατέρης, Ευάγγελος

Κωνσταντίνου, Ελισάβετ
Καμπουράκης, Γεώργιος
Τζουραμάνης, Θεόδωρος

masterThesis

2017-05-31T10:43:47Z
2010


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

Cryptography--Mathematics
Curves, Elliptic (URL: http://id.loc.gov/authorities/subjects/sh85034918)

Ελλειπτικές Καμπύλες
Δοκιμαστική Διαίρεση
μέθοδος Ελλειπτικών Καμπυλών
Αριθμητικό Κόσκινο
πρώτος παράγοντας
Παραγοντοποίηση
Τετραγωνικό Κόσκινο
κοσκίνισμα
μέθοδοι παραγοντοποίησης ακεραίων
QS
Sieving
factorization
Sieves
Pollard's P-1
Elliptic Curve factorization method
Number Field Sieve
trial division
Elliptic Curves
Quadratic Sieve
Rh
NFS
factorization methods
Pollard's Rho
QFS

Τεχνολογίες και Διοίκηση Πληροφοριακών και Επικοινωνιακών Συστημάτων
Πανεπιστήμιο Αιγαίου - Σχολή Θετικών Επιστημών - Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων
aegean

Default License




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.