Επισκόπηση και συγκριτική μελέτη μεθόδων παραγοντοποίησης ακεραίων
Η παρούσα διπλωματική εργασία αποτελεί επισκόπηση των μεθόδων παραγοντοποίησης ακεραίων, κατά περίπτωση και σε σύγκριση μεταξύ τους. Περιγράφονται οι κύριες ιδέες και οι παραλλαγές τους καθώς και η διασύνδεση μεταξύ των ιδεών αυτών, από τις παλαιότερες μέχρι τις πιο σύγχρονες, καθώς τυχόντα θεωρητ...
Αποθηκεύτηκε σε:
| _version_ | 1828462133363343360 |
|---|---|
| author | Κατέρης, Ευάγγελος |
| author2 | Κωνσταντίνου, Ελισάβετ |
| author_sort | Κατέρης, Ευάγγελος |
| collection | DSpace |
| description | Η παρούσα διπλωματική εργασία αποτελεί επισκόπηση των μεθόδων παραγοντοποίησης ακεραίων, κατά περίπτωση και σε σύγκριση μεταξύ τους. Περιγράφονται οι κύριες ιδέες και οι παραλλαγές τους καθώς και η διασύνδεση μεταξύ των ιδεών αυτών, από τις παλαιότερες μέχρι τις πιο σύγχρονες, καθώς τυχόντα θεωρητικά κενά ή ανεπάρκειες. Επίσης καταγράφεται κι αναλύεται η υλοποίηση πέντε (5) μεθόδων (ονομαστικά: Δοκιμαστικής Διαίρεσης, Rho, P-1, Ελλειπτικών καμπυλών, Τετραγωνικού Κοσκίνου) και τα αποτελέσματα της εφαρμογής αυτής της υλοποίησης σε δείγμα 100 αριθμών ανά βήμα 20 bit. Εξάγονται συμπεράσματα από τη συγκριτική μελέτη θεωρητικών στοιχείων και πειραματικών δεδομένων εν συνόλω. |
| id | oai:hellanicus.lib.aegean.gr:11610-17217 |
| institution | Hellanicus |
| language | el_GR |
| publishDate | 2017 |
| record_format | dspace |
| title | Επισκόπηση και συγκριτική μελέτη μεθόδων παραγοντοποίησης ακεραίων |
| topic | Παραγοντοποίηση μέθοδοι παραγοντοποίησης ακεραίων Δοκιμαστική Διαίρεση Ελλειπτικές Καμπύλες μέθοδος Ελλειπτικών Καμπυλών Τετραγωνικό Κόσκινο Αριθμητικό Κόσκινο κοσκίνισμα πρώτος παράγοντας factorization factorization methods trial division Pollard's Rho Pollard's P-1 Elliptic Curves Elliptic Curve factorization method Quadratic Sieve Number Field Sieve Sieves Sieving QS QFS NFS Rh Cryptography--Mathematics Curves, Elliptic (URL: http://id.loc.gov/authorities/subjects/sh85034918) |
| url | https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9A%CE%B1%CF%84%CE%AD%CF%81%CE%B7%CF%82%2C+%CE%95%CF%85%CE%AC%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9A%CE%B1%CF%84%CE%AD%CF%81%CE%B7%CF%82%2C+%CE%95%CF%85%CE%AC%CE%B3%CE%B3%CE%B5%CE%BB%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=*88*1E*97*EA*C8*D0*00*D6*F9f*3C*DA*B8*91*5E*92&EncodedQuery=*88*1E*97*EA*C8*D0*00*D6*F9f*3C*DA*B8*91*5E*92&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/17217 |
| work_keys_str_mv | AT katerēseuangelos episkopēsēkaisynkritikēmeletēmethodōnparagontopoiēsēsakeraiōn |