ECDSA: η ψηφιακή υπογραφή της NSAECDSA: η ψηφιακή υπογραφή της NSA Μεταπτυχιακή Διατριβή Master Thesis 2017-06-062017elΟ Αλγόριθμος Ψηφιακής Υπογραφής Ελλειπτικής Καμπύλης (ECDSA) είναι ένα ευρέως γνωστό σχήμα ψηφιακής υπογραφής, το οποίο χρησιμοποιείται από μεγάλους οργανισμούς, συμπεριλαμβανομένης της Υπηρεσίας Εθνικής Ασφάλειας (NSA) των ΗΠΑ, για την πιστοποίηση της προέλευσης των διακινούμενων δεδομένων. Ο μηχανισμός λειτουργίας της αυθεντικότητας των μηνυμάτων που υπογράφονται με το σχήμα αυτό, συνδυάζει ιστορικά δυσεπίλυτα μαθηματικά προβλήματα, που πέρα από την αισθητική τους αξία, καθιστούν τον όρο «ψηφιακή υπογραφή» ένα από τα σημαντικότερα επιτεύγματα της επιστήμης υπολογιστών. Ο ευαίσθητος τομέας της ασφάλειας της πληροφορίας τόσο στην διεξαγωγή στρατιωτικών επιχειρήσεων όσο και στην προστασία των προσωπικών δεδομένων των πολιτών, οδήγησε αναμφίβολα πολλούς ερευνητές, στην προσπάθεια δημιουργίας ψηφιακών υπογραφών στις οποίες η πλαστογράφηση να φαντάζει αδύνατη. Η επίτευξη αυτή, συνάδει με την απόδειξη της μη ύπαρξης λύσεων στα προαναφερόμενα δυσεπίλυτα προβλήματα, η οποία δεν έχει παρατηρηθεί μέχρι σήμερα. Κατ’ αυτή την έννοια, οποιοσδήποτε μηχανισμός ψηφιακής υπογραφής μπορεί θεωρητικά να παραβιαστεί πλήρως και ανά πάσα στιγμή. Στην παρούσα διπλωματική εργασία, αναλύεται το αναγκαίο θεωρητικό υπόβαθρο πάνω στο οποίο στηρίζεται η δομή των εκδοχών και το πρωτόκολλο χρήσης του ECDSA. Περιγράφεται η λειτουργία των συναρτήσεων συμπύκνωσης ενός μηνύματος καθώς και ο καθοριστικός ρόλος των ελλειπτικών καμπυλών πάνω στην ασφάλεια του σχήματος της υπογραφής. Κατόπιν, εισάγονται οι τεχνικές της άλγεβρας των δικτυωτών και περιγράφονται κρυπταναλυτικές επιθέσεις κατά του ECDSA με την χρήση αυτών των τεχνικών, τόσο θεωρητικά όσο και πρακτικά, με την χρήση της γλώσσας προγραμματισμού Python. Ολοκληρώνοντας, αναπτύσσονται ο κώδικας με τον οποίο υπογράφεται και επαληθεύεται ένα μήνυμα και μελετώνται νέες επιθέσεις.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςSeretidis_Anastasios_MSc_2017.pdfChania [Greece]Library of TUC2017-06-06application/pdf1.2 MBfree Seretidis Anastasios Σερετιδης Αναστασιος Poulakis, Dimitrios Matsatsinis Nikolaos Ματσατσινης Νικολαος Μπάρδης Νικόλαος Technical University of Crete Πολυτεχνείο Κρήτης Hellenic Army Academy Στρατιωτική Σχολή Ευελπίδων Κρυπτογραφία