Optimal Spot-Checking Ratio for Probabilistic Attacks in Remote Data Checking

Remote data checking (RDC) is a scheme that allows clients to efficiently check the integrity of data stored at an untrusted server using spot-checking. Efforts have been consistently devoted toward improving the efficiency of such RDC schemes because they involve some overhead. In this letter, it i...

Full description

Saved in:
Bibliographic Details
Published inIEICE Transactions on Information and Systems Vol. E100.D; no. 8; pp. 1911 - 1915
Main Authors PARK, Younsoo, CHOI, Jungwoo, KWON, Young-Bin, PARK, Jaehwa, PARK, Ho-Hyun
Format Journal Article
LanguageEnglish
Published Tokyo The Institute of Electronics, Information and Communication Engineers 01.01.2017
Japan Science and Technology Agency
Subjects
PDP
probabilistic attack
RDC
spot-checking
Statistical analysis
δ-robustness
Online AccessGet full text

Cover

More Information
Summary:Remote data checking (RDC) is a scheme that allows clients to efficiently check the integrity of data stored at an untrusted server using spot-checking. Efforts have been consistently devoted toward improving the efficiency of such RDC schemes because they involve some overhead. In this letter, it is assumed that a probabilistic attack model is adopted, in which an adversary corrupts exposed blocks in the network with a certain probability. An optimal spot-checking ratio that simultaneously guarantees the robustness of the scheme and minimizes the overhead is obtained.
ISSN:0916-8532
1745-1361
DOI:10.1587/transinf.2016EDL8120