Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους

Η ανάλυση και σχεδίαση δομών δεδομένων αποτελεί τεράστιο κομμάτι του κλάδου της πληροφορικής. Μια τυπική δομή δεδομένων έχει την ιδιότητα της εφημερότητας δηλαδή μεταβάλλεται σε κάθε ένθεση ή διαγραφή χωρίς όμως να έχει πρόσβαση σε προηγούμενες καταστάσεις. Για παράδειγμα, εάν ένα στοιχείο δεδομένων...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Ιωσηφίδης, Βασίλειος
Άλλοι συγγραφείς: Μακρής, Χρήστος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2016
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/9792
id nemertes-10889-9792
record_format dspace
spelling nemertes-10889-97922022-09-05T09:41:53Z Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους A fully persistent data structure for range queries Ιωσηφίδης, Βασίλειος Μακρής, Χρήστος Τσακαλίδης, Αθανάσιος Σταματίου, Ιωάννης Μακρής, Χρήστος Iosifidis, Vasileios Δομές δεδομένων Βάσεις δεδομένων Κρυπτογραφία Ερωτήματα εύρους Data structures Databases Cryptography Range queries 005.73 Η ανάλυση και σχεδίαση δομών δεδομένων αποτελεί τεράστιο κομμάτι του κλάδου της πληροφορικής. Μια τυπική δομή δεδομένων έχει την ιδιότητα της εφημερότητας δηλαδή μεταβάλλεται σε κάθε ένθεση ή διαγραφή χωρίς όμως να έχει πρόσβαση σε προηγούμενες καταστάσεις. Για παράδειγμα, εάν ένα στοιχείο δεδομένων τροποποιείται ή διαγράφεται, τότε η προηγούμενη έκδοση του χάνεται και η μετέπειτα ανάκτηση του είναι αδύνατη. Ωστόσο, ορισμένες εφαρμογές απαιτούν το πλήρες ιστορικό των αποθηκευμένων δεδομένων, προκειμένου, για παράδειγμα, να επιτρέπονται οι συγκρίσεις με προηγούμενες εκδόσεις ή να παρακολουθείται η εξέλιξη των δεδομένων ανά τις εκδόσεις. Οι δομές δεδομένων που επιτρέπουν την αποθήκευση της ιστορίας των δεδομένων ονομάζονται διαχρονικές. Η διαχρονικότητα αναφέρεται σε μια ιδιότητα των δομών δεδομένων σύμφωνα με την οποία όλο το ιστορικό των αποθηκευμένων δεδομένων διατηρείται και είναι διαθέσιμο ανά πάσα στιγμή, για αναζήτηση και ανάκτηση. Ωστόσο, όταν πρόκειται για για την προστασία των προσωπικών δεδομένων, μπορεί να υποστηριχθεί ότι η πλήρης αποθήκευση όλων των δεδομένων, στην πραγματικότητα, αποτελεί απειλή για την προστασία της ιδιωτικής ζωής, δεδομένου ότι επιτρέπει την αρχειοθέτηση δεδομένων, καθώς εξελίσσονται και αλλάζουν. Στην παρούσα διπλωματική εργασία γίνεται σχεδίαση και υλοποίηση μιας πλήρως διαχρονικής δομής δεδομένων η οποία έχει την ιδιότητα της κρυπτογράφησης των στοιχείων της καθώς επίσης παρέχει ερωτήματα αναζήτησης εύρους. Η συγκεκριμένη δομή θα μπορούσε ενδεχομένως να έχει εφαρμογή σε τραπεζικά συστήματα για την προστασία των δεδομένων των πελατών της. The analysis and design of data structures is a huge part of the IT sector. A typical data structure has the capacity of ephemeral that varies in each insertion or deletion but does not have access to previous statements. For example, if a data item is modified or deleted, the previous version is lost and the subsequent recovery is impossible. However, some applications require the full history of the stored data in order, for example, to allow comparisons with earlier versions, or the evolution of data per version. The data structures that allow the storage of data history called persistent. Persistence refers to a property of the data structures in which the entire history of the stored data is maintained and is available at any time for searching and retrieving. However, when it comes to the protection of personal data, it can be argued that full storage of all data, in fact, is a threat to privacy since it allows archiving data, evolve and change. This thesis is focusing on design and implementation of a fully persistent data structure which has the ability of encryption of data and also provides range search queries. This structure could possibly be applied to banking systems to protect the data of its customers. 2016-12-15T14:58:58Z 2016-12-15T14:58:58Z 2016-07-12 Thesis http://hdl.handle.net/10889/9792 gr 0 application/pdf
institution UPatras
collection Nemertes
language Greek
topic Δομές δεδομένων
Βάσεις δεδομένων
Κρυπτογραφία
Ερωτήματα εύρους
Data structures
Databases
Cryptography
Range queries
005.73
spellingShingle Δομές δεδομένων
Βάσεις δεδομένων
Κρυπτογραφία
Ερωτήματα εύρους
Data structures
Databases
Cryptography
Range queries
005.73
Ιωσηφίδης, Βασίλειος
Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
description Η ανάλυση και σχεδίαση δομών δεδομένων αποτελεί τεράστιο κομμάτι του κλάδου της πληροφορικής. Μια τυπική δομή δεδομένων έχει την ιδιότητα της εφημερότητας δηλαδή μεταβάλλεται σε κάθε ένθεση ή διαγραφή χωρίς όμως να έχει πρόσβαση σε προηγούμενες καταστάσεις. Για παράδειγμα, εάν ένα στοιχείο δεδομένων τροποποιείται ή διαγράφεται, τότε η προηγούμενη έκδοση του χάνεται και η μετέπειτα ανάκτηση του είναι αδύνατη. Ωστόσο, ορισμένες εφαρμογές απαιτούν το πλήρες ιστορικό των αποθηκευμένων δεδομένων, προκειμένου, για παράδειγμα, να επιτρέπονται οι συγκρίσεις με προηγούμενες εκδόσεις ή να παρακολουθείται η εξέλιξη των δεδομένων ανά τις εκδόσεις. Οι δομές δεδομένων που επιτρέπουν την αποθήκευση της ιστορίας των δεδομένων ονομάζονται διαχρονικές. Η διαχρονικότητα αναφέρεται σε μια ιδιότητα των δομών δεδομένων σύμφωνα με την οποία όλο το ιστορικό των αποθηκευμένων δεδομένων διατηρείται και είναι διαθέσιμο ανά πάσα στιγμή, για αναζήτηση και ανάκτηση. Ωστόσο, όταν πρόκειται για για την προστασία των προσωπικών δεδομένων, μπορεί να υποστηριχθεί ότι η πλήρης αποθήκευση όλων των δεδομένων, στην πραγματικότητα, αποτελεί απειλή για την προστασία της ιδιωτικής ζωής, δεδομένου ότι επιτρέπει την αρχειοθέτηση δεδομένων, καθώς εξελίσσονται και αλλάζουν. Στην παρούσα διπλωματική εργασία γίνεται σχεδίαση και υλοποίηση μιας πλήρως διαχρονικής δομής δεδομένων η οποία έχει την ιδιότητα της κρυπτογράφησης των στοιχείων της καθώς επίσης παρέχει ερωτήματα αναζήτησης εύρους. Η συγκεκριμένη δομή θα μπορούσε ενδεχομένως να έχει εφαρμογή σε τραπεζικά συστήματα για την προστασία των δεδομένων των πελατών της.
author2 Μακρής, Χρήστος
author_facet Μακρής, Χρήστος
Ιωσηφίδης, Βασίλειος
format Thesis
author Ιωσηφίδης, Βασίλειος
author_sort Ιωσηφίδης, Βασίλειος
title Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
title_short Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
title_full Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
title_fullStr Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
title_full_unstemmed Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
title_sort μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
publishDate 2016
url http://hdl.handle.net/10889/9792
work_keys_str_mv AT iōsēphidēsbasileios miaplērōsdiachronikēkryptographēmenēdomēdedomenōnanazētēsēseurous
AT iōsēphidēsbasileios afullypersistentdatastructureforrangequeries
_version_ 1771297187216490496