Μια πλήρως διαχρονική κρυπτογραφημένη δομή δεδομένων αναζήτησης εύρους
Η ανάλυση και σχεδίαση δομών δεδομένων αποτελεί τεράστιο κομμάτι του κλάδου της πληροφορικής. Μια τυπική δομή δεδομένων έχει την ιδιότητα της εφημερότητας δηλαδή μεταβάλλεται σε κάθε ένθεση ή διαγραφή χωρίς όμως να έχει πρόσβαση σε προηγούμενες καταστάσεις. Για παράδειγμα, εάν ένα στοιχείο δεδομένων...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | 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 |