ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs
Proceedings of the VLDB Endowment · 2023-04 · 16 (8) · 1804-1816
DOI: 10.14778/3594512.3594513 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 22.06.2023. Verfasst von Xiling Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 33 Literaturangaben.
Abstract (Originalsprache)
Individuals and organizations are using databases to store personal information at an unprecedented rate. This creates a quandary for data providers. They are responsible for protecting the privacy of individuals described in their database. On the other hand, data providers are sometimes required to provide statistics about their data instead of sharing it wholesale with strong assurances that these answers are correct and complete such as in regulatory filings for the US SEC and other goverment organizations. We introduce a system, ZKSQL , that provides authenticated answers to ad-hoc SQL queries with zero-knowledge proofs. Its proofs show that the answers are correct and sound with respect to the database's contents and they do not divulge any information about its input records. This system constructs proofs over the steps in a query's evaluation and it accelerates this process with authenticated set operations. We validate the efficiency of this approach over a suite of TPC-H queries and our results show that ZKSQL achieves two orders of magnitude speedup over the baseline.
Zitieren
APA
Li, X., Weng, C., Xu, Y., Wang, X., & Rogers, J. (2023). ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs. Proceedings of the VLDB Endowment, 16(8), 1804-1816. https://doi.org/10.14778/3594512.3594513
Vancouver
Li X, Weng C, Xu Y, Wang X, Rogers J. ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs. Proceedings of the VLDB Endowment. 2023;16(8):1804-1816. doi:10.14778/3594512.3594513
BibTeX
@article{Li2023,
author = {Li, Xiling and Weng, Chenkai and Xu, Yongxin and Wang, Xiao and Rogers, Jennie},
title = {ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {16},
number = {8},
pages = {1804--1816},
doi = {10.14778/3594512.3594513}
}
EUVIMED