Μονάδα:
Διαπανεπιστημιακό ΠΜΣ Λογική και Θεωρία Αλγορίθμων και ΥπολογισμούΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2012-09-14
Συγγραφέας:
Σάμαρη Αικατερίνη
Στοιχεία επιβλεπόντων καθηγητών:
Άγγελος Κιαγιάς Επίκ. Καθηγ.
Πρωτότυπος Τίτλος:
Encryption mechanisms for multiuser environments
Γλώσσες εργασίας:
Αγγλικά
Περίληψη:
Η εργασία αυτή σχετίζεται την κρυπτογράφηση σε περιβάλλοντα πολλών χρηστών.
Μελετήσαμε
το πρόβλημα του συστήματος μαζικής κρυπτογράφησης. Πιο συγκεκριμένα, δεδομένου
ενός αποστολέα και ενός καναλιού μετάδοσης με πολλούς αποδέκτες, σκοπός είναι ο
αποστολέας ανά πάσα στιγμή να μπορεί να επιλέγει ένα οποιοδήποτε υποσύνολο του
πληθυσμού των αποδεκτών και να στέλνει ένα κρυπτογράφημα το οποίο να μπορούν να
το αποκρυπτογραφήσουν μόνο οι συγκεκριμένοι αποδέκτες, εξαιρώντας τους
υπόλοιπους. Μελετήσαμε δύο κατηγορίες τέτοιων σχημάτων που δίνουν λύσεις στο
παραπάνω πρόβλημα, σχήματα που βασίζονται σε συνδυαστικές μεθόδους και σχήματα
που βασίζονται σε αλγεβρικές μεθόδους. Αναφερθήκαμε εκτενώς σε παραδείγματα από
την κάθε κατηγορία. Βασικό κομμάτι της εργασίας είναι οι ορισμοί ασφάλειας των
παραπάνω σχημάτων, κάτω από ποιες δηλαδή συνθήκες ένα σχήμα θεωρείται ασφαλές.
Σκοπός των παραπάνω σχημάτων δεν αποτελεί η απόκρυψη της ταυτότητας των χρηστών
που μπορούν να αποκρυπτογραφήσουν σε κάθε μετάδοση ένα μήνυμα. Το μεγαλύτερο
μέρος της εργασίας επικεντρώνεται στο ζήτημα της ιδιωτικότητας στο πρόβλημα
αυτό. Παρουσιάζεται σχετική ερευνητική δουλειά με αυτό το πρόβλημα, ενώ στη
συνέχεια επικεντρωνόμαστε στην αναλυτική παρουσίαση κάποιων καινούργιων
αποτελεσμάτων που προέκυψαν από την κοινή δουλειά με τον επιβλέποντα στα
πλαίσια της συγκεκριμένης εργασίας.
Aρχικά δίνουμε ένα πλαίσιο ορισμών σχετικά με την ιδιότητα της ιδιωτικότητας σε
ένα σύστημα μαζικής κρυπτογράφησης και στη συνέχεια αποδεικνύουμε κάποια κάτω
φράγματα ως προς το μήκος του κρυπτογραφήματος για ιδιωτικά συστημάτα μαζικής
κρυπτογράφησης. Το βασικό αποτέλεσμα της δουλειάς αυτής δείχενει το κόστος που
επιφέρει στο μήκος του κρυπτογραφήματος η εισαγωγή της ιδιωτικότητας σε μία
κατηγορία σχημάτων που ονομάζουμε ατομικά σχήματα.
Λέξεις-κλειδιά:
Σύστημα μαζικής κρυπτογράφησης, Ιδιωτικότητα, Κάτω φράγματα
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
26
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.
document.pdf
564 KB
Δεν επιτρέπεται η πρόσβαση στο αρχείο. H πρόσβαση επιτρέπεται μόνο εντός του δικτύου του ΕΚΠΑ.
