Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA : μεταπτυχιακή διατριβή
Ένα από τα σημαντικότερα προβλήματα της θεωρίας αριθμών είναι η εύρεση των πρώτων παραγόντων ενός σύνθετου αριθμού. Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή στην κρυπτογραφία, όπου πολλά κρυπτογραφικά πρωτόκολλα δημοσίου κλειδιού βασίζουν την ασφάλειά τους σε αυτό. Σκοπός της παρούσας διπλωματικής...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2010.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/12441 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/6801 | ||
| 008 | 100422s2010 gr | ||| |||| ||gre|| | ||
| 035 | |l 10107640 | ||
| 040 | |a GR-MyUA |b gre |e AACR2 | ||
| 041 | 0 | |a gre | |
| 082 | 0 | |a 005.82 |2 (22) | |
| 100 | 1 | |a Καλφούντζος, Παναγιώτης. | |
| 245 | 1 | 0 | |a Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA : |b μεταπτυχιακή διατριβή / |c Παναγιώτης Καλφούντζος ; επιβλέπων καθηγητής Λάμπρος Μπούκας. |
| 260 | |c 2010. | ||
| 300 | |a 97 σ. : |b εικ., πιν. ; |c 30 εκ. | ||
| 500 | |a Μέλη της εξεταστικής επιτροπής: Λάμπρος Μπούκας, Ελισάβετ Κωνσταντίνου, Γεώργιος Καμπουράκης. | ||
| 502 | |a Διατριβή (μεταπτυχιακή) – Πανεπιστήμιο Αιγαίου, Σάμος, 2010. | ||
| 504 | |a Βιβλιογραφία: σ. 70-72. | ||
| 506 | 0 | |a Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. | |
| 520 | |a Ένα από τα σημαντικότερα προβλήματα της θεωρίας αριθμών είναι η εύρεση των πρώτων παραγόντων ενός σύνθετου αριθμού. Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή στην κρυπτογραφία, όπου πολλά κρυπτογραφικά πρωτόκολλα δημοσίου κλειδιού βασίζουν την ασφάλειά τους σε αυτό. Σκοπός της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη αλγορίθμων modular αριθμητικής με τέτοιο τρόπο ώστε να είναι δυνατή η εκμετάλλευση της δύναμης των GPUs σε κρυπτογραφικές εφαρμογές. Πιο συγκεκριμένα αναπτύχθηκε βιβλιοθήκη, η οποία χρησιμοποιήθηκε για την επιτάχυνση της διαδικασίας της παραγοντοποίησης με χρήση ελλειπτικών καμπυλών (Elliptic Curve Factoring Method). Η παράλληλη αρχιτεκτονική που επιλέχθηκε για την υλοποίηση των αλγορίθμων και την εκτέλεσή τους στην GPU, είναι η Nvidia CUDA (Compute Unified Device Architecture). Μέσω των μετρήσεων που πραγματοποιήσαμε αποδεικνύουμε ότι η παράλληλη εφαρμογή P-ECM (Parallel Elliptic Curve Method) που αναπτύξαμε είναι αρκετές φορές πιο γρήγορη από την αντίστοιχη σειριακή S-ECM. | ||
| 540 | |a Κλειδωμένη η δυνατότητα αντιγραφής (copy) του κειμένου. | ||
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Cryptography. |
| 650 | 0 | 0 | |a Curves, Elliptic |x Data processing. |
| 650 | 0 | 0 | |a Computer algorithms. |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 0 | |a Μπούκας, Λάμπρος, |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. |b Π.Μ.Σ. Τεχνολογίες και Διοίκηση Πληροφοριακών και Επικοινωνιακών Συστημάτων. |b Ασφάλεια Πληροφοριακών και Επικοινωνιακών Συστημάτων. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20100422 |h 005.82 ΚΑΛ |p 005300032085 |q 005300032085 |t MTXE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20100422 |h 005.82 ΚΑΛ |p 005300032086 |q 005300032086 |t MTXE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/12441 | ||
| 901 | |a BIBL3-2010-1 | ||
| 909 | |a Σ |b 162113 | ||
| 909 | |a Σ |b 162114 | ||
| 924 | |a Καλφούντζος |b Παναγιώτης |y Σάμος |z 2010-03 | ||
| 970 | |a Κοσιέρης |b Χρήστος |z 2010/04/22 | ||