Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/C623D37F-2307-41C2-8E23-3ADE0655A0D0 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.26975 | - |
| Language | en | - |
| Extent | 67 pages | en |
| Title | Practical secure and efficient range search | el |
| Creator | Demertzis Ioannis | en |
| Creator | Δεμερτζης Ιωαννης | el |
| Contributor [Thesis Supervisor] | Garofalakis Minos | en |
| Contributor [Thesis Supervisor] | Γαροφαλακης Μινως | el |
| Contributor [Committee Member] | Deligiannakis Antonios | en |
| Contributor [Committee Member] | Δεληγιαννακης Αντωνιος | el |
| Contributor [Committee Member] | Christodoulakis Stavros | en |
| Contributor [Committee Member] | Χριστοδουλακης Σταυρος | el |
| Publisher | Technical University of Crete | en |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Academic Unit | Technical University of Crete::School of Electronic and Computer Engineering | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | el |
| Description | Μεταπτυχιακή Διατριβή του τμήματος Ηλεκτρονικών Μηχανικών και Μηχανικών Η/Υ | el |
| Content Summary | Due to their potential for near-infinite scalability, cloud computing platforms are rapidly becoming the defacto standard for large-scale, big data analytics. Still, serious concerns regarding the outsourcing and querying of private company and personal data remain a key roadblock in the adoption of such cloud platforms for numerous big-data applications. In this work, we extend cryptographic Searchable Symmetric Encryption (SSE) schemes to create the first adaptive Range Searchable Symmetric Encryption (RSSE) schemes that allow the execution of range queries in a practical, efficient, and secure manner. We propose a number of new RSSE schemes, that we analytically prove to be adaptively secure according to a novel, cryptographic security definition (RQ-CKA2), and also exhibit interesting security and performance trade-offs. We also tackle the challenge of updates in our RSSE schemes by proposing a general solution that does not introduce any additional leakage over the static case, other than the number of inserts/deletes. The practicality and scalability of our proposed schemes is demonstrated both theoretically and experimentally. More specifically, our techniques outperform state-of-the-art Privacy Preserving Range Querying approaches in terms of both security and efficiency and, at the same time, offer worst-case guarantees on possible leakages and also protect sensitive information regarding the order of encrypted values. | en |
| Type of Item | Μεταπτυχιακή Διατριβή | el |
| Type of Item | Master Thesis | en |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Date of Item | 2015-07-08 | - |
| Date of Publication | 2015 | - |
| Subject | Databases | en |
| Subject | Cryptography | en |
| Subject | Cloud security | en |
| Bibliographic Citation | Ioannis Demertzis, "Practical secure and efficient range search", Master Thesis, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2015 | en |
| Bibliographic Citation | Ιωάννης Δεμερτζής, "Practical secure and efficient range search", Μεταπτυχιακή Διατριβή, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015 | el |
Copyright © DIAS 2013
