arrow
Return

Jodes: Efficient Oblivious Join in the Distributed Setting

delete2025-01-01
delete0
PRE
AI
Y
Yilei Wang
X
Xiangdong Zeng
S
Sheng Wang
F
Feifei Li
DOI:10.14778/3718057.3718060delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Trusted execution environment (TEE) has provided an isolated and secure environment for building cloud-based analytic systems, but it still suffers from access pattern leakages caused by side-channel attacks. To better secure the data, computation inside TEE enclave should be made oblivious, which introduces significant overhead and severely slows down the computation. A natural way to speed up is to build the analytic system with multiple servers in the distributed setting. However, this setting raises a new security concern—the volumes of the transmissions among these servers can leak sensitive information to a network adversary. Existing works have designed specialized algorithms to address this concern, but their supports for equi-join, one of the most important but nontrivial database operators, are either inefficient, limited, or under a weak security assumption.
Keywords:
trusted execution environment
oblivious computation
side-channel attacks
distributed analytics
equi-join

Journal

P
Proceedings of the VLDB Endowment
IF:
3.3
Papers:
556
Citations:
1.2W

Organization

No organization information available