Τυφλές υπογραφές υπό συνθήκη και εφαρμογή τους σε πρωτόκολλα ψηφοφοριών ανθεκτικά σε επιθέσεις εξαναγκασμού

Ζαχαράκης, Αλέξανδρος; Zacharakis, Alexandros

dc.contributor.author	Ζαχαράκης, Αλέξανδρος	el
dc.contributor.author	Zacharakis, Alexandros	en
dc.date.accessioned	2017-06-19T11:49:28Z
dc.date.available	2017-06-19T11:49:28Z
dc.date.issued	2017-06-19
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/45067
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.14292
dc.rights	Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Παρόμοια Διανομή 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-sa/3.0/gr/	*
dc.subject	Ψηφοφορίες	el
dc.subject	Κρυπτογραφία	el
dc.subject	Εκλογές	el
dc.subject	Επιθέσεις εξαναγκασμού	el
dc.subject	Τυφλές υπογραφές	el
dc.subject	Τυφλές υπογραφές υπό συνθήκη	el
dc.subject	Ασφαλής υπολογισμός	el
dc.subject	Voting	en
dc.subject	Elections	en
dc.subject	Cryptography	en
dc.subject	Coercion	en
dc.subject	Blind signatures	en
dc.subject	Conditional blind signatures	en
dc.subject	Secure computation	en
dc.title	Τυφλές υπογραφές υπό συνθήκη και εφαρμογή τους σε πρωτόκολλα ψηφοφοριών ανθεκτικά σε επιθέσεις εξαναγκασμού	el
heal.type	bachelorThesis
heal.classification	Cryptography	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2017-04-10
heal.abstract	Τα τελευταία χρόνια υπάρχει μεγάλη έρευνα γύρω από το ζήτημα των ηλεκτρονικών ψηφοφοριών και ειδικότερα των απομακρυσμένων ηλεκτρονικών ψηφοφοριών, πχ ψηφοφορίες μέσω διαδικτύου. Μία από τις κύριες απαιτήσεις των πρωτοκόλλων ηλεκτρονικής ψηφοφορίας είναι η ανθεκτικότητα σε επιθέσεις εξαναγκασμού, δηλαδή η αδυναμία κάποιας οντότητας να επη- ρεάσει την συμπεριφορά κάποιου ψηφοφόρου. Η ιδιότητα αυτή γίνεται ακόμα πιο επιτακτική σε συστήματα απομακρυσμένων ηλεκτρονικών ψηφοφοριών, όπου η έλλειψη μίας φυσικής ο- ντότητας υπεύθυνης για την ορθή διεκπεραίωση της ψηφοφορίας κάνει ευκολότερη τη μαζική εκτέλεση τέτοιων επιθέσεων, ακυρώνοντας ουσιαστικά την ψηφοφορία. Μία επίσης σημαντική ιδιότητα είναι η μυστικότητα της ψήφου. Στα περισσότερα προτεινόμενα στη βιβλιογραφία πρωτόκολλα, αυτή διασφαλίζεται μέσω κρυπτογραφικών μεθόδων που στηρίζονται στη δυσκολία υπολογιστικών προβλημάτων. ́Ενας εγγενής κίνδυνος για όλα αυτά τα προβλήματα είναι η δυσκολία αυτή να πάψει να ισχύει στο μέλλον αποκαλύπτοντας τις επιλογές των ψηφοφόρων σε παρελθοντικές ψηφοφορίες. Στην παρούσα διπλωματική εργασία παρουσιάζουμε μία πρόταση για ένα νέο κρυπτογραφικό αρχέτυπο που ονομάζουμε τυφλές υπογραφές υπό συνθήκη και μια υλοποίησή του που στηρίζεται στις τυφλές υπογραφές Okamoto-Schnorr. Το αρχέτυπο αυτό σκοπό έχει να επιτρέπει στον υπογράφων να δίνει έγκυρες ή άκυρες τυφλές υπογραφές κατά βούληση χωρίς ο παραλήπτης να μπορεί να ξεχωρίσει τι είδους υπογραφή πήρε. Η υλοποίηση αυτή παρέχειστατιστική ανωνυμία στον χρήστη που ζητάει μία υπογραφή, δεν στηρίζεται δηλαδή σε κάποιο υπολογιστικό πρόβλημα. Τέλος δείχνουμε πως το παραπάνω σχήμα μπορεί να εφαρμοστεί σε πρωτόκολλα απομακρυσμένων ηλεκτρονικών ψηφοφοριών για να πάρουμε πρωτόκολλα που αφενός είναι ανθεκτικά σε επιθέσεις εξαναγκασμού και αφετέρου ενισχύουν την ιδιωτηκότητα των ψηφοφόρων μέσω των ιδιοτήτων των τυφλών υπογραφών.	el
heal.abstract	In the last years there is flourishing research around electroning voting and more specifically around remote electroning voting, for example voting through the internet. One of the most important properties of such protocols is security against coercion attacks, meaning the inability of an entity to influence the behavior of a voter. This property becomes more compelling in remote voting protocols where the lack of a physical entity responsible for the proper execution of the elections makes easier the massive execution of such attacks, thus canceling the purpose of the elections. Another important property is ballot secrecy. The majority of the proposed electronic election protocols achieve this property through cryptographic means which base their security on computationally hard problems. An inherent disadvantage of such method is that this difficulty might tumble, thus revealing the voters’ choices in past elections. In this diploma thesis we present a new cryptographic primitive which we call Conditional Blind Signatures and one instanciation of it based on the Okamoto-Schnorr blind signatures scheme. The purpose of this primitive is to allow the signer to decide whether to issue a valid or an invalid signature while the recepiant cannot computationally distinguish which is the case. Its implementation provides statistical anonimity to the recepiant, which means that it is not based on any computationally hard problem. Finally, we show how this new primitive can be applied to remote electronic voting schemes to achieve both coercion resistance and better privacy guarantees to the voters through the properties of blind signatures.	en
heal.advisorName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Κιαγιάς, Άγγελος	el
heal.committeeMemberName	Συμβώνης, Αντώνιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Λογικής και Επιστήμης Υπολογισμών	el
heal.academicPublisherID	ntua
heal.numberOfPages	107 σ.	el
heal.fullTextAvailability	true