Διδακτορικές Διατριβές - Έτος 2010
Συγγραφέας: Λάσκαρη Ελένη
Λέξεις Κλειδιά: Κρυπτογραφία,Κρυπτανάλυση, Υπολογιστική νοημοσύνη, Υπολογιστικά μαθηματικά, Κρυπτοσυστήματα, Συστήματα μη-γραμμικών εξισώσεων, Πρωτόκολλα ηλεκτρονικής συγκέντρωσης δεδομένων, Περιοδικές τροχιές Σύνοψη: Η διδακτορική διατριβή επικεντρώθηκε στη μελέτη νέων τεχνικών κρυπτογραφίας και κρυπτανάλυσης, αλλά και στην ανάπτυξη νέων πρωτοκόλλων για την ασφαλή ηλεκτρονική συγκέντρωση δεδομένων. Το πρώτο πρόβλημα το οποίο διερεύνησε η διατριβή ήταν η δυνατότητα εφαρμογής των μεθόδων Υπολογιστικής Νοημοσύνης στην κρυπτολογία. Στόχος ήταν η ανίχνευση των κρίσιμων σημείων κατά την εφαρμογή των μεθόδων αυτών στον πολύ απαιτητικό αυτό τομέα προβλημάτων και η μελέτη της αποτελεσματικότητας και της αποδοτικότητάς τους σε διάφορα προβλήματα κρυπτολογίας. Συνοψίζοντας, τα αποτελέσματα της διατριβής για την εφαρμογή μεθόδων Υπολογιστικής Νοημοσύνης στην κρυπτολογία υποδεικνύουν ότι παρά το γεγονός ότι η κατασκευή των αντικειμενικών συναρτήσεων είναι πολύ κρίσιμη για την αποδοτικότητα των μεθόδων, η Υπολογιστική Νοημοσύνη μπορεί να προσφέρει σημαντικά πλεονεκτήματα στον κλάδο αυτό όπως είναι η αυτοματοποίηση κάποιων διαδικασιών κρυπτανάλυσης ή κρυπτογράφησης, ο γρήγορος έλεγχος της σθεναρότητας νέων κρυπτοσυστημάτων αλλά και ο συνδυασμός τους με τυπικές μεθόδους που χρησιμοποιούνται μέχρι σήμερα για την αξιοποίηση της απλότητας και της αποδοτικότητάς τους. Το δεύτερο πρόβλημα που μελετάται στην διατριβή είναι η εφαρμογή μεθόδων αντίστροφης πολυωνυμικής παρεμβολής για την εύρεση της τιμής του διακριτού λογαρίθμου αλλά και του λογαρίθμου του Lucas. Για την μελέτη αυτή χρησιμοποιήθηκαν δύο υπολογιστικές μέθοδοι αντίστροφης πολυωνυμικής παρεμβολής, οι μέθοδοι Aitken και Neville, οι οποίες είναι κατασκευαστικές και επιτρέπουν την πρόσθεση νέων σημείων παρεμβολής για καλύτερη προσέγγιση του πολυωνύμου με μικρό υπολογιστικό κόστος. Η παρούσα μελέτη έδειξε ότι και με την προτεινόμενη μεθοδολογία το συνολικό κόστος υπολογισμού της τιμής των λογαρίθμων παραμένει υψηλό, ωστόσο η κατανομή των πολυωνύμων που έδωσαν την λύση των προβλημάτων δείχνει ότι η μεθοδολογία που χρησιμοποιήθηκε είτε εντόπισε την λύση στα πρώτα στάδια κατασκευής των πολυωνύμων είτε εντόπισε πολυώνυμα μικρού σχετικά βαθμού που προσεγγίζουν την αντίστοιχη λύση. Το τρίτο πρόβλημα που πραγματεύεται η παρούσα διατριβή είναι η δημιουργία νέων σθεναρών κρυπτοσυστημάτων με την χρήση μη-γραμμικών δυναμικών απεικονίσεων. Η αξιοποίηση των ιδιοτήτων του χάους στην κρυπτογραφία έχει αποτελέσει αντικείμενο μελέτης τα τελευταία χρόνια από τους ερευνητές λόγω της αποδεδειγμένης πολυπλοκότητας των συστημάτων του και των ιδιαίτερων στατιστικών ιδιοτήτων τους. Η διατριβή συνεισφέρει προτείνοντας ένα νέο συμμετρικό κρυπτοσύστημα που βασίζεται σε περιοδικές δυναμικές τροχιές και παρουσιάζει και τρεις τροποποιήσεις του που το καθιστούν ιδιαίτερα σθεναρό απέναντι στις συνήθεις κρυπταναλυτικές επιθέσεις. Δίνεται επίσης το υπολογιστικό κόστος κρυπτογράφησης και αποκρυπτογράφης του προτεινόμενου σχήματος και παρουσιάζονται πειραματικά αποτελέσματα που δείχνουν ότι η δομή των κρυπτογραφημάτων του κρυπτοσυστήματος δεν παρέχει πληροφορία για την ύπαρξη τυχόν μοτίβων στο αρχικό κείμενο. Τέλος, στην διατριβή αυτή προτείνονται δύο πρωτόκολλα για την ασφαλή ηλεκτρονική συγκέντρωση δεδομένων. Η συγκέντρωση δεδομένων από διαφορετικές βάσεις με ασφάλεια και ιδιωτικότητα θα ήταν σημαντική για την μελέτη των γνώσεων που ενυπάρχουν στα δεδομένα αυτά, με διάφορες μεθόδους εξόρυξης δεδομένων και ανάλυσης, καθώς οι γνώσεις αυτές ενδεχομένως δεν θα μπορούσαν να αποκαλυφθούν από την επιμέρους μελέτη των δεδομένων χωριστά από κάθε βάση. Τα δύο πρωτόκολλα που προτείνονται βασίζονται σε τροποποιήσεις πρωτοκόλλων ηλεκτρονικών εκλογών με τρόπο τέτοιο ώστε να ικανοποιούνται τα απαραίτητα κριτήρια ασφάλειας και ιδιωτικότητας που απαιτούνται για την συγκέντρωση των δεδομένων. Η βασική διαφορά των δύο πρωτοκόλλων είναι ότι στο ένα γίνεται χρήση έμπιστου τρίτου μέλους για την συγκέντρωση των δεδομένων, ενώ στο δεύτερο όχι. Και στις δύο περιπτώσεις, παρουσιάζεται ανάλυση της ασφάλειας των σχημάτων αλλά και της πολυπλοκότητάς τους αναφορικά με το υπολογιστικό τους κόστος. Αρχείο Διδακτορικής Διατριβής |
Συγγραφέας: Μεγαρίτης Αθανάσιος
Λέξεις Κλειδιά: Θεωρία διαστάσεων, Καθολικοί χώροι, Μικρή επαγωγική διάσταση, Μεγάλη επαγωγική διάσταση, Διάσταση κάλυψης, Πρόβλημα καθολικότητας Σύνοψη: Η κατασκευή του Peano το 1890 μιας συνεχούς απεικόνισης από ένα τμήμα επί ενός τετραγώνου έδωσε αφορμή για το πρόβλημα εάν ένα τμήμα και ένα τετράγωνο είναι ομοιόμορφα, και γενικότερα εάν ο $n$-κύβος $I^{n}$ είναι ομοιόμορφος με τον $m$-κύβο $I^{m}$ για $n\neq m$. Το πρόβλημα αυτό λύθηκε από τον Brouwer το 1911 και η μελέτη αυτού του προβλήματος οδήγησε στον ορισμό των διαστάσεων ${\rm ind}$, ${\rm Ind}$ και ${\rm dim}$ και γενικότερα στη γένεση και ανάπτυξη της Θεωρίας Διαστάσεων. Στη διατριβή αυτή ορίζονται διαστάσεις-συναρτήσεις του τύπου ${\rm ind}$, ${\rm Ind}$ και ${\rm dim}$ και αποδεικνύονται βασικές ιδιότητες της Θεωρίας Διαστάσεων (θεωρήματα υποχώρου, αθροίσματος και γινομένου) για τις συναρτήσεις αυτές. Με τη βοήθεια των συναρτήσεων αυτών ορίζονται νέες κλάσεις τοπολογικών χώρων και μελετάται για τις κλάσεις αυτές το πρόβλημα της καθολικότητας, δηλαδή της ύπαρξης ή μη καθολικών χώρων για τις κλάσεις αυτές. Ένας τοπολογικός χώρος $T$ καλείται καθολικός για μια κλάση ${\rm I\!P}$ τοπολογικών χώρων, όταν ο $T$ ανήκει στην κλάση ${\rm I\!P}$ και κάθε τοπολογικός χώρος που ανήκει στην κλάση ${\rm I\!P}$ περιέχεται τοπολογικά στο χώρο $T$. Για την ύπαρξη καθολικών στοιχείων στις κλάσεις αυτές χρησιμοποιείται η μέθοδος κατασκευής Περιεκτικών Χώρων του βιβλίου: S.D. Iliadis, Universal spaces and mappings, North-Holland Mathematics Studies, 198. Elsevier Science B.V., Amsterdam, 2005. xvi+559 pp. Αρχείο Διδακτορικής Διατριβής |
ΕπικοινωνίαΕργαστήριο Η/Υ & Εφαρμογών Πανεπιστημιούπολη, T.K. 265 00, Ρίο Πατρών Τηλ: +30 2610 997280 Φαξ: +30 2610 997424 lcsa@math.upatras.grΛοιποί Σύνδεσμοι Τμήματος
|
Ανάπτυξη & Συντήρηση Ιστοχώρου
Εργαστήριο Η/Υ & Εφαρμογών
Υπεύθ. Επικοινωνίας : Δ. Ανυφαντής (Ε.Τ.Ε.Π)
|