EUVIMEDEUVIMED entdecken
Crossref

Freshness Authentication for Outsourced Multi-Version Key-Value Stores

Yidan Hu, Xin Yao, Rui Zhang, Yanchao Zhang

IEEE Transactions on Dependable and Secure Computing · 01.05.2023 · 20 (3) · 2071-2084

DOI: 10.1109/tdsc.2022.3172380 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Dependable and Secure Computing, erschienen am 01.05.2023. Verfasst von Yidan Hu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Hunan Province, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Data outsourcing is a promising technical paradigm to facilitate cost-effective real-time data storage, processing, and dissemination. In data outsourcing, a data owner proactively pushes a stream of data records to a third-party cloud server for storage, which in turn processes various types of queries from end users on the data owner’s behalf. However, the popular outsourced multi-version key-value stores pose a critical security challenge that a third-party cloud server cannot be fully trusted to return both authentic and fresh data in response to end users’ queries. Although several recent attempts have been made on authenticating data freshness in outsourced key-value stores, they either incur excessively high communication cost or can only offer very limited real-time guarantee. To fill this gap, this article introduces KV-Fresh, a novel freshness authentication scheme for outsourced key-value stores that offers strong real-time guarantee for both point query and range query. KV-Fresh is designed based on a novel data structure, Linked Key Span Merkle Hash Tree, which enables highly efficient freshness proof by embedding chaining relationship among records generated at different time. Extensive simulation studies using a synthetic dataset generated from real data confirm the efficacy and efficiency of KV-Fresh.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Hunan Province
  • National Science Foundation

Zitieren

APA

Hu, Y., Yao, X., Zhang, R., & Zhang, Y. (2023). Freshness Authentication for Outsourced Multi-Version Key-Value Stores. IEEE Transactions on Dependable and Secure Computing, 20(3), 2071-2084. https://doi.org/10.1109/tdsc.2022.3172380

Vancouver

Hu Y, Yao X, Zhang R, Zhang Y. Freshness Authentication for Outsourced Multi-Version Key-Value Stores. IEEE Transactions on Dependable and Secure Computing. 2023;20(3):2071-2084. doi:10.1109/tdsc.2022.3172380

BibTeX
@article{Hu2023,
  author = {Hu, Yidan and Yao, Xin and Zhang, Rui and Zhang, Yanchao},
  title = {Freshness Authentication for Outsourced Multi-Version Key-Value Stores},
  journal = {IEEE Transactions on Dependable and Secure Computing},
  year = {2023},
  volume = {20},
  number = {3},
  pages = {2071--2084},
  doi = {10.1109/tdsc.2022.3172380}
}
Kostenlos starten →