Accés ràpid intranet

Més informació...

a a a



Searchable Encryption for Geo-Referenced Data


Jordi Ribes

Professor/a organitzador/a

Oriol Farrs




15-06-2016 12:00


The cloud computer paradigm offers data storage services in external servers that lead to many economical and functional benefits. However, users are reluctant to outsource their data to the cloud because of security and privacy concerns. The usage of cryptographic schemes is a natural option to provide confidentiality in this setting. In the context of outsourced datasets, the most basic and useful operation on outsourced data is the retrieval of the part of the dataset that matches some chosen criterion. Nevertheless, traditional symmetric encryption schemes fail to provide such functionality. Searchable Symmetric Encryption (SSE) addresses the problem of confidential data storage and retrieval by allowing a user to remotely query on encrypted outsourced data. SSE schemes come in different flavours depending on the type of queries that can be issued (single-keyword, conjunctive, substring, wildcard, subset, etc.). In this internal seminar we will present recently proposed SSE schemes achieving range queries on two-dimensional geo-referenced data. The considered schemes are based on the works by Faber et al.(2015) and by Song et al.(2007). By building on alternative combinatorial structures or by allowing false positives, our schemes improve on previous constructions from an efficiency and from a security point of view. The proposed results will be presented at the 15th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net 2016).


Lab 231