A bandwidth-efficient middleware for encrypted deduplication

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

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

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 languageEnglish
Title of host publicationIEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018
Subtitle of host publicationThe 2018 IEEE Conference on Dependable and Secure Computing
EditorsChun-I Fan, Luc Claesen
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages62-69
Number of pages8
ISBN (Electronic)9781538657904
ISBN (Print)781538657911
DOIs
Publication statusPublished - 2018
EventIEEE Conference on Dependable and Secure Computing 2018 - Kaohsiung, Taiwan
Duration: 10 Dec 201813 Dec 2018
https://dsc2018.nsysu.edu.tw/

Conference

ConferenceIEEE Conference on Dependable and Secure Computing 2018
Abbreviated titleDSC 2018
CountryTaiwan
CityKaohsiung
Period10/12/1813/12/18
Internet address

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). [8625127] Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/DESEC.2018.8625127
Cui, Helei ; Wang, Cong ; Hua, Yu ; Du, Yuefeng ; Yuan, Xingliang. / A bandwidth-efficient middleware for encrypted deduplication. IEEE 2018 DSC - Kaohsiung Taiwan December 10-13, 2018: The 2018 IEEE Conference on Dependable and Secure Computing. editor / Chun-I Fan ; Luc Claesen. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2018. pp. 62-69
@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 = "781538657911",
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",

}

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., 8625127, 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; Du, Yuefeng; Yuan, Xingliang.

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 8625127.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-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

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 - http://www.scopus.com/inward/record.url?scp=85062513437&partnerID=8YFLogxK

U2 - 10.1109/DESEC.2018.8625127

DO - 10.1109/DESEC.2018.8625127

M3 - Conference Paper

SN - 781538657911

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

ER -

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