Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services

Hyungjune Shin, Dongyoung Koo, Youngjoo Shin, Junbeom Hur

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To achieve high storage saving, data deduplication techniques are widely used in many practical cloud storage services, which removes redundant data and keeps only a single copy of them. However, secure data deduplication over encrypted data is challenging since encryption may result in different ciphertexts even when the original messages are the same. Thus, message-locked encryption (MLE) is proposed to solve this issue and demonstrates that it is secure under the unpredictable message set. Since block-level deduplication can achieve more fine-grained storage saving, several block-level deduplication schemes that support updatability are also vividly proposed. However, the previous updatable block-level MLE schemes are vulnerable against brute-force attack when the message set is predictable. Since the size of a block is typically much less than an arbitrary size of a file, the predictability problem is a very important pragmatic concern which should be addressed in the block-level deduplication literature. In this paper, thus, we propose a novel secure block-level deduplication scheme that guarantees efficient data update and brute-force attack resilience even when messages are predictable with the rigorous security proof. Also, our performance evaluation shows that additional time and bandwidth usage can be minimized as the size of a block increases.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services
PublisherIEEE Computer Society
Pages392-400
Number of pages9
ISBN (Electronic)9781538672358
DOIs
Publication statusPublished - 2018 Sep 7
Event11th IEEE International Conference on Cloud Computing, CLOUD 2018 - San Francisco, United States
Duration: 2018 Jul 22018 Jul 7

Publication series

NameIEEE International Conference on Cloud Computing, CLOUD
Volume2018-July
ISSN (Print)2159-6182
ISSN (Electronic)2159-6190

Other

Other11th IEEE International Conference on Cloud Computing, CLOUD 2018
CountryUnited States
CitySan Francisco
Period18/7/218/7/7

Fingerprint

Cryptography
Bandwidth

Keywords

  • Brute-force attack
  • Cloud security
  • Secure deduplication
  • Storage management

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Software

Cite this

Shin, H., Koo, D., Shin, Y., & Hur, J. (2018). Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services. In Proceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services (pp. 392-400). [8457824] (IEEE International Conference on Cloud Computing, CLOUD; Vol. 2018-July). IEEE Computer Society. https://doi.org/10.1109/CLOUD.2018.00056

Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services. / Shin, Hyungjune; Koo, Dongyoung; Shin, Youngjoo; Hur, Junbeom.

Proceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services. IEEE Computer Society, 2018. p. 392-400 8457824 (IEEE International Conference on Cloud Computing, CLOUD; Vol. 2018-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shin, H, Koo, D, Shin, Y & Hur, J 2018, Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services. in Proceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services., 8457824, IEEE International Conference on Cloud Computing, CLOUD, vol. 2018-July, IEEE Computer Society, pp. 392-400, 11th IEEE International Conference on Cloud Computing, CLOUD 2018, San Francisco, United States, 18/7/2. https://doi.org/10.1109/CLOUD.2018.00056
Shin H, Koo D, Shin Y, Hur J. Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services. In Proceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services. IEEE Computer Society. 2018. p. 392-400. 8457824. (IEEE International Conference on Cloud Computing, CLOUD). https://doi.org/10.1109/CLOUD.2018.00056
Shin, Hyungjune ; Koo, Dongyoung ; Shin, Youngjoo ; Hur, Junbeom. / Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services. Proceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services. IEEE Computer Society, 2018. pp. 392-400 (IEEE International Conference on Cloud Computing, CLOUD).
@inproceedings{e169cace4738452793695a1434b44cf7,
title = "Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services",
abstract = "To achieve high storage saving, data deduplication techniques are widely used in many practical cloud storage services, which removes redundant data and keeps only a single copy of them. However, secure data deduplication over encrypted data is challenging since encryption may result in different ciphertexts even when the original messages are the same. Thus, message-locked encryption (MLE) is proposed to solve this issue and demonstrates that it is secure under the unpredictable message set. Since block-level deduplication can achieve more fine-grained storage saving, several block-level deduplication schemes that support updatability are also vividly proposed. However, the previous updatable block-level MLE schemes are vulnerable against brute-force attack when the message set is predictable. Since the size of a block is typically much less than an arbitrary size of a file, the predictability problem is a very important pragmatic concern which should be addressed in the block-level deduplication literature. In this paper, thus, we propose a novel secure block-level deduplication scheme that guarantees efficient data update and brute-force attack resilience even when messages are predictable with the rigorous security proof. Also, our performance evaluation shows that additional time and bandwidth usage can be minimized as the size of a block increases.",
keywords = "Brute-force attack, Cloud security, Secure deduplication, Storage management",
author = "Hyungjune Shin and Dongyoung Koo and Youngjoo Shin and Junbeom Hur",
year = "2018",
month = "9",
day = "7",
doi = "10.1109/CLOUD.2018.00056",
language = "English",
series = "IEEE International Conference on Cloud Computing, CLOUD",
publisher = "IEEE Computer Society",
pages = "392--400",
booktitle = "Proceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services",

}

TY - GEN

T1 - Privacy-Preserving and Updatable Block-Level Data Deduplication in Cloud Storage Services

AU - Shin, Hyungjune

AU - Koo, Dongyoung

AU - Shin, Youngjoo

AU - Hur, Junbeom

PY - 2018/9/7

Y1 - 2018/9/7

N2 - To achieve high storage saving, data deduplication techniques are widely used in many practical cloud storage services, which removes redundant data and keeps only a single copy of them. However, secure data deduplication over encrypted data is challenging since encryption may result in different ciphertexts even when the original messages are the same. Thus, message-locked encryption (MLE) is proposed to solve this issue and demonstrates that it is secure under the unpredictable message set. Since block-level deduplication can achieve more fine-grained storage saving, several block-level deduplication schemes that support updatability are also vividly proposed. However, the previous updatable block-level MLE schemes are vulnerable against brute-force attack when the message set is predictable. Since the size of a block is typically much less than an arbitrary size of a file, the predictability problem is a very important pragmatic concern which should be addressed in the block-level deduplication literature. In this paper, thus, we propose a novel secure block-level deduplication scheme that guarantees efficient data update and brute-force attack resilience even when messages are predictable with the rigorous security proof. Also, our performance evaluation shows that additional time and bandwidth usage can be minimized as the size of a block increases.

AB - To achieve high storage saving, data deduplication techniques are widely used in many practical cloud storage services, which removes redundant data and keeps only a single copy of them. However, secure data deduplication over encrypted data is challenging since encryption may result in different ciphertexts even when the original messages are the same. Thus, message-locked encryption (MLE) is proposed to solve this issue and demonstrates that it is secure under the unpredictable message set. Since block-level deduplication can achieve more fine-grained storage saving, several block-level deduplication schemes that support updatability are also vividly proposed. However, the previous updatable block-level MLE schemes are vulnerable against brute-force attack when the message set is predictable. Since the size of a block is typically much less than an arbitrary size of a file, the predictability problem is a very important pragmatic concern which should be addressed in the block-level deduplication literature. In this paper, thus, we propose a novel secure block-level deduplication scheme that guarantees efficient data update and brute-force attack resilience even when messages are predictable with the rigorous security proof. Also, our performance evaluation shows that additional time and bandwidth usage can be minimized as the size of a block increases.

KW - Brute-force attack

KW - Cloud security

KW - Secure deduplication

KW - Storage management

UR - http://www.scopus.com/inward/record.url?scp=85057493509&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85057493509&partnerID=8YFLogxK

U2 - 10.1109/CLOUD.2018.00056

DO - 10.1109/CLOUD.2018.00056

M3 - Conference contribution

T3 - IEEE International Conference on Cloud Computing, CLOUD

SP - 392

EP - 400

BT - Proceedings - 2018 IEEE International Conference on Cloud Computing, CLOUD 2018 - Part of the 2018 IEEE World Congress on Services

PB - IEEE Computer Society

ER -