A bandwidth-efficient middleware for encrypted deduplication

Helei Cui; Cong Wang; Yu Hua; Yuefeng Du; Xingliang Yuan

doi:10.1109/DESEC.2018.8625127

A bandwidth-efficient middleware for encrypted deduplication

Helei Cui
, Cong Wang
, Yu Hua
, Yuefeng Du
, Xingliang Yuan

Department of Software Systems & Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

7 Citations (Scopus)

Abstract

Data deduplication is a vital component of current cloud storage systems for optimized space utilization. However, users cannot fairly enjoy the storage savings of deduplication. Uploading two identical files consumes twice the storage quota from a user's account, but the server may store one file copy only. In this paper, we design and implement a middleware system, namely UWare. It brings storage and bandwidth savings back to users, while preserving user data privacy. UWare starts from the message-locked encryption for efficient deduplication over encrypted data, and initiates the endeavor in leveraging the similarity characteristics of block-level deduplication to balance the effectiveness of secure deduplication and system efficiency. Also, UWare patches a practically feasible side-channel threat when deploying the proof-of-ownership protocol, i.e., hiding the existence of a target file during the protocol execution. We implement a prototype and use a real-world dataset to demonstrate that UWare can save about 30% storage and bandwidth cost for users, and reduce over 80% memory space consumption compared to the secure block-level deduplication.

Original language	English
Title of host publication	IEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018
Subtitle of host publication	The 2018 IEEE Conference on Dependable and Secure Computing
Editors	Chun-I Fan, Luc Claesen
Place of Publication	Piscataway NJ USA
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	62-69
Number of pages	8
ISBN (Electronic)	9781538657904
ISBN (Print)	9781538657911
DOIs	https://doi.org/10.1109/DESEC.2018.8625127
Publication status	Published - 2018
Event	IEEE Conference on Dependable and Secure Computing 2018 - Kaohsiung, Taiwan Duration: 10 Dec 2018 → 13 Dec 2018 Conference number: 2nd https://dsc2018.nsysu.edu.tw/ https://ieeexplore.ieee.org/xpl/conhome/8614461/proceeding (Proceedings)

Conference

Conference	IEEE Conference on Dependable and Secure Computing 2018
Abbreviated title	DSC 2018
Country/Territory	Taiwan
City	Kaohsiung
Period	10/12/18 → 13/12/18
Internet address	https://dsc2018.nsysu.edu.tw/ https://ieeexplore.ieee.org/xpl/conhome/8614461/proceeding (Proceedings)

Access to Document

10.1109/DESEC.2018.8625127

Cite this

Cui, H., Wang, C., Hua, Y., Du, Y., & Yuan, X. (2018). A bandwidth-efficient middleware for encrypted deduplication. In C.-I. Fan, & L. Claesen (Eds.), IEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018: The 2018 IEEE Conference on Dependable and Secure Computing (pp. 62-69). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/DESEC.2018.8625127

@inproceedings{637e0cce1e094141adf92a1ca5e5587a,

title = "A bandwidth-efficient middleware for encrypted deduplication",

abstract = "Data deduplication is a vital component of current cloud storage systems for optimized space utilization. However, users cannot fairly enjoy the storage savings of deduplication. Uploading two identical files consumes twice the storage quota from a user's account, but the server may store one file copy only. In this paper, we design and implement a middleware system, namely UWare. It brings storage and bandwidth savings back to users, while preserving user data privacy. UWare starts from the message-locked encryption for efficient deduplication over encrypted data, and initiates the endeavor in leveraging the similarity characteristics of block-level deduplication to balance the effectiveness of secure deduplication and system efficiency. Also, UWare patches a practically feasible side-channel threat when deploying the proof-of-ownership protocol, i.e., hiding the existence of a target file during the protocol execution. We implement a prototype and use a real-world dataset to demonstrate that UWare can save about 30\% storage and bandwidth cost for users, and reduce over 80\% memory space consumption compared to the secure block-level deduplication.",

author = "Helei Cui and Cong Wang and Yu Hua and Yuefeng Du and Xingliang Yuan",

year = "2018",

doi = "10.1109/DESEC.2018.8625127",

language = "English",

isbn = "9781538657911",

pages = "62--69",

editor = "Fan, \{Chun-I \} and Claesen, \{Luc \}",

booktitle = "IEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

note = "IEEE Conference on Dependable and Secure Computing 2018, DSC 2018 ; Conference date: 10-12-2018 Through 13-12-2018",

url = "https://dsc2018.nsysu.edu.tw/, https://ieeexplore.ieee.org/xpl/conhome/8614461/proceeding",

}

Cui, H, Wang, C, Hua, Y, Du, Y & Yuan, X 2018, A bandwidth-efficient middleware for encrypted deduplication. in C-I Fan & L Claesen (eds), IEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018: The 2018 IEEE Conference on Dependable and Secure Computing. IEEE, Institute of Electrical and Electronics Engineers, Piscataway NJ USA, pp. 62-69, IEEE Conference on Dependable and Secure Computing 2018, Kaohsiung, Taiwan, 10/12/18. https://doi.org/10.1109/DESEC.2018.8625127

A bandwidth-efficient middleware for encrypted deduplication. / Cui, Helei; Wang, Cong; Hua, Yu et al.
IEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018: The 2018 IEEE Conference on Dependable and Secure Computing. ed. / Chun-I Fan; Luc Claesen. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers, 2018. p. 62-69.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - A bandwidth-efficient middleware for encrypted deduplication

AU - Cui, Helei

AU - Wang, Cong

AU - Hua, Yu

AU - Du, Yuefeng

AU - Yuan, Xingliang

N1 - Conference code: 2nd

PY - 2018

Y1 - 2018

N2 - Data deduplication is a vital component of current cloud storage systems for optimized space utilization. However, users cannot fairly enjoy the storage savings of deduplication. Uploading two identical files consumes twice the storage quota from a user's account, but the server may store one file copy only. In this paper, we design and implement a middleware system, namely UWare. It brings storage and bandwidth savings back to users, while preserving user data privacy. UWare starts from the message-locked encryption for efficient deduplication over encrypted data, and initiates the endeavor in leveraging the similarity characteristics of block-level deduplication to balance the effectiveness of secure deduplication and system efficiency. Also, UWare patches a practically feasible side-channel threat when deploying the proof-of-ownership protocol, i.e., hiding the existence of a target file during the protocol execution. We implement a prototype and use a real-world dataset to demonstrate that UWare can save about 30% storage and bandwidth cost for users, and reduce over 80% memory space consumption compared to the secure block-level deduplication.

AB - Data deduplication is a vital component of current cloud storage systems for optimized space utilization. However, users cannot fairly enjoy the storage savings of deduplication. Uploading two identical files consumes twice the storage quota from a user's account, but the server may store one file copy only. In this paper, we design and implement a middleware system, namely UWare. It brings storage and bandwidth savings back to users, while preserving user data privacy. UWare starts from the message-locked encryption for efficient deduplication over encrypted data, and initiates the endeavor in leveraging the similarity characteristics of block-level deduplication to balance the effectiveness of secure deduplication and system efficiency. Also, UWare patches a practically feasible side-channel threat when deploying the proof-of-ownership protocol, i.e., hiding the existence of a target file during the protocol execution. We implement a prototype and use a real-world dataset to demonstrate that UWare can save about 30% storage and bandwidth cost for users, and reduce over 80% memory space consumption compared to the secure block-level deduplication.

UR - https://www.scopus.com/pages/publications/85062513437

U2 - 10.1109/DESEC.2018.8625127

DO - 10.1109/DESEC.2018.8625127

M3 - Conference Paper

AN - SCOPUS:85062513437

SN - 9781538657911

SP - 62

EP - 69

BT - IEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018

A2 - Fan, Chun-I

A2 - Claesen, Luc

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Piscataway NJ USA

T2 - IEEE Conference on Dependable and Secure Computing 2018

Y2 - 10 December 2018 through 13 December 2018

ER -

A bandwidth-efficient middleware for encrypted deduplication

Abstract

Conference

Access to Document

Other files and links

Cite this