For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 2017/08/01
Online ISSN: 1745-1361
Type of Manuscript: LETTER
Category: Information Network
RDC, PDP, spot-checking, probabilistic attack, δ-robustness,
Full Text: PDF(310.4KB)>>
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.