TY - GEN
T1 - Stargazing in the Dark: Secure Skyline Queries with SGX
AU - Wang, Jiafan
AU - Du, Minxin
AU - Chow, Sherman S.M.
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020/9
Y1 - 2020/9
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=85092083583&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-59419-0_20
DO - 10.1007/978-3-030-59419-0_20
M3 - Conference article published in proceeding or book
AN - SCOPUS:85092083583
SN - 9783030594183
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 322
EP - 338
BT - Database Systems for Advanced Applications - 25th International Conference, DASFAA 2020, Proceedings
A2 - Nah, Yunmook
A2 - Cui, Bin
A2 - Lee, Sang-Won
A2 - Yu, Jeffrey Xu
A2 - Moon, Yang-Sae
A2 - Whang, Steven Euijong
PB - Springer Science and Business Media Deutschland GmbH
T2 - 25th International Conference on Database Systems for Advanced Applications, DASFAA 2020
Y2 - 24 September 2020 through 27 September 2020
ER -