{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321038"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321038","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Encryption mechanisms for multiuser environments","abstract":"Η εργασία αυτή σχετίζεται την κρυπτογράφηση σε περιβάλλοντα πολλών χρηστών. Μελετήσαμε το πρόβλημα του συστήματος μαζικής κρυπτογράφησης. Πιο συγκεκριμένα, δεδομένου ενός αποστολέα και ενός καναλιού μετάδοσης με πολλούς αποδέκτες, σκοπός είναι ο αποστολέας ανά πάσα στιγμή να μπορεί να επιλέγει ένα οποιοδήποτε υποσύνολο του πληθυσμού των αποδεκτών και να στέλνει ένα κρυπτογράφημα το οποίο να μπορούν να το αποκρυπτογραφήσουν μόνο οι συγκεκριμένοι αποδέκτες, εξαιρώντας τους υπόλοιπους. Μελετήσαμε δύο κατηγορίες τέτοιων σχημάτων που δίνουν λύσεις στο παραπάνω πρόβλημα, σχήματα που βασίζονται σε συνδυαστικές μεθόδους και σχήματα που βασίζονται σε αλγεβρικές μεθόδους. Αναφερθήκαμε εκτενώς σε παραδείγματα από την κάθε κατηγορία. Βασικό κομμάτι της εργασίας είναι οι ορισμοί ασφάλειας των παραπάνω σχημάτων, κάτω από ποιες δηλαδή συνθήκες ένα σχήμα θεωρείται ασφαλές. Σκοπός των παραπάνω σχημάτων δεν αποτελεί η απόκρυψη της ταυτότητας των χρηστών που μπορούν να αποκρυπτογραφήσουν σε κάθε μετάδοση ένα μήνυμα. Το μεγαλύτερο μέρος της εργασίας επικεντρώνεται στο ζήτημα της ιδιωτικότητας στο πρόβλημα αυτό. Παρουσιάζεται σχετική ερευνητική δουλειά με αυτό το πρόβλημα, ενώ στη συνέχεια επικεντρωνόμαστε στην αναλυτική παρουσίαση κάποιων καινούργιων αποτελεσμάτων που προέκυψαν από την κοινή δουλειά με τον επιβλέποντα στα πλαίσια της συγκεκριμένης εργασίας. Aρχικά δίνουμε ένα πλαίσιο ορισμών σχετικά με την ιδιότητα της ιδιωτικότητας σε ένα σύστημα μαζικής κρυπτογράφησης και στη συνέχεια αποδεικνύουμε κάποια κάτω φράγματα ως προς το μήκος του κρυπτογραφήματος για ιδιωτικά συστημάτα μαζικής κρυπτογράφησης. Το βασικό αποτέλεσμα της δουλειάς αυτής δείχενει το κόστος που επιφέρει στο μήκος του κρυπτογραφήματος η εισαγωγή της ιδιωτικότητας σε μία κατηγορία σχημάτων που ονομάζουμε ατομικά σχήματα.","abstract_html":"Η εργασία αυτή σχετίζεται την κρυπτογράφηση σε περιβάλλοντα πολλών χρηστών. Μελετήσαμε το πρόβλημα του συστήματος μαζικής κρυπτογράφησης. Πιο συγκεκριμένα, δεδομένου ενός αποστολέα και ενός καναλιού μετάδοσης με πολλούς αποδέκτες, σκοπός είναι ο αποστολέας ανά πάσα στιγμή να μπορεί να επιλέγει ένα οποιοδήποτε υποσύνολο του πληθυσμού των αποδεκτών και να στέλνει ένα κρυπτογράφημα το οποίο να μπορούν να το αποκρυπτογραφήσουν μόνο οι συγκεκριμένοι αποδέκτες, εξαιρώντας τους υπόλοιπους. Μελετήσαμε δύο κατηγορίες τέτοιων σχημάτων που δίνουν λύσεις στο παραπάνω πρόβλημα, σχήματα που βασίζονται σε συνδυαστικές μεθόδους και σχήματα που βασίζονται σε αλγεβρικές μεθόδους. Αναφερθήκαμε εκτενώς σε παραδείγματα από την κάθε κατηγορία. Βασικό κομμάτι της εργασίας είναι οι ορισμοί ασφάλειας των παραπάνω σχημάτων, κάτω από ποιες δηλαδή συνθήκες ένα σχήμα θεωρείται ασφαλές. Σκοπός των παραπάνω σχημάτων δεν αποτελεί η απόκρυψη της ταυτότητας των χρηστών που μπορούν να αποκρυπτογραφήσουν σε κάθε μετάδοση ένα μήνυμα. Το μεγαλύτερο μέρος της εργασίας επικεντρώνεται στο ζήτημα της ιδιωτικότητας στο πρόβλημα αυτό. Παρουσιάζεται σχετική ερευνητική δουλειά με αυτό το πρόβλημα, ενώ στη συνέχεια επικεντρωνόμαστε στην αναλυτική παρουσίαση κάποιων καινούργιων αποτελεσμάτων που προέκυψαν από την κοινή δουλειά με τον επιβλέποντα στα πλαίσια της συγκεκριμένης εργασίας. Aρχικά δίνουμε ένα πλαίσιο ορισμών σχετικά με την ιδιότητα της ιδιωτικότητας σε ένα σύστημα μαζικής κρυπτογράφησης και στη συνέχεια αποδεικνύουμε κάποια κάτω φράγματα ως προς το μήκος του κρυπτογραφήματος για ιδιωτικά συστημάτα μαζικής κρυπτογράφησης. Το βασικό αποτέλεσμα της δουλειάς αυτής δείχενει το κόστος που επιφέρει στο μήκος του κρυπτογραφήματος η εισαγωγή της ιδιωτικότητας σε μία κατηγορία σχημάτων που ονομάζουμε ατομικά σχήματα.","abstract_has_math":false,"creators":["Σάμαρη Αικατερίνη"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:26:38Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321038"],"render_values":[{"text":"uoadl:1321038","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321038","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321038","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321038","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σάμαρη Αικατερίνη"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321038","https://pergamos.lib.uoa.gr/uoa/dl/object/1321038"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η εργασία αυτή σχετίζεται την κρυπτογράφηση σε περιβάλλοντα πολλών χρηστών. Μελετήσαμε το πρόβλημα του συστήματος μαζικής κρυπτογράφησης. Πιο συγκεκριμένα, δεδομένου ενός αποστολέα και ενός καναλιού μετάδοσης με πολλούς αποδέκτες, σκοπός είναι ο αποστολέας ανά πάσα στιγμή να μπορεί να επιλέγει ένα οποιοδήποτε υποσύνολο του πληθυσμού των αποδεκτών και να στέλνει ένα κρυπτογράφημα το οποίο να μπορούν να το αποκρυπτογραφήσουν μόνο οι συγκεκριμένοι αποδέκτες, εξαιρώντας τους υπόλοιπους. Μελετήσαμε δύο κατηγορίες τέτοιων σχημάτων που δίνουν λύσεις στο παραπάνω πρόβλημα, σχήματα που βασίζονται σε συνδυαστικές μεθόδους και σχήματα που βασίζονται σε αλγεβρικές μεθόδους. Αναφερθήκαμε εκτενώς σε παραδείγματα από την κάθε κατηγορία. Βασικό κομμάτι της εργασίας είναι οι ορισμοί ασφάλειας των παραπάνω σχημάτων, κάτω από ποιες δηλαδή συνθήκες ένα σχήμα θεωρείται ασφαλές. Σκοπός των παραπάνω σχημάτων δεν αποτελεί η απόκρυψη της ταυτότητας των χρηστών που μπορούν να αποκρυπτογραφήσουν σε κάθε μετάδοση ένα μήνυμα. Το μεγαλύτερο μέρος της εργασίας επικεντρώνεται στο ζήτημα της ιδιωτικότητας στο πρόβλημα αυτό. Παρουσιάζεται σχετική ερευνητική δουλειά με αυτό το πρόβλημα, ενώ στη συνέχεια επικεντρωνόμαστε στην αναλυτική παρουσίαση κάποιων καινούργιων αποτελεσμάτων που προέκυψαν από την κοινή δουλειά με τον επιβλέποντα στα πλαίσια της συγκεκριμένης εργασίας. Aρχικά δίνουμε ένα πλαίσιο ορισμών σχετικά με την ιδιότητα της ιδιωτικότητας σε ένα σύστημα μαζικής κρυπτογράφησης και στη συνέχεια αποδεικνύουμε κάποια κάτω φράγματα ως προς το μήκος του κρυπτογραφήματος για ιδιωτικά συστημάτα μαζικής κρυπτογράφησης. Το βασικό αποτέλεσμα της δουλειάς αυτής δείχενει το κόστος που επιφέρει στο μήκος του κρυπτογραφήματος η εισαγωγή της ιδιωτικότητας σε μία κατηγορία σχημάτων που ονομάζουμε ατομικά σχήματα.","As the title indicates, this thesis is related to the role of encryption in multiuser environments. Specifically, we concentrate on issues related to a class of encryption schemes called Broadcast Encryption. Assume that a sender wishes to send messages to a large group of recipients via a broadcast channel in a way that he can choose a subset from a set of designated receivers on the fly and enable them to decrypt a ciphertext while simultaneously preventing any other party from doing so. The schemes that achieve this goal can be divided into two categories, combinatorial schemes and schemes based on algebraic structures, structured schemes. We refer to several examples of each category with different performance trade-offs. Furthermore, we provide the necessary security definitions for these schemes. The state-of-the-art broadcast encryption schemes do not aim to address the feature of privacy, i.e. in each transmission they do not hide the enabled set which means that the revoked users can learn the members of the enabled set even though they cannot decrypt the message. The main part of this thesis focuses on the feature of privacy in the setting of broadcast encryption. We present work that has been done related to this property and then we present some new results which came up during the preparation of this thesis. We provide a definitional framework for privacy notions and then we proceed by giving some lower bounds on the ciphertext length for private broadcast encryption schemes with respect to the stated privacy definitions. Our main result is an impossibility result that highlights the cost of privacy in the ciphertext size for atomic broadcast encryption schemes (which include the class of combinatorial schemes)."]},{"key":"dc:title","label":"Title","values":["Encryption mechanisms for multiuser environments"]}]}],"canonical_facts":{"dc:creator":["Σάμαρη Αικατερίνη"],"dc:date":["2012"],"dc:description":["Η εργασία αυτή σχετίζεται την κρυπτογράφηση σε περιβάλλοντα πολλών χρηστών. Μελετήσαμε το πρόβλημα του συστήματος μαζικής κρυπτογράφησης. Πιο συγκεκριμένα, δεδομένου ενός αποστολέα και ενός καναλιού μετάδοσης με πολλούς αποδέκτες, σκοπός είναι ο αποστολέας ανά πάσα στιγμή να μπορεί να επιλέγει ένα οποιοδήποτε υποσύνολο του πληθυσμού των αποδεκτών και να στέλνει ένα κρυπτογράφημα το οποίο να μπορούν να το αποκρυπτογραφήσουν μόνο οι συγκεκριμένοι αποδέκτες, εξαιρώντας τους υπόλοιπους. Μελετήσαμε δύο κατηγορίες τέτοιων σχημάτων που δίνουν λύσεις στο παραπάνω πρόβλημα, σχήματα που βασίζονται σε συνδυαστικές μεθόδους και σχήματα που βασίζονται σε αλγεβρικές μεθόδους. Αναφερθήκαμε εκτενώς σε παραδείγματα από την κάθε κατηγορία. Βασικό κομμάτι της εργασίας είναι οι ορισμοί ασφάλειας των παραπάνω σχημάτων, κάτω από ποιες δηλαδή συνθήκες ένα σχήμα θεωρείται ασφαλές. Σκοπός των παραπάνω σχημάτων δεν αποτελεί η απόκρυψη της ταυτότητας των χρηστών που μπορούν να αποκρυπτογραφήσουν σε κάθε μετάδοση ένα μήνυμα. Το μεγαλύτερο μέρος της εργασίας επικεντρώνεται στο ζήτημα της ιδιωτικότητας στο πρόβλημα αυτό. Παρουσιάζεται σχετική ερευνητική δουλειά με αυτό το πρόβλημα, ενώ στη συνέχεια επικεντρωνόμαστε στην αναλυτική παρουσίαση κάποιων καινούργιων αποτελεσμάτων που προέκυψαν από την κοινή δουλειά με τον επιβλέποντα στα πλαίσια της συγκεκριμένης εργασίας. Aρχικά δίνουμε ένα πλαίσιο ορισμών σχετικά με την ιδιότητα της ιδιωτικότητας σε ένα σύστημα μαζικής κρυπτογράφησης και στη συνέχεια αποδεικνύουμε κάποια κάτω φράγματα ως προς το μήκος του κρυπτογραφήματος για ιδιωτικά συστημάτα μαζικής κρυπτογράφησης. Το βασικό αποτέλεσμα της δουλειάς αυτής δείχενει το κόστος που επιφέρει στο μήκος του κρυπτογραφήματος η εισαγωγή της ιδιωτικότητας σε μία κατηγορία σχημάτων που ονομάζουμε ατομικά σχήματα.","As the title indicates, this thesis is related to the role of encryption in multiuser environments. Specifically, we concentrate on issues related to a class of encryption schemes called Broadcast Encryption. Assume that a sender wishes to send messages to a large group of recipients via a broadcast channel in a way that he can choose a subset from a set of designated receivers on the fly and enable them to decrypt a ciphertext while simultaneously preventing any other party from doing so. The schemes that achieve this goal can be divided into two categories, combinatorial schemes and schemes based on algebraic structures, structured schemes. We refer to several examples of each category with different performance trade-offs. Furthermore, we provide the necessary security definitions for these schemes. The state-of-the-art broadcast encryption schemes do not aim to address the feature of privacy, i.e. in each transmission they do not hide the enabled set which means that the revoked users can learn the members of the enabled set even though they cannot decrypt the message. The main part of this thesis focuses on the feature of privacy in the setting of broadcast encryption. We present work that has been done related to this property and then we present some new results which came up during the preparation of this thesis. We provide a definitional framework for privacy notions and then we proceed by giving some lower bounds on the ciphertext length for private broadcast encryption schemes with respect to the stated privacy definitions. Our main result is an impossibility result that highlights the cost of privacy in the ciphertext size for atomic broadcast encryption schemes (which include the class of combinatorial schemes)."],"dc:identifier":["uoadl:1321038","https://pergamos.lib.uoa.gr/uoa/dl/object/1321038"],"dc:language":["English"],"dc:title":["Encryption mechanisms for multiuser environments"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:38Z"}