Συστήματα ψηφιακών ανώνυμων ερωτηματολoγίων και
κρυπτογραφικές κυκλικές υπογραφές

Κολονέλος, Δημήτριος-Στυλιανός; Kolonelos, Dimitrios-Stylianos

dc.contributor.author	Κολονέλος, Δημήτριος-Στυλιανός	el
dc.contributor.author	Kolonelos, Dimitrios-Stylianos	en
dc.date.accessioned	2018-09-04T09:05:04Z
dc.date.available	2018-09-04T09:05:04Z
dc.date.issued	2018-09-04
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/47494
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.15777
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Ανώνυμα ερωτηματολόγια	el
dc.subject	Κυκλικές υπογραφές	el
dc.subject	Δυναμικές ανιχνεύσιμες κυκλικές υπογραφές	el
dc.subject	Μικρές συνδέσιμες κυκλικές υπογραφές	el
dc.subject	Αδυναμία- Απόδειξης	el
dc.subject	Anonymous surveys	en
dc.subject	Ring signatures	en
dc.subject	Dynamic traceable ring signatures	en
dc.subject	Short linkable ring signatures	en
dc.subject	Receipt-Freeness	en
dc.title	Συστήματα ψηφιακών ανώνυμων ερωτηματολoγίων και κρυπτογραφικές κυκλικές υπογραφές	el
dc.title	Anonymous digital survey systems and cryptographic ring signatures	en
heal.type	bachelorThesis
heal.classification	Κρυπτογραφία	el
heal.classificationURI	http://data.seab.gr/concepts/1d5032de48e058a3bff46c7446dbde3e5c392ea4
heal.language	el
heal.language	en
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2018-07-20
heal.abstract	Η ραγδαία ανάπτυξη της Ψηφιακής Τεχνολογίας τις τελευταίες δεκαετίες έχει οδηγήσει στη μεταπήδηση πολλών φυσικών ενεργειών στον Ψηφιακό Κόσμο. Πολλές από αυτές τις ενέργειες περιλαμβάνουν αποστολή δεδομένων από ένα συμβαλλόμενο σε κάποιον άλλον πιστοποιημένα. Ένα παράδειγμα είναι τα Ηλεκτρονικά Ανώνυμα Ερωτηματολόγια, όπου κάποιος φτιάχνει κάποιες ερωτήσεις και ζητάει απαντήσεις από τους χρήστες. Σημαντικό σε αυτό είναι ότι θέλει συγκεκριμένοι χρήστες να απαντήσουν. Η Πιστοποιησιμότητα διασφαλίζει ότι μόνο οι επιθυμητοί χρήστες καταθέτουν απαντήσεις. Επίσης, η Ιδιωτικότητα έχει έρθει στο προσκήνιο τα τελευταία χρόνια και ειδικά στον τομέα της κρυπτογραφικής έρευνας. Για το λόγο αυτό, είναι απαραίτητο τα δεδομένα που στέλνονται να είναι ανώνυμα. Ο στόχος των Συστημάτων Ανώνυμων Ερωτηματολογίων είναι να επιλύσουν κρυπτογραφικά τη σύγκρουση μεταξύ Ανωνυμίας και Πιστοποιησιμότητας στις καταθέσεις δεδομένων, χωρίς να υποθέτουν έμπιστες τρίτες αρχές. Στην παρούσα διπλωματική εργασία μελετάμε το πρόβλημα της κατασκευής Συστημάτων Ανώνυμων Ερωτηματολογίων. Στην άρχη μελετάμε σε βάθος το σύστημα Anonize ένα πλήρες σύστημα κρυπτογραφικών Συστημάτων Ad-Hoc Ερωτηματολογίων. Μετά κάνουμε κάποιες παρατηρήσεις πάνω στο Anonize που μας δίνουν κίνητρο να προτείνουμε νέα Συστημάτα Ad-Hoc Ερωτηματολογίων βασισμένα σε Κυκλικές Υπογραφές. Μελετάμε τις Ανιχνεύσιμες Κυκλικές Υπογραφές και προτείνουμε ένα τροποποιημένο κρυπτογραφικό αρχέτυπο αλλάζοντες τες ώστε να επιτρέπουν Δυναμικό σχηματισμό ομάδων. Επίσης, αποδεικνύουμε την ασφάλεια των Δυναμικών Ανιχνεύσιμων Κυκλικών Υπογραφών. Μετά προτείνουμε ένα Σύστημα Ad-Hoc Ερωτηματολογίων βασισμένο σε αυτό το αρχέτυπο με σκοπό να αποτρέψουμε μια επίθεση στην Πιστοποιησιμότητα. Στη συνέχεια, μελετάμε τις Μικρές Συνδέσιμες Κυκλικές Υπογραφές και προτείνουμε ένα νέο Σύστημα Ad-Hoc Ερωτηματολογίων βασιμένο σε αυτές το οποίο, επίσης, αποτρέπει την επίθεση στην Πιστοποιησιμότητα και είναι πιο αποδοτικό. Τέλος, παρουσιάζουμε σύντομα μια ιδέα για προσθήκη Αδυναμίας-Απόδειξης στα Συστήματα Ad-Hoc Ερωτηματολογίων, λαμβάνοντας κάποιες υποθέσεις.	el
heal.abstract	Rapid growth of digital technology in the last few decades has led many acts to cross over from physical to digital world. Much of these acts involve data sending from one party to another in an authenticated manner. An example is electronic Anonymous Questionnaires, where a partycreates some Questions and requests answers from users. Key to this is that she wants specific users to answer. Authenticity ensures that only intended users Submit answers. Additionally, privacy has gained much attention in last years, especially in cryptographic research field. Thus, it is necessary that data sending is anonymous. The aim of Anonymous Survey Systems is to solve cryptographically the conflict between Anonymity and Authenticity in data submissions, without considering trusted third parties. In this thesis we study the problem of constructing Anonymous Survey Systems. At first we study, in depth, Anonize a fully-featured cryptographic Ad-Hoc Survey System. Then we make some observations on Anonize that motivate us to make new Ad-Hoc Systems proposals based on Ring Signatures. We study Traceable Ring Signatures and we propose an altered cryptographic primitive by modifying them to allow Dynamic formation of groups. We, also, provide proofs of security for Dynamic Traceable Ring Signatures. Then we propose an Ad-Hoc Survey System based on this primitive with intention to prevent an authenticity attack. Afterwards, we study Short Linkable Ring Signatures and propose a new Ad-Hoc Survey Scheme based on them that, also, prevents the authenticity attack and is more efficient. Finally, we briefly present an idea to add Receipt-Freeness on Ad-Hoc Survey Schemes, considering some assumptions.	en
heal.advisorName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Τσανάκας, Παναγιώτης	el
heal.committeeMemberName	Συμβώνης, Αντώνιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	142 σ.	el
heal.fullTextAvailability	true