Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA
Ένα από τα σημαντικότερα προβλήματα της θεωρίας αριθμών είναι η εύρεση των πρώτων παραγόντων ενός σύνθετου αριθμού. Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή στην κρυπτογραφία, όπου πολλά κρυπτογραφικά πρωτόκολλα δημοσίου κλειδιού βασίζουν την ασφάλειά τους σε αυτό. Σκοπός της παρούσας διπλωματικής...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*EFY*256*CAE*FD*BC*DApd*F0*0Au*F4v&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2010%20.1.6801&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/12441 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Ένα από τα σημαντικότερα προβλήματα της θεωρίας αριθμών είναι η εύρεση των πρώτων παραγόντων ενός σύνθετου αριθμού. Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή στην κρυπτογραφία, όπου πολλά κρυπτογραφικά πρωτόκολλα δημοσίου κλειδιού βασίζουν την ασφάλειά τους σε αυτό. Σκοπός της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη αλγορίθμων modular αριθμητικής με τέτοιο τρόπο ώστε να είναι δυνατή η εκμετάλλευση της δύναμης των GPUs σε κρυπτογραφικές εφαρμογές. Πιο συγκεκριμένα αναπτύχθηκε βιβλιοθήκη, η οποία χρησιμοποιήθηκε για την επιτάχυνση της διαδικασίας της παραγοντοποίησης με χρήση ελλειπτικών καμπυλών (Elliptic Curve Factoring Method). Η παράλληλη αρχιτεκτονική που επιλέχθηκε για την υλοποίηση των αλγορίθμων και την εκτέλεσή τους στην GPU, είναι η Nvidia CUDA (Compute Unified Device Architecture). Μέσω των μετρήσεων που πραγματοποιήσαμε αποδεικνύουμε ότι η παράλληλη εφαρμογή P-ECM (Parallel Elliptic Curve Method) που αναπτύξαμε είναι αρκετές φορές πιο γρήγορη από την αντίστοιχη σειριακή S-ECM. |
|---|