arrow
返回

Optimal Compression for Encrypted Key-Value Store in Cloud Systems

delete2024-03-01
delete2
PRE
AI
张晨 封面图
张晨 (Chen Zhang) *
Q
Qingyuan Xie
M
Mingyue Wang
Y
Yu Guo *
X
Xiaohua Jia
DOI:10.1109/TC.2024.3349653delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Key-value store is adopted by many applications due to its high performance in processing big data workloads. With the increasing concern for privacy, some privacy-preserving key-value storage systems have been proposed. A remarkable solution is to group key-value pairs into packs and then compress and encrypt each pack separately. The selection of pack size is important for key-value storage systems because it affects both the storage cost in the cloud and the bandwidth cost for data retrieval. However, existing data packing strategies do not consider the trade-off between them. In this paper, we study the optimal compression problem for encrypted key-value stores, aiming to minimize the overall cost of data outsourcing. To solve this problem, we devise an optimal pack size computation scheme, which considers both storage and bandwidth costs. Then, we propose a privacy-preserving key-value storage system. It balances the impact caused by encryption and compression without compromising system performance. Meanwhile, it supports dynamic updates and rich types of queries. Finally, we formally analyze the security of our design. Performance evaluations demonstrate that our proposed pack size computation scheme can minimize the overall cost of data outsourcing, and the designed key-value storage system is feasible in practice.
Keyword:
Costs
Bandwidth
Encryption
Outsourcing
Indexes
Organizations
System performance
Compression
encrypted key-value store
optimal pack size

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

B
Beijing Normal University
学者数:
3.3W
论文数: 2.7W
被引数: 4.2W
H
Hang Seng University of Hong Kong
学者数:
350
论文数: 504
被引数: 1
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
New Physicochemical Treatment Method of Poppy Seeds for Agriculture and Food Industries
err2013-09-17
err0
PREAI
errBožena Šerá; Iveta Gajdová; Michal Šerý; Petr Špatenka
err分享
err收藏
学者 查看更多内容