Stargazing in the Dark: Secure Skyline Queries with SGX

Jiafan Wang, Minxin Du, Sherman S.M. Chow

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

13 Citations (Scopus)

Abstract

Skylining for multi-criteria decision making is widely applicable and often involves sensitive data that should be encrypted, especially when the database and query engine are outsourced to an untrusted cloud platform. The state-of-the-art designs (ICDE’17) of skylining over encrypted data, while relying on two non-colluding servers, are still slow – taking around three hours to get the skyline for 9000 2-D points. This paper proposes a very efficient solution with a trusted processor such as SGX. A challenge is to support dynamic queries while keeping the memory footprint small and simultaneously preventing unintended leakage with only lightweight cryptographic primitives. Our proposed approach iteratively loads data to the memory-limited SGX on-demand and builds a binary-tree-like index for logarithmic query time. For millions of points, we gain improvement in query time (ICDE’17).

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 25th International Conference, DASFAA 2020, Proceedings
EditorsYunmook Nah, Bin Cui, Sang-Won Lee, Jeffrey Xu Yu, Yang-Sae Moon, Steven Euijong Whang
PublisherSpringer Science and Business Media Deutschland GmbH
Pages322-338
Number of pages17
ISBN (Print)9783030594183
DOIs
Publication statusPublished - Sept 2020
Event25th International Conference on Database Systems for Advanced Applications, DASFAA 2020 - Jeju, Korea, Republic of
Duration: 24 Sept 202027 Sept 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12114 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference25th International Conference on Database Systems for Advanced Applications, DASFAA 2020
Country/TerritoryKorea, Republic of
CityJeju
Period24/09/2027/09/20

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Stargazing in the Dark: Secure Skyline Queries with SGX'. Together they form a unique fingerprint.

Cite this