EUVIMEDEUVIMED entdecken
Crossref

ZKSQL: Verifiable and Efficient Query Evaluation with Zero-Knowledge Proofs

Xiling Li, Chenkai Weng, Yongxin Xu, Xiao Wang, Jennie Rogers

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →