Optimal Spot-Checking Ratio for Probabilistic Attacks in Remote Data Checking
Younsoo PARK, Jungwoo Choi, Young‐Bin Kwon, Jaehwa Park, Ho‐Hyun Park · IEICE Transactions on Information and Systems · 2017
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.