{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2922176"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2922176","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Location Based Security in Mobile IoT","abstract":"Οι συναρτήσεις κατακερματισμού (hash) είναι σημαντικό εργαλείο για την ασφάλεια πληροφοριών μέσω του Διαδικτύου. Οι κρυπτογραφικές hash συναρτήσεις είναι ευέλικτα κρυπτογραφικά δομικά στοιχεία που χρησιμοποιούνται σε πολλές διαφορετικές εφαρμογές ασφαλείας, όπως η προστασία της αυθεντικότητας των πληροφοριών και των ψηφιακών υπογραφών. Ο κύριος σκοπός για τον οποίο έχουν σχεδιαστεί είναι να βελτιώσουν την ακεραιότητα των μηνυμάτων. Το πρώτο μέρος αυτής της εργασίας παρέχει μια επισκόπηση των υπαρχόντων hash συναρτήσεων και των διαφορετικών μεθόδων σχεδίασης αυτών, αλγορίθμων MAC και ψηφιακών υπογραφών. Στη συνέχεια, παρουσιάζουμε τις hash τεχνικές πάνω στις πρόσφατες Hash συναρτήσεις και οι κατασκευές αυτών εξετάζονται με επίκεντρο κυρίως στις δημοφιλείς επιθέσεις των hash συναρτήσεων και στα αποτελέσματα ευπάθειας τους. Μετά από μια έρευνα σε δημοσιεύσεις που σχετίζονται με τις order preserving minimal perfect hash συναρτήσεις, περιγράφουμε έναν αλγόριθμο για τη δημιουργία ordering που διατηρεί την ελάχιστη perfect hash συνάρτηση και περιλαμβάνει τη δημιουργία ακυκλικών τυχαίων γραφημάτων με έναν αλγόριθμο τριών βημάτων. Αυτή η μέθοδος χρησιμοποιεί μια προσέγγιση χαρτογράφησης, ordering, αναζήτησης (MOS) και θα προσπαθήσουμε να περιγράψουμε έναν αλγόριθμο που θα συλλάβει την κίνηση ενός κόμβου σε ένα κρυπτογραφημένο περιβάλλον, όπου κάθε κόμβος μπορεί να κινηθεί στον τρισδιάστατο χώρο (x, y, ζ). Ο κύριος σκοπός είναι ο κόμβος να στείλει κρυπτογραφικά την περιοχή στην οποία βρίσκεται και ο παραλήπτης να αντιληφθεί, στο σημείο όπου ο κόμβος μετακινήθηκε ανάλογα με τις τιμές που λαμβάνονται. Ένα σημείο ιδιαίτερου ενδιαφέροντος είναι ο συνδυασμός τυχαίων γραφημάτων που μπορούν να δημιουργήσουν μια minimal perfect hash συνάρτηση με δυναμικό κατακερματισμό για περαιτέρω μελλοντικές εργασίες.","abstract_html":"Οι συναρτήσεις κατακερματισμού (hash) είναι σημαντικό εργαλείο για την ασφάλεια πληροφοριών μέσω του Διαδικτύου. Οι κρυπτογραφικές hash συναρτήσεις είναι ευέλικτα κρυπτογραφικά δομικά στοιχεία που χρησιμοποιούνται σε πολλές διαφορετικές εφαρμογές ασφαλείας, όπως η προστασία της αυθεντικότητας των πληροφοριών και των ψηφιακών υπογραφών. Ο κύριος σκοπός για τον οποίο έχουν σχεδιαστεί είναι να βελτιώσουν την ακεραιότητα των μηνυμάτων. Το πρώτο μέρος αυτής της εργασίας παρέχει μια επισκόπηση των υπαρχόντων hash συναρτήσεων και των διαφορετικών μεθόδων σχεδίασης αυτών, αλγορίθμων MAC και ψηφιακών υπογραφών. Στη συνέχεια, παρουσιάζουμε τις hash τεχνικές πάνω στις πρόσφατες Hash συναρτήσεις και οι κατασκευές αυτών εξετάζονται με επίκεντρο κυρίως στις δημοφιλείς επιθέσεις των hash συναρτήσεων και στα αποτελέσματα ευπάθειας τους. Μετά από μια έρευνα σε δημοσιεύσεις που σχετίζονται με τις order preserving minimal perfect hash συναρτήσεις, περιγράφουμε έναν αλγόριθμο για τη δημιουργία ordering που διατηρεί την ελάχιστη perfect hash συνάρτηση και περιλαμβάνει τη δημιουργία ακυκλικών τυχαίων γραφημάτων με έναν αλγόριθμο τριών βημάτων. Αυτή η μέθοδος χρησιμοποιεί μια προσέγγιση χαρτογράφησης, ordering, αναζήτησης (MOS) και θα προσπαθήσουμε να περιγράψουμε έναν αλγόριθμο που θα συλλάβει την κίνηση ενός κόμβου σε ένα κρυπτογραφημένο περιβάλλον, όπου κάθε κόμβος μπορεί να κινηθεί στον τρισδιάστατο χώρο (x, y, ζ). Ο κύριος σκοπός είναι ο κόμβος να στείλει κρυπτογραφικά την περιοχή στην οποία βρίσκεται και ο παραλήπτης να αντιληφθεί, στο σημείο όπου ο κόμβος μετακινήθηκε ανάλογα με τις τιμές που λαμβάνονται. Ένα σημείο ιδιαίτερου ενδιαφέροντος είναι ο συνδυασμός τυχαίων γραφημάτων που μπορούν να δημιουργήσουν μια minimal perfect hash συνάρτηση με δυναμικό κατακερματισμό για περαιτέρω μελλοντικές εργασίες.","abstract_has_math":false,"creators":["Ζησιμοπούλου Δήμητρα","Zisimopoulou Dimitra"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-11-19T05:39:35Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2922176"],"render_values":[{"text":"uoadl:2922176","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2922176","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2922176","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2922176","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ζησιμοπούλου Δήμητρα","Zisimopoulou Dimitra"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2922176","https://pergamos.lib.uoa.gr/uoa/dl/object/2922176"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Οι συναρτήσεις κατακερματισμού (hash) είναι σημαντικό εργαλείο για την ασφάλεια πληροφοριών μέσω του Διαδικτύου. Οι κρυπτογραφικές hash συναρτήσεις είναι ευέλικτα κρυπτογραφικά δομικά στοιχεία που χρησιμοποιούνται σε πολλές διαφορετικές εφαρμογές ασφαλείας, όπως η προστασία της αυθεντικότητας των πληροφοριών και των ψηφιακών υπογραφών. Ο κύριος σκοπός για τον οποίο έχουν σχεδιαστεί είναι να βελτιώσουν την ακεραιότητα των μηνυμάτων. Το πρώτο μέρος αυτής της εργασίας παρέχει μια επισκόπηση των υπαρχόντων hash συναρτήσεων και των διαφορετικών μεθόδων σχεδίασης αυτών, αλγορίθμων MAC και ψηφιακών υπογραφών. Στη συνέχεια, παρουσιάζουμε τις hash τεχνικές πάνω στις πρόσφατες Hash συναρτήσεις και οι κατασκευές αυτών εξετάζονται με επίκεντρο κυρίως στις δημοφιλείς επιθέσεις των hash συναρτήσεων και στα αποτελέσματα ευπάθειας τους. Μετά από μια έρευνα σε δημοσιεύσεις που σχετίζονται με τις order preserving minimal perfect hash συναρτήσεις, περιγράφουμε έναν αλγόριθμο για τη δημιουργία ordering που διατηρεί την ελάχιστη perfect hash συνάρτηση και περιλαμβάνει τη δημιουργία ακυκλικών τυχαίων γραφημάτων με έναν αλγόριθμο τριών βημάτων. Αυτή η μέθοδος χρησιμοποιεί μια προσέγγιση χαρτογράφησης, ordering, αναζήτησης (MOS) και θα προσπαθήσουμε να περιγράψουμε έναν αλγόριθμο που θα συλλάβει την κίνηση ενός κόμβου σε ένα κρυπτογραφημένο περιβάλλον, όπου κάθε κόμβος μπορεί να κινηθεί στον τρισδιάστατο χώρο (x, y, ζ). Ο κύριος σκοπός είναι ο κόμβος να στείλει κρυπτογραφικά την περιοχή στην οποία βρίσκεται και ο παραλήπτης να αντιληφθεί, στο σημείο όπου ο κόμβος μετακινήθηκε ανάλογα με τις τιμές που λαμβάνονται. Ένα σημείο ιδιαίτερου ενδιαφέροντος είναι ο συνδυασμός τυχαίων γραφημάτων που μπορούν να δημιουργήσουν μια minimal perfect hash συνάρτηση με δυναμικό κατακερματισμό για περαιτέρω μελλοντικές εργασίες.","Hash functions are important tool in information security over the internet. The cryptographic hash functions are versatile cryptographic building blocks which are used in many different security applications such as the protection of the authenticity of information and digital signatures. The main purpose for what they are designed is to improve message integrity. The first part of this thesis gives an overview of existing hash functions and the different methods of designing these, MAC algorithms and digital signatures. Next, we present hash techniques on Recent Hash functions and the constructions of them are examined where we focus mainly on the popular attacks on hash functions and their vulnerability results. After a research on papers relevant with the order preserving minimal perfect hash function, we describe an algorithm for generating order preserving minimal perfect hash function, involving generation of acyclic random graphs with a three- step algorithm. This method uses a Mapping, Ordering, Searching (MOS) approach and we will try to describe an algorithm that will capture the movement of a node in an encrypted environment, where each node can move in the three-dimensional space (x, y, z). The main purpose is the node to encryptly send the area in which it is located and the recipient to perceive, to where the node moved depending on the values received. One point of particular interest is the combination of random graphs which can generate a minimal perfect hash function with dynamic hashing for further future work."]},{"key":"dc:title","label":"Title","values":["Location Based Security in Mobile IoT"]}]}],"canonical_facts":{"dc:creator":["Ζησιμοπούλου Δήμητρα","Zisimopoulou Dimitra"],"dc:date":["2020"],"dc:description":["Οι συναρτήσεις κατακερματισμού (hash) είναι σημαντικό εργαλείο για την ασφάλεια πληροφοριών μέσω του Διαδικτύου. Οι κρυπτογραφικές hash συναρτήσεις είναι ευέλικτα κρυπτογραφικά δομικά στοιχεία που χρησιμοποιούνται σε πολλές διαφορετικές εφαρμογές ασφαλείας, όπως η προστασία της αυθεντικότητας των πληροφοριών και των ψηφιακών υπογραφών. Ο κύριος σκοπός για τον οποίο έχουν σχεδιαστεί είναι να βελτιώσουν την ακεραιότητα των μηνυμάτων. Το πρώτο μέρος αυτής της εργασίας παρέχει μια επισκόπηση των υπαρχόντων hash συναρτήσεων και των διαφορετικών μεθόδων σχεδίασης αυτών, αλγορίθμων MAC και ψηφιακών υπογραφών. Στη συνέχεια, παρουσιάζουμε τις hash τεχνικές πάνω στις πρόσφατες Hash συναρτήσεις και οι κατασκευές αυτών εξετάζονται με επίκεντρο κυρίως στις δημοφιλείς επιθέσεις των hash συναρτήσεων και στα αποτελέσματα ευπάθειας τους. Μετά από μια έρευνα σε δημοσιεύσεις που σχετίζονται με τις order preserving minimal perfect hash συναρτήσεις, περιγράφουμε έναν αλγόριθμο για τη δημιουργία ordering που διατηρεί την ελάχιστη perfect hash συνάρτηση και περιλαμβάνει τη δημιουργία ακυκλικών τυχαίων γραφημάτων με έναν αλγόριθμο τριών βημάτων. Αυτή η μέθοδος χρησιμοποιεί μια προσέγγιση χαρτογράφησης, ordering, αναζήτησης (MOS) και θα προσπαθήσουμε να περιγράψουμε έναν αλγόριθμο που θα συλλάβει την κίνηση ενός κόμβου σε ένα κρυπτογραφημένο περιβάλλον, όπου κάθε κόμβος μπορεί να κινηθεί στον τρισδιάστατο χώρο (x, y, ζ). Ο κύριος σκοπός είναι ο κόμβος να στείλει κρυπτογραφικά την περιοχή στην οποία βρίσκεται και ο παραλήπτης να αντιληφθεί, στο σημείο όπου ο κόμβος μετακινήθηκε ανάλογα με τις τιμές που λαμβάνονται. Ένα σημείο ιδιαίτερου ενδιαφέροντος είναι ο συνδυασμός τυχαίων γραφημάτων που μπορούν να δημιουργήσουν μια minimal perfect hash συνάρτηση με δυναμικό κατακερματισμό για περαιτέρω μελλοντικές εργασίες.","Hash functions are important tool in information security over the internet. The cryptographic hash functions are versatile cryptographic building blocks which are used in many different security applications such as the protection of the authenticity of information and digital signatures. The main purpose for what they are designed is to improve message integrity. The first part of this thesis gives an overview of existing hash functions and the different methods of designing these, MAC algorithms and digital signatures. Next, we present hash techniques on Recent Hash functions and the constructions of them are examined where we focus mainly on the popular attacks on hash functions and their vulnerability results. After a research on papers relevant with the order preserving minimal perfect hash function, we describe an algorithm for generating order preserving minimal perfect hash function, involving generation of acyclic random graphs with a three- step algorithm. This method uses a Mapping, Ordering, Searching (MOS) approach and we will try to describe an algorithm that will capture the movement of a node in an encrypted environment, where each node can move in the three-dimensional space (x, y, z). The main purpose is the node to encryptly send the area in which it is located and the recipient to perceive, to where the node moved depending on the values received. One point of particular interest is the combination of random graphs which can generate a minimal perfect hash function with dynamic hashing for further future work."],"dc:identifier":["uoadl:2922176","https://pergamos.lib.uoa.gr/uoa/dl/object/2922176"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Location Based Security in Mobile IoT"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:39:35Z"}