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

Younsoo PARK  Jungwoo CHOI  Young-Bin KWON  Jaehwa PARK  Ho-Hyun PARK  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.8   pp.1911-1915
Publication Date: 2017/08/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016EDL8120
Type of Manuscript: LETTER
Category: Information Network
Keyword: 
RDC,  PDP,  spot-checking,  probabilistic attack,  δ-robustness,  

Full Text: PDF(310.4KB)>>
Buy this Article




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.