Skip to Main content Skip to Navigation
Journal articles

Supporting secure keyword search in the personal cloud

Saliha Lallali 1 Nicolas Anciaux 2, 3 Iulian Sandu-Popa 3, 2 Philippe Pucheral 3, 2
2 PETRUS - Personal Trusted cloud
Inria Saclay - Ile de France, DAVID - Données et algorithmes pour une ville intelligente et durable - DAVID
Abstract : The Personal Cloud paradigm has emerged as a solution that allows individuals to manage under their control the collection, usage and sharing of their data. However, by regaining the full control over their data, the users also inherit the burden of protecting it against all forms of attacks and abusive usages. The Secure Personal Cloud architecture relieves the individual from this security task by employing a secure token (i.e., a tamper-resistant hardware device) to control all the sensitive information (e.g., encryption keys, metadata, indexes) and operations (e.g., authentication, data encryption/decryption, access control, and query processing). However, secure tokens are usually equipped with extremely low RAM but have significant Flash storage capacity (Gigabytes), which raises important barriers for embedded data management. This paper presents a new embedded search engine specifically designed for secure tokens, which applies to the important use-case of managing and securing documents in the Personal Cloud context. Conventional search engines privilege either insertion or query scalability but cannot meet both requirements at the same time. Moreover, very few solutions support data deletions and updates in this context. In this paper, we introduce three design principles, namely Write-Once Partitioning, Linear Pipelining and Background Linear Merging, and show how they can be combined to produce an embedded search engine matching the hardware constraints of secure tokens and reconciling high insert/delete/update rate and query scalability. Our experimental results, obtained with a prototype running on a representative hardware platform, demonstrate the scalability of the approach on large datasets and its superiority compared to state of the art methods. Finally, we also discuss the integration of our solution in another important real use-case related to performing information retrieval in smart objects.
Document type :
Journal articles
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download
Contributor : Iulian Sandu Popa Connect in order to contact the contributor
Submitted on : Monday, December 11, 2017 - 10:33:52 AM
Last modification on : Wednesday, November 3, 2021 - 6:05:53 AM


Files produced by the author(s)



Saliha Lallali, Nicolas Anciaux, Iulian Sandu-Popa, Philippe Pucheral. Supporting secure keyword search in the personal cloud. Information Systems, Elsevier, 2017, 72, pp.1 - 26. ⟨10.1016/⟩. ⟨hal-01660599⟩



Les métriques sont temporairement indisponibles