Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Υλοποίηση σε κάρτα γραφικών, συστήματος για αποκρυπτογράφηση δεδομένων GSM

Alexandris Nikolaos

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/25526ADF-5DAD-469F-A76F-9A2418D66097
Έτος 2016
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Νικόλαος Αλεξανδρής, "Υλοποίηση σε κάρτα γραφικών, συστήματος για αποκρυπτογράφηση δεδομένων GSM", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 https://doi.org/10.26233/heallink.tuc.62733
Εμφανίζεται στις Συλλογές

Περίληψη

Στην παρούσα διπλωματική εργασία υλοποιήθηκε μια εφαρμογή που χρησιμοποιεί την τεχνική ανταλλαγής χρόνου/μνήμης για την κατασκευή πινάκων Ουράνιου Τόξου. Οι πίνακες αυτοί δύνανται να χρησιμοποιηθούν για την αποκρυπτογράφηση δεδομένων κινητής τηλεφωνίας του δικτύου GSM γενιάς 2.5G, που έχουν κρυπτογραφηθεί με τον αλγόριθμο κρυπτογράφησης Α5/3. Ο Α5/3 είναι ένας κωδικοποιητής ροής που χρησιμοποιεί τον κωδικοποιητή τμημάτων KASUMI σε μια συνδεσμολογία τύπου Output Feedback mode. Η εφαρμογή έχει αναπτυχθεί με βάση το προγραμματιστικό μοντέλο CUDA για παράλληλη εκτέλεση σε κάρτες γραφικών της NVIDIA, που είναι κατασκευασμένες με βάση την αρχιτεκτονική CUDA, η οποία προσφέρει τη δυνατότητα χρήσης της κάρτας γραφικών για προγραμματισμό γενικού σκοπού (GP-GPU Programming). Ο κύριος στόχος μας ήταν η εξοικείωση με τη φιλοσοφία του παράλληλου προγραμματισμού, καθώς και να κατανοήσουμε το μοντέλο προγραμματισμού CUDA και να βελτιστοποιηθεί η εφαρμογή μας για τον μεγαλύτερο δυνατό βαθμό παραλληλισμού και για την ταχύτερη δυνατή εκτέλεση. Για την σύγκριση του βαθμού επιτάχυνσης που επιτυγχάνεται, αναπτύχθηκε και μια δεύτερη εφαρμογή, που εκτελείτε μόνο σε επεξεργαστή και χρησιμοποιεί το μοντέλο OpenMP για εν παραλλήλω εκτέλεση σε πολυπύρηνους επεξεργαστές.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά