An enhanced remote data checking scheme for dynamic updates

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

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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
Issue number5
Publication statusPublished - 2014
Externally publishedYes


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

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'An enhanced remote data checking scheme for dynamic updates'. Together they form a unique fingerprint.

Cite this