National and Kapodistrian University of Athens
Encryption mechanisms for multiuser environments
Abstract
dc:descriptionΗ εργασία αυτή σχετίζεται την κρυπτογράφηση σε περιβάλλοντα πολλών χρηστών. Μελετήσαμε το πρόβλημα του συστήματος μαζικής κρυπτογράφησης. Πιο συγκεκριμένα, δεδομένου ενός αποστολέα και ενός καναλιού μετάδοσης με πολλούς αποδέκτες, σκοπός είναι ο αποστολέας ανά πάσα στιγμή να μπορεί να επιλέγει ένα οποιοδήποτε υποσύνολο του πληθυσμού των αποδεκτών και να στέλνει ένα κρυπτογράφημα το οποίο να μπορούν να το αποκρυπτογραφήσουν μόνο οι συγκεκριμένοι αποδέκτες, εξαιρώντας τους υπόλοιπους. Μελετήσαμε δύο κατηγορίες τέτοιων σχημάτων που δίνουν λύσεις στο παραπάνω πρόβλημα, σχήματα που βασίζονται σε συνδυαστικές μεθόδους και σχήματα που βασίζονται σε αλγεβρικές μεθόδους. Αναφερθήκαμε εκτενώς σε παραδείγματα από την κάθε κατηγορία. Βασικό κομμάτι της εργασίας είναι οι ορισμοί ασφάλειας των παραπάνω σχημάτων, κάτω από ποιες δηλαδή συνθήκες ένα σχήμα θεωρείται ασφαλές. Σκοπός των παραπάνω σχημάτων δεν αποτελεί η απόκρυψη της ταυτότητας των χρηστών που μπορούν να αποκρυπτογραφήσουν σε κάθε μετάδοση ένα μήνυμα. Το μεγαλύτερο μέρος της εργασίας επικεντρώνεται στο ζήτημα της ιδιωτικότητας στο πρόβλημα αυτό. Παρουσιάζεται σχετική ερευνητική δουλειά με αυτό το πρόβλημα, ενώ στη συνέχεια επικεντρωνόμαστε στην αναλυτική παρουσίαση κάποιων καινούργιων αποτελεσμάτων που προέκυψαν από την κοινή δουλειά με τον επιβλέποντα στα πλαίσια της συγκεκριμένης εργασίας. Aρχικά δίνουμε ένα πλαίσιο ορισμών σχετικά με την ιδιότητα της ιδιωτικότητας σε ένα σύστημα μαζικής κρυπτογράφησης και στη συνέχεια αποδεικνύουμε κάποια κάτω φράγματα ως προς το μήκος του κρυπτογραφήματος για ιδιωτικά συστημάτα μαζικής κρυπτογράφησης. Το βασικό αποτέλεσμα της δουλειάς αυτής δείχενει το κόστος που επιφέρει στο μήκος του κρυπτογραφήματος η εισαγωγή της ιδιωτικότητας σε μία κατηγορία σχημάτων που ονομάζουμε ατομικά σχήματα.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Σάμαρη Αικατερίνη
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321038