An enhanced remote data checking scheme for dynamic updates

Lin Dong, Jinwoo Park, Junbeom Hur, Ho Hyun Park

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A client stores data in the cloud and uses remote data checking (RDC) schemes to check the integrity of the data. The client can detect the corruption of the data using RDC schemes. Recently, robust RDC schemes have integrated forward error-correcting codes (FECs) to ensure the integrity of data while enabling dynamic update operations. Thus, minor data corruption can be recovered by FECs, whereas major data corruption can be detected by spot-checking techniques. However, this requires high communication overhead for dynamic update, because a small update may require the client to download an entire file. The Variable Length Constraint Group (VLCG) scheme overcomes this disadvantage by downloading the RS-encoded parity data for update instead of the entire file. Despite this, it needs to download all the parity data for any minor update. In this paper, we propose an improved RDC scheme in which the communication overhead can be reduced by downloading only a part of the parity data for update while simultaneously ensuring the integrity of the data. Efficiency and security analysis show that the proposed scheme enhances efficiency without any security degradation.

Original languageEnglish
Pages (from-to)1744-1765
Number of pages22
JournalKSII Transactions on Internet and Information Systems
Volume8
Issue number5
DOIs
Publication statusPublished - 2014 Jan 1
Externally publishedYes

Fingerprint

Communication
Degradation

Keywords

  • Cloud computing
  • DPDP
  • R-DPDP
  • Remote data checking
  • VLCG

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Cite this

An enhanced remote data checking scheme for dynamic updates. / Dong, Lin; Park, Jinwoo; Hur, Junbeom; Park, Ho Hyun.

In: KSII Transactions on Internet and Information Systems, Vol. 8, No. 5, 01.01.2014, p. 1744-1765.

Research output: Contribution to journalArticle

Dong, Lin ; Park, Jinwoo ; Hur, Junbeom ; Park, Ho Hyun. / An enhanced remote data checking scheme for dynamic updates. In: KSII Transactions on Internet and Information Systems. 2014 ; Vol. 8, No. 5. pp. 1744-1765.
@article{5143c59fdef043fa8874ad717a131d64,
title = "An enhanced remote data checking scheme for dynamic updates",
abstract = "A client stores data in the cloud and uses remote data checking (RDC) schemes to check the integrity of the data. The client can detect the corruption of the data using RDC schemes. Recently, robust RDC schemes have integrated forward error-correcting codes (FECs) to ensure the integrity of data while enabling dynamic update operations. Thus, minor data corruption can be recovered by FECs, whereas major data corruption can be detected by spot-checking techniques. However, this requires high communication overhead for dynamic update, because a small update may require the client to download an entire file. The Variable Length Constraint Group (VLCG) scheme overcomes this disadvantage by downloading the RS-encoded parity data for update instead of the entire file. Despite this, it needs to download all the parity data for any minor update. In this paper, we propose an improved RDC scheme in which the communication overhead can be reduced by downloading only a part of the parity data for update while simultaneously ensuring the integrity of the data. Efficiency and security analysis show that the proposed scheme enhances efficiency without any security degradation.",
keywords = "Cloud computing, DPDP, R-DPDP, Remote data checking, VLCG",
author = "Lin Dong and Jinwoo Park and Junbeom Hur and Park, {Ho Hyun}",
year = "2014",
month = "1",
day = "1",
doi = "10.3837/tiis.2014.05.014",
language = "English",
volume = "8",
pages = "1744--1765",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "5",

}

TY - JOUR

T1 - An enhanced remote data checking scheme for dynamic updates

AU - Dong, Lin

AU - Park, Jinwoo

AU - Hur, Junbeom

AU - Park, Ho Hyun

PY - 2014/1/1

Y1 - 2014/1/1

N2 - A client stores data in the cloud and uses remote data checking (RDC) schemes to check the integrity of the data. The client can detect the corruption of the data using RDC schemes. Recently, robust RDC schemes have integrated forward error-correcting codes (FECs) to ensure the integrity of data while enabling dynamic update operations. Thus, minor data corruption can be recovered by FECs, whereas major data corruption can be detected by spot-checking techniques. However, this requires high communication overhead for dynamic update, because a small update may require the client to download an entire file. The Variable Length Constraint Group (VLCG) scheme overcomes this disadvantage by downloading the RS-encoded parity data for update instead of the entire file. Despite this, it needs to download all the parity data for any minor update. In this paper, we propose an improved RDC scheme in which the communication overhead can be reduced by downloading only a part of the parity data for update while simultaneously ensuring the integrity of the data. Efficiency and security analysis show that the proposed scheme enhances efficiency without any security degradation.

AB - A client stores data in the cloud and uses remote data checking (RDC) schemes to check the integrity of the data. The client can detect the corruption of the data using RDC schemes. Recently, robust RDC schemes have integrated forward error-correcting codes (FECs) to ensure the integrity of data while enabling dynamic update operations. Thus, minor data corruption can be recovered by FECs, whereas major data corruption can be detected by spot-checking techniques. However, this requires high communication overhead for dynamic update, because a small update may require the client to download an entire file. The Variable Length Constraint Group (VLCG) scheme overcomes this disadvantage by downloading the RS-encoded parity data for update instead of the entire file. Despite this, it needs to download all the parity data for any minor update. In this paper, we propose an improved RDC scheme in which the communication overhead can be reduced by downloading only a part of the parity data for update while simultaneously ensuring the integrity of the data. Efficiency and security analysis show that the proposed scheme enhances efficiency without any security degradation.

KW - Cloud computing

KW - DPDP

KW - R-DPDP

KW - Remote data checking

KW - VLCG

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

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

U2 - 10.3837/tiis.2014.05.014

DO - 10.3837/tiis.2014.05.014

M3 - Article

VL - 8

SP - 1744

EP - 1765

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 5

ER -