Proceedings of the VLDB Endowment · 2022 · 56 citations · 28 references
ComputingInformation TechnologyCryptographyData ManagementDatabasesData SecurityDatabase SecurityQuery ProcessingSecure Data SharingSpatial Database SystemsSpatial DatabasesDistributed Spatial Query ProcessingPrivacy-preserving Query ProcessingQuery Processing Over Encrypted DataQuery SecuritySecure Data FederationSpatial Query Processing
Data isolation has become an obstacle to scale up query processing over big data, since sharing raw data among data owners is often prohibitive due to security concerns. A promising solution is to perform secure queries over a federation of multiple data owners leveraging secure multi-party computation (SMC) techniques, as evidenced by recent federation work over relational data. However, existing solutions are highly inefficient on spatial queries due to excessive secure distance operations for query processing and their usage of general-purpose SMC libraries for secure operation implementation. In this paper, we propose Hu-Fu, the first system for efficient and secure spatial query processing on a data federation. The idea is to decompose the secure processing of a spatial query into as many plaintext operations and as few secure operations as possible, where fewer secure operators are involved and all secure operators are implemented dedicatedly. As a working system, Hu-Fu supports not only query input in native SQL, but also heterogeneous spatial databases ( e.g. , PostGIS, Simba, GeoMesa, and SpatialHadoop) at the backend. Extensive experiments show that Hu-Fu usually outperforms the state-of-the-arts in running time and communication cost while guaranteeing security.
28
Qiang Yang, Yang Liu, Tianjian Chen et al. · ACM Transactions on Intelligent Systems and Technology · 2019 · 5.9K citations
Multiparty unconditionally secure protocols
David Chaum, Claude Crépeau, Ivan Damgård · 1988 · 1.5K citations
Executing SQL over encrypted data in the database-service-provider model
Hakan Hacígümüş, B. R. Iyer, Chen Li et al. · 2002 · 1.1K citations