Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/25526ADF-5DAD-469F-A76F-9A2418D66097 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.62733 | - |
| Γλώσσα | el | - |
| Μέγεθος | 3,7 megabytes | en |
| Τίτλος | Υλοποίηση σε κάρτα γραφικών, συστήματος για αποκρυπτογράφηση δεδομένων GSM | el |
| Τίτλος | Implementation of an application on a GPU, used for decryption of GSM data | en |
| Δημιουργός | Alexandris Nikolaos | en |
| Δημιουργός | Αλεξανδρης Νικολαος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Papaefstathiou Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Παπαευσταθιου Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Dollas Apostolos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Δολλας Αποστολος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Pnevmatikatos Dionysios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Πνευματικατος Διονυσιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electronic and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περιγραφή | Διπλωματική Εργασία που υποβλήθηκε στη σχολή ΗΜΜΥ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψη Προπτυχιακού Διπλώματος. | el |
| Περίληψη | Στην παρούσα διπλωματική εργασία υλοποιήθηκε μια εφαρμογή που χρησιμοποιεί την τεχνική ανταλλαγής χρόνου/μνήμης για την κατασκευή πινάκων Ουράνιου Τόξου. Οι πίνακες αυτοί δύνανται να χρησιμοποιηθούν για την αποκρυπτογράφηση δεδομένων κινητής τηλεφωνίας του δικτύου GSM γενιάς 2.5G, που έχουν κρυπτογραφηθεί με τον αλγόριθμο κρυπτογράφησης Α5/3. Ο Α5/3 είναι ένας κωδικοποιητής ροής που χρησιμοποιεί τον κωδικοποιητή τμημάτων KASUMI σε μια συνδεσμολογία τύπου Output Feedback mode. Η εφαρμογή έχει αναπτυχθεί με βάση το προγραμματιστικό μοντέλο CUDA για παράλληλη εκτέλεση σε κάρτες γραφικών της NVIDIA, που είναι κατασκευασμένες με βάση την αρχιτεκτονική CUDA, η οποία προσφέρει τη δυνατότητα χρήσης της κάρτας γραφικών για προγραμματισμό γενικού σκοπού (GP-GPU Programming). Ο κύριος στόχος μας ήταν η εξοικείωση με τη φιλοσοφία του παράλληλου προγραμματισμού, καθώς και να κατανοήσουμε το μοντέλο προγραμματισμού CUDA και να βελτιστοποιηθεί η εφαρμογή μας για τον μεγαλύτερο δυνατό βαθμό παραλληλισμού και για την ταχύτερη δυνατή εκτέλεση. Για την σύγκριση του βαθμού επιτάχυνσης που επιτυγχάνεται, αναπτύχθηκε και μια δεύτερη εφαρμογή, που εκτελείτε μόνο σε επεξεργαστή και χρησιμοποιεί το μοντέλο OpenMP για εν παραλλήλω εκτέλεση σε πολυπύρηνους επεξεργαστές. | el |
| Περίληψη | In this work we designed an application, which uses the time/memory tradeoff technique to create Rainbow Tables. These tables are used to decrypt data of the 2.5G generation of the GSM mobile communication network, encrypted with the A5/3 algorithm. The A5/3 is a stream cipher which uses the KASUMI block cipher in an Output-Feedback-like mode of operation. The application is designed using the CUDA Programming Model, for parallel execution on a modern NVIDIA GPU, build with the CUDA architecture which offers support for General-Purpose GPU-Programming (GP-GPU Programming). Our main goal was to get accustomed with the general method of designing applications to run on parallel, but also, to harvest the computational power of the CUDA architecture and the abilities of the CUDA Programming Model, in order to optimize our application for the maximum possible level of parallelization and execution speed. For the sake of producing fairly comparable results, we developed a second application to be executed on CPUs only, using the OpenMP model for parallel execution on modern multicore CPUs. This second application is used as a measure of comparison. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2016-01-19 | - |
| Ημερομηνία Δημοσίευσης | 2016 | - |
| Θεματική Κατηγορία | GP-GPU | en |
| Θεματική Κατηγορία | Kasumi | en |
| Θεματική Κατηγορία | a5/3 | en |
| Θεματική Κατηγορία | GSM | en |
| Θεματική Κατηγορία | TMTO | en |
| Θεματική Κατηγορία | Rainbow tables | en |
| Θεματική Κατηγορία | Cryptography | en |
| Θεματική Κατηγορία | Parallel programming | en |
| Θεματική Κατηγορία | Cuda | en |
| Βιβλιογραφική Αναφορά | Νικόλαος Αλεξανδρής, "Υλοποίηση σε κάρτα γραφικών, συστήματος για αποκρυπτογράφηση δεδομένων GSM", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 | el |
| Βιβλιογραφική Αναφορά | Nikolaos Alexandris, "Implementation of an application on a GPU, used for decryption of GSM data", Diploma Work, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2016 | en |
Copyright © DIAS 2013
