H παρούσα διπλωματική εργασία θα ασχοληθεί αρχικά με κάποιες εισαγωγικές έννοιες γύρω απο την
μη-μεταθετική κρυπτογραφία, η οποία χρησιμοποεί μη-μεταθετικές αλγεβρικές δομές για την κατασκευή
συστημάτων και μεθόδων. Θα δώσουμε μια σύντομη ιστορική αναδρομή ώστε να εισαχθούμε καλύτερα
στο κλίμα και γενικότερα στην αναγκαιότητα της κρυπτογραφίας από τα πρώιμα χρόνια. Στην συνέχεια θα
μιλήσουμε για τα προβλήματα απόφασης στην επιστήμη των υπολογιστών καθώς και για κάποιες ομάδες
οι οποίες μπορούν να χρησιμοποιηθούν σαν πλατφόρμες για την κατασκευή ασφαλών κρυπτοσυστημάτων.
Αργότερα, θα περάσουμε στην περιγραφή ενός πρωτοκόλλου καθώς και μερικές επιθέσεις σε αυτό ώστε
να καθορίσουμε το επίπεδο ασφάλειας αυτού και της κατασκευής του. Τέλος, θα καταλήξουμε σε μερικά
συμπεράσματα καθώς και ποιες επιθέσεις ήτανε αποτελεσματικότερες. Οπως και να έχει θα φτιάξουμε μια
διαδρομή η οποία θα δώσει τις βασικές έννοιες και θα εισχωρήσει στα διάφορα είδη επιθέσεων.
Συγκενρωτικά αυτή η διπλωματική εργασία θέλει να παρουσιάσει την μέχρι τώρα διαδρομή και να υπο-
γραμμίσει κάποια σημαντικά σημεία άξια αναφοράς.
(EL)
In this thesis we are going to start by mentioning a few basic concepts of Non-commutative cryptography
and underline the importance of cryptography from the very early stages of life. Non-commutative
cryptography is defined by the usage of algebraic structures, that are non-commutative, in order to build
systems and methods. As a next step in this journey we will talk about the relationship between computer
science and mathematics in terms of decision problems and of course how they relate. Moreover, we will
present a few groups that could be used as platforms for building safe systems. Later on we shall talk
about a very important scheme and how it is constructed and of course how we can attack it. We will
determine the level of security and the attacks that were more efficient. To sum up, in this thesis we will
present the road so far on the matter and underline a few important points.
(EN)
Σχολή Θετικών Επιστημών » Τμήμα Μαθηματικών » Διαπανεπιστημιακό ΠΜΣ Λογική και Θεωρία Αλγορίθμων και Υπολογισμού » Κατεύθυνση Λογική και Θεωρία Αλγορίθμων και Υπολογισμού
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών
/aggregator-openarchives/portal/institutions/uoa
