Ntouskas, Theodoros
Gkritzalis, Dimitrios
Stergiopoulos, George
Ο κύριος στόχος της παρούσας διπλωματικής εργασία είναι να αναλύσει και να συγκρίνει κρυπτογραφικές τεχνικές που έχουν εφαρμογή σε υπηρεσίες που χρησιμοποιούν γεωγραφικές πληροφορίες για την διεξαγωγή ελέγχων εγγύτητας μεταξύ χρηστών ή ομάδων χρηστών με ασφαλές τρόπο, διατηρώντας την ιδιωτικότητα των χρηστών αυτών. Η κύρια προσήλωση δίνεται σε τεχνικές κρυπτογράφησης δημοσίου κλειδιού, οι οποίες χρησιμοποιούν υπολογισμό εκθετικών σε αριθμητική υπολοίπων, καθώς οι πράξεις αυτές προσθέτουν την μεγαλύτερη επιβάρυνση στον χρόνο εκτέλεσης των πρωτοκόλλων. Η αύξηση του αριθμού των εφαρμογών που χρησιμοποιούν την τεχνική αυτή τα τελευταία χρόνια έχει προσελκύσει το ενδιαφέρον του ερευνητικού κλάδου με σκοπό την εύρεση κατάλληλων λύσεων, που να μπορούν να εφαρμοστούν σε κινητές συσκευές, οι οποίες έχουν περιορισμένη κατανάλωση μπαταρίας. Επιπλέον, η ιδιωτικότητα των χρηστών είναι πολύ σημαντική, καθώς η τοποθεσία τους μοιράζεται με υπολογιστικά συστήματα ή ομάδες χρηστών, τους οποίους δεν μπορούμε να χαρακτηρίσουμε έμπιστους. Η ομομορφική κρυπτογράφηση βοηθάει στην διασφάλιση της ιδιωτικότητας, κατά τους υπολογισμούς των ελέγχων εγγύτητας. Οι αποκεντρωμένες εφαρμογές έχουν συγκριτικό πλεονέκτημα σε θέματα ασφάλειας, σε σχέση με άλλες προσεγγίσεις, καθώς ο ιδιωτικός έλεγχος εγγύτητας δεν απαιτεί την παρουσία μίας τρίτης έμπιστης οντότητας. Ωστόσο, τα πρωτόκολλα βασίζονται σε έναν ιδανικό συμβιβασμό μεταξύ της ασφάλειας των χρηστών και του υπολογιστικού κόστους και της κατανάλωσης μπαταρίας. Τα κρυπτοσυστήματα δημοσίου κλειδιού, όπως ο RSA ή ο ElGamal, ενσωματώνονται μέσα στην διαδικασία του ελέγχου εγγύτητας και προσαρμόζονται καταλλήλως, έτσι ώστε να υποστηρίζουν τις ανάγκες του εκάστοτε πρωτοκόλλου. Αυτή η εργασία θα αναδείξει τις διαφορές της κάθε προσέγγισης και θα εξάγει συμπεράσματα σχετικά με το ποιες από αυτές είναι οι καλύτερες σε κάθε περίπτωση. Τα αποτελέσματα αυτά θα είναι χρήσιμα στους ερευνητές, έτσι ώστε να επιλέξουν την ιδανική τεχνική προσέγγιση για το πρωτόκολλό τους. Η μεθοδολογία που ακολουθήθηκε είναι η εκ των προτέρων ανάλυση και σύγκριση των «καθαρών» κρυπτογραφικών αλγορίθμων, ως προς το ποια χαρακτηριστικά προσφέρουν, την χρονική τους αποτελεσματικότητα, την ασφάλεια που παρέχουν και τη δυνατότητα κλιμάκωσης των χαρακτηριστικών αυτών. Σε μεταγενέστερο χρόνο, η ανάλυση θα συνεχιστεί με την κρυπτογραφική τεχνική που χρησιμοποιούν τα πρωτόκολλα ιδιωτικού ελέγχου εγγύτητας ή ιδιωτικού ελέγχου ισότητας, που είναι ουσιαστικά ο πρώτος έλεγχος απλοποιημένος σε ναι ή όχι, και την σύγκριση των «καθαρών» με τους ενσωματωμένους τροποποιημένους αλγορίθμους, καθώς και των διαφορετικών πρωτοκόλλων μεταξύ τους. Επιπλέον, θα παρουσιαστούν κάποιες νέες συγκρίσεις όσον αφορά την κατανάλωση ενέργειας σε μονάδα μέτρησης Joule (J) για κινητές συσκευές και τον αριθμό των πράξεων που είναι οι πιο κοστοβόρες σε κάθε περίπτωση (όπως ο υπολογισμός εκθετικών σε αριθμητική υπολοίπων για το σύνολο , ή για τον βαθμωτό πολλαπλασιασμό πάνω σε ελλειπτικές καμπύλες), όσο αυξάνονται οι χρήστες που συμμετέχουν στο πρωτόκολλο.
Αριθμητική υπολοίπων
Κρυπτογραφία
Εκθετικά
Cryptography
Exponentiation
Private Proximity Testing (PPT)
Modular exponentiation