Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA

Ένα από τα σημαντικότερα προβλήματα της θεωρίας αριθμών είναι η εύρεση των πρώτων παραγόντων ενός σύνθετου αριθμού. Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή στην κρυπτογραφία, όπου πολλά κρυπτογραφικά πρωτόκολλα δημοσίου κλειδιού βασίζουν την ασφάλειά τους σε αυτό. Σκοπός της παρούσας διπλωματικής...

Full description

Saved in:

Bibliographic Details
Main Author:	Καλφούντζος, Παναγιώτης - Νικόλαος
Other Authors:	Μπούκας, Λάμπρος
Language:	Greek
Published:	2015
Subjects:	Κρυπτανάλυση CUDA Παράλληλη επεξεργασία SIMD Ελλειπτικές καμπύλες Παραγοντοποίηση Cryptanalysis Parallel processing Elliptic curves Factoring Cryptography Curves, Elliptic > Data processing Computer algorithms
Online Access:	https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=EFY256CAEFDBCDApdF00Au*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!

_version_	1828462553211076608
author	Καλφούντζος, Παναγιώτης - Νικόλαος
author2	Μπούκας, Λάμπρος
author_facet	Μπούκας, Λάμπρος Καλφούντζος, Παναγιώτης - Νικόλαος
author_sort	Καλφούντζος, Παναγιώτης - Νικόλαος
collection	DSpace
description	Ένα από τα σημαντικότερα προβλήματα της θεωρίας αριθμών είναι η εύρεση των πρώτων παραγόντων ενός σύνθετου αριθμού. Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή στην κρυπτογραφία, όπου πολλά κρυπτογραφικά πρωτόκολλα δημοσίου κλειδιού βασίζουν την ασφάλειά τους σε αυτό. Σκοπός της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη αλγορίθμων modular αριθμητικής με τέτοιο τρόπο ώστε να είναι δυνατή η εκμετάλλευση της δύναμης των GPUs σε κρυπτογραφικές εφαρμογές. Πιο συγκεκριμένα αναπτύχθηκε βιβλιοθήκη, η οποία χρησιμοποιήθηκε για την επιτάχυνση της διαδικασίας της παραγοντοποίησης με χρήση ελλειπτικών καμπυλών (Elliptic Curve Factoring Method). Η παράλληλη αρχιτεκτονική που επιλέχθηκε για την υλοποίηση των αλγορίθμων και την εκτέλεσή τους στην GPU, είναι η Nvidia CUDA (Compute Unified Device Architecture). Μέσω των μετρήσεων που πραγματοποιήσαμε αποδεικνύουμε ότι η παράλληλη εφαρμογή P-ECM (Parallel Elliptic Curve Method) που αναπτύξαμε είναι αρκετές φορές πιο γρήγορη από την αντίστοιχη σειριακή S-ECM.
id	oai:hellanicus.lib.aegean.gr:11610-12441
institution	Hellanicus
language	Greek
publishDate	2015
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-124412025-02-08T02:07:54Z Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA Καλφούντζος, Παναγιώτης - Νικόλαος Μπούκας, Λάμπρος Κρυπτανάλυση CUDA Παράλληλη επεξεργασία SIMD Ελλειπτικές καμπύλες Παραγοντοποίηση Cryptanalysis Parallel processing Elliptic curves Factoring Cryptography Curves, Elliptic--Data processing Computer algorithms Ένα από τα σημαντικότερα προβλήματα της θεωρίας αριθμών είναι η εύρεση των πρώτων παραγόντων ενός σύνθετου αριθμού. Το συγκεκριμένο πρόβλημα βρίσκει εφαρμογή στην κρυπτογραφία, όπου πολλά κρυπτογραφικά πρωτόκολλα δημοσίου κλειδιού βασίζουν την ασφάλειά τους σε αυτό. Σκοπός της παρούσας διπλωματικής εργασίας είναι η ανάπτυξη αλγορίθμων modular αριθμητικής με τέτοιο τρόπο ώστε να είναι δυνατή η εκμετάλλευση της δύναμης των GPUs σε κρυπτογραφικές εφαρμογές. Πιο συγκεκριμένα αναπτύχθηκε βιβλιοθήκη, η οποία χρησιμοποιήθηκε για την επιτάχυνση της διαδικασίας της παραγοντοποίησης με χρήση ελλειπτικών καμπυλών (Elliptic Curve Factoring Method). Η παράλληλη αρχιτεκτονική που επιλέχθηκε για την υλοποίηση των αλγορίθμων και την εκτέλεσή τους στην GPU, είναι η Nvidia CUDA (Compute Unified Device Architecture). Μέσω των μετρήσεων που πραγματοποιήσαμε αποδεικνύουμε ότι η παράλληλη εφαρμογή P-ECM (Parallel Elliptic Curve Method) που αναπτύξαμε είναι αρκετές φορές πιο γρήγορη από την αντίστοιχη σειριακή S-ECM. 2015-11-18T10:39:31Z 2015-11-18T10:39:31Z 2010 https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=EFY256CAEFDBCDApdF00Au*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 el application/pdf Σάμος
spellingShingle	Κρυπτανάλυση CUDA Παράλληλη επεξεργασία SIMD Ελλειπτικές καμπύλες Παραγοντοποίηση Cryptanalysis Parallel processing Elliptic curves Factoring Cryptography Curves, Elliptic--Data processing Computer algorithms Καλφούντζος, Παναγιώτης - Νικόλαος Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA
title	Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA
title_full	Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA
title_fullStr	Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA
title_full_unstemmed	Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA
title_short	Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA
title_sort	ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα cuda
topic	Κρυπτανάλυση CUDA Παράλληλη επεξεργασία SIMD Ελλειπτικές καμπύλες Παραγοντοποίηση Cryptanalysis Parallel processing Elliptic curves Factoring Cryptography Curves, Elliptic--Data processing Computer algorithms
url	https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=EFY256CAEFDBCDApdF00Au*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
work_keys_str_mv	AT kalphountzospanagiōtēsnikolaos anaptyxēalgorithmōnmodulararithmētikēsseypologistikasystēmatacuda

Ανάπτυξη αλγορίθμων modular αριθμητικής σε υπολογιστικά συστήματα CUDA

Similar Items