Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/33593
Title: Η ΨΗΦΙΑΚΗ ΥΠΟΓΡΑΦΗ (EC)DSA
Authors: ΣΑΒΒΑ, ΠΑΝΑΓΙΩΤΑ
Advisor: ΠΟΥΛΑΚΗΣ, ΔΗΜΗΤΡΙΟΣ, ΚΑΘΗΓΗΤΗΣ
Keywords: Ψηφιακή υπογραφή;Digital signature;Διακριτός Λογάριθμος;Discrete logarithm;Ελλειπτικές καμπύλες;Elliptic curves;Αλγόριθμος ψηφιακής υπογραφής;Digital Signature Algorithm (DSA);Αλγόριθμος ψηφιακής υπογραφής σε ελλειπτικές καμπύλες;Elliptic Curve Digital Signature (ECDSA)
Issue Date: 24-Sep-2016
Abstract: Σκοπός της εργασίας αυτής είναι η παρουσίαση του αλγόριθμου ψηφιακής υπογραφής DSA (Digital Signature Algorithm), ο οποίος αναπτύχθηκε από την αμερικανική Εθνική Υπηρεσία Ασφαλείας (NSA) για την πιστοποίηση των ηλεκτρονικών εγγράφων, καθώς και της υπογραφής DSA σε ελλειπτικές καμπύλες ECDSA (Elliptic Curve Digital Signature Algorithm) που προτάθηκε για πρώτη φορά από τον Scott Vanstone, το 1992. Η Ψηφιακή Υπογραφή (Digital Signature) είναι ένα μαθηματικό σύστημα, που χρησιμοποιείται για την απόδειξη της γνησιότητας ενός ψηφιακού εγγράφου. Μια ψηφιακή υπογραφή δημιουργείται χρησιμοποιώντας μια σειρά κανόνων και ένα σύνολο παραμέτρων που επιτρέπουν στον παραλήπτη να πιστοποιήσει την ταυτότητα του υπογράφοντος, την προέλευση, την ακεραιότητα και τη μη αποκήρυξη του εγγράφου. Η ασφάλειά της στηρίζεται σ’ ένα δυσεπίλυτο πρόβλημα, όπως αυτό του διακριτού λογαρίθμου, της παραγοντοποίησης ακεραίων κ.λ.π. Στην παρούσα εργασία παρουσιάζονται αρχικά βασικές έννοιες της κρυπτογραφίας και της θεωρίας αριθμών, οι οποίες απαιτούνται για την κατανόηση των αλγόριθμων που χρησιμοποιούνται για την επίλυση του προβλήματος διακριτού λογάριθμου (DLP), επί του οποίου βασίζεται η ασφάλεια των υπογραφών DSA και ECDSA. Στη συνέχεια, για κάθε έναν αλγόριθμο αναλύεται ο χρόνος που απαιτείται για την εκτέλεσή του. Επίσης, γίνεται αναφορά στη θεωρία των ελλειπτικών καμπύλων που είναι ορισμένες στα πεπερασμένα σώματα και καθώς και στην επίλυση του προβλήματος του διακριτού λογάριθμου σε ελλειπτικές καμπύλες (ECDLP). Τέλος, περιγράφεται το σχήμα ψηφιακής υπογραφής του ElGamal (επί της οποίας βασίστηκε η δημιουργία των υπογραφών DSA και ΕCDSA) καθώς και τα σχήματα ψηφιακής υπογραφής DSA και ECDSA.
Appears in Collections:ΜΣΜ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
P.Savva-The Digital Signature (EC)DSA.pdfΚυρίως σώμα διπλωματικής2.12 MBAdobe PDFView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.