Abstract
dc:descriptionΟι συναρτήσεις κατακερματισμού (hash) είναι σημαντικό εργαλείο για την ασφάλεια πληροφοριών μέσω του Διαδικτύου. Οι κρυπτογραφικές hash συναρτήσεις είναι ευέλικτα κρυπτογραφικά δομικά στοιχεία που χρησιμοποιούνται σε πολλές διαφορετικές εφαρμογές ασφαλείας, όπως η προστασία της αυθεντικότητας των πληροφοριών και των ψηφιακών υπογραφών. Ο κύριος σκοπός για τον οποίο έχουν σχεδιαστεί είναι να βελτιώσουν την ακεραιότητα των μηνυμάτων. Το πρώτο μέρος αυτής της εργασίας παρέχει μια επισκόπηση των υπαρχόντων hash συναρτήσεων και των διαφορετικών μεθόδων σχεδίασης αυτών, αλγορίθμων MAC και ψηφιακών υπογραφών. Στη συνέχεια, παρουσιάζουμε τις hash τεχνικές πάνω στις πρόσφατες Hash συναρτήσεις και οι κατασκευές αυτών εξετάζονται με επίκεντρο κυρίως στις δημοφιλείς επιθέσεις των hash συναρτήσεων και στα αποτελέσματα ευπάθειας τους. Μετά από μια έρευνα σε δημοσιεύσεις που σχετίζονται με τις order preserving minimal perfect hash συναρτήσεις, περιγράφουμε έναν αλγόριθμο για τη δημιουργία ordering που διατηρεί την ελάχιστη perfect hash συνάρτηση και περιλαμβάνει τη δημιουργία ακυκλικών τυχαίων γραφημάτων με έναν αλγόριθμο τριών βημάτων. Αυτή η μέθοδος χρησιμοποιεί μια προσέγγιση χαρτογράφησης, ordering, αναζήτησης (MOS) και θα προσπαθήσουμε να περιγράψουμε έναν αλγόριθμο που θα συλλάβει την κίνηση ενός κόμβου σε ένα κρυπτογραφημένο περιβάλλον, όπου κάθε κόμβος μπορεί να κινηθεί στον τρισδιάστατο χώρο (x, y, ζ). Ο κύριος σκοπός είναι ο κόμβος να στείλει κρυπτογραφικά την περιοχή στην οποία βρίσκεται και ο παραλήπτης να αντιληφθεί, στο σημείο όπου ο κόμβος μετακινήθηκε ανάλογα με τις τιμές που λαμβάνονται. Ένα σημείο ιδιαίτερου ενδιαφέροντος είναι ο συνδυασμός τυχαίων γραφημάτων που μπορούν να δημιουργήσουν μια minimal perfect hash συνάρτηση με δυναμικό κατακερματισμό για περαιτέρω μελλοντικές εργασίες.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ζησιμοπούλου Δήμητρα
- Zisimopoulou Dimitra
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:2922176