Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15580
Title: | Υπολογιστικη Θεωρια Αριθμων Με Εφαρμογες |
Authors: | Μιχαηλ Θ. Ρασσιας Παπαοδυσσεύς Κωνσταντίνος |
Keywords: | θεωρια αριθμων κρυπτογραφια αλγοριθμος θεωρημα fermat gauss riemann pollard shanks solovay strassen diffie hellman pohlig. |
Issue Date: | 30-Nov-2009 |
Abstract: | Ο σκοπός αυτής της διπλωματικής εργασίας είναι μια συνοπτική παρουσίαση της Στοιχειώδους και Αναλυτικής Θεωρίας Αριθμών με εφαρμογές στην Κρυπτογραφία.Ειδικότερα, στην Θεωρία Αριθμών, έμφαση δίνεται: στο θεμελιώδες θεώρημα της Αριθμητικής, στις βασικότερες αριθμητικές συναρτήσεις (συνάρτηση Mobius μ(n), συνάρτηση Euler φ(n), συνάρτηση σ(n) και συνάρτηση τ(n)), σε ιδιότητές τους καθώς και σε θεωρήματα τα οποία σχετίζονται με αυτές, στους τέλειους αριθμούς, στους αριθμούς Fermat, στις ισοτιμίες, στα τετραγωνικά υπόλοιπα (όπου παρουσιάζουμε βασικά θεωρήματα με κυριότερο αυτό της τετραγωνικής αντιστροφής του Gauss), στις συναρτήσεις π(x), li(x) και στη συνάρτηση ζ(s) του Riemann. Τέλος, παρουσιάζονται παραδείγματα και εφαρμογές της θεωρίας στην επίλυση προβλημάτων.Ακολούθως στην Κρυπτογραφία, παρουσιάζουμε θεμελιώδεις μεθόδους και βασικούς αλγορίθμους που αφορούν την Πιστοποίηση Πρώτων Αριθμών (όπως τους αλγορίθμους Fermat, Miller-Rabin και Solovay-Strassen), την Παραγοντοποίηση Ακεραίων σε Πρώτους Παράγοντες (όπως την μέθοδο p-1 του Pollard) και το πρόβλημα του Διακριτού Λογαρίθμου (όπως την μέθοδο ανταλλαγής κλειδιού Diffie-Hellman, τους αλγορίθμους Shanks, Pohlig-Hellman, Index Calculus και τις μεθόδους ρ και λ του Pollard. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15580 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2009-0321.pdf | 12.15 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.