Search

Browse

• Communities
• Authors
• Year
• Titles
• Subjects

My Space

• Login

ECDSA: η ψηφιακή υπογραφή της NSA

Seretidis Anastasios

Full record

---

Summary

Ο Αλγόριθμος Ψηφιακής Υπογραφής Ελλειπτικής Καμπύλης (ECDSA) είναι ένα ευρέως γνωστό σχήμα ψηφιακής υπογραφής, το οποίο χρησιμοποιείται από μεγάλους οργανισμούς, συμπεριλαμβανομένης της Υπηρεσίας Εθνικής Ασφάλειας (NSA) των ΗΠΑ, για την πιστοποίηση της προέλευσης των διακινούμενων δεδομένων. Ο μηχανισμός λειτουργίας της αυθεντικότητας των μηνυμάτων που υπογράφονται με το σχήμα αυτό, συνδυάζει ιστορικά δυσεπίλυτα μαθηματικά προβλήματα, που πέρα από την αισθητική τους αξία, καθιστούν τον όρο «ψηφιακή υπογραφή» ένα από τα σημαντικότερα επιτεύγματα της επιστήμης υπολογιστών. Ο ευαίσθητος τομέας της ασφάλειας της πληροφορίας τόσο στην διεξαγωγή στρατιωτικών επιχειρήσεων όσο και στην προστασία των προσωπικών δεδομένων των πολιτών, οδήγησε αναμφίβολα πολλούς ερευνητές, στην προσπάθεια δημιουργίας ψηφιακών υπογραφών στις οποίες η πλαστογράφηση να φαντάζει αδύνατη. Η επίτευξη αυτή, συνάδει με την απόδειξη της μη ύπαρξης λύσεων στα προαναφερόμενα δυσεπίλυτα προβλήματα, η οποία δεν έχει παρατηρηθεί μέχρι σήμερα. Κατ’ αυτή την έννοια, οποιοσδήποτε μηχανισμός ψηφιακής υπογραφής μπορεί θεωρητικά να παραβιαστεί πλήρως και ανά πάσα στιγμή. Στην παρούσα διπλωματική εργασία, αναλύεται το αναγκαίο θεωρητικό υπόβαθρο πάνω στο οποίο στηρίζεται η δομή των εκδοχών και το πρωτόκολλο χρήσης του ECDSA. Περιγράφεται η λειτουργία των συναρτήσεων συμπύκνωσης ενός μηνύματος καθώς και ο καθοριστικός ρόλος των ελλειπτικών καμπυλών πάνω στην ασφάλεια του σχήματος της υπογραφής. Κατόπιν, εισάγονται οι τεχνικές της άλγεβρας των δικτυωτών και περιγράφονται κρυπταναλυτικές επιθέσεις κατά του ECDSA με την χρήση αυτών των τεχνικών, τόσο θεωρητικά όσο και πρακτικά, με την χρήση της γλώσσας προγραμματισμού Python. Ολοκληρώνοντας, αναπτύσσονται ο κώδικας με τον οποίο υπογράφεται και επαληθεύεται έναμήνυμα και μελετώνται νέες επιθέσεις.

Available Files

Services