Securing sensor data storage and query based on k‐out‐of‐ n coding

Abstract

SUMMARYWith in‐network sensor data storage and query, sensed data are stored locally and further accessed by users on demand. Thus, without proper protection for sensor data and user queries, compromise of sensor nodes may reveal sensitive information about the sensed environment as well as users’ query patterns. Furthermore, the adversary can alter some stored data and prevent users from recovering information correctly. In this paper, we propose and analyze the use of maximum‐distance separable codes to address the problem. First, initial data is encoded in (n, k) maximum‐distance separable code and spread from a single data source to a set of storage nodes for higher survivability. Second, a blind signature‐based privacy scheme is explored to preserve user query, such that authorized user's identity and privacy interests are concealed from others. Finally, an efficient data retrieval scheme is carried out such that the redundancy symbols in the remaining nodes are accessed only if the user fails to decode the data, which reduces the communication and computation cost. Analysis and evaluation verify the efficiency of the proposed scheme. Copyright © 2011 John Wiley & Sons, Ltd.

An enhanced XOR‐based scheme for wireless packet retransmission problem

“…Bar charts labeled as 'Sim ColorClique-WPRTP' and 'Sim Color-WPRTP' represent the Monte Carlo simulation results. The fine fitness between simulation results and theoretical values proves the correctness of Equations (4) and (6). As a consequence, Equations (5) and (7) must also be correct.…”

Erasure Codes-Based Storage-Aware Protocol For Preserving Cloud Data Under Correlation Failures

“…Each retrieved node operates the inner product of λ symbols and ,, a a a L kis returned to the TP to generate the codeword T i , where (3). Next, the CRC checksum is extracted and verified.…”

“…Since erasure coded based storage systems have high fault tolerance without requiring a large number of replicas that increase the storage cost [2,3], they have been extensively used for ensuring dependable and fault tolerant design of distributed data storage, where a set of data symbols/segments is generated and distributed across the network so that one may recover the original data even if a few of these symbols are lost or erased. Formally, in (N, K) erasure code storage system, N coded symbols of size |M|/K are generated from the original data M and assigned to n storage nodes in the network.…”

“…Formally, in (N, K) erasure code storage system, N coded symbols of size |M|/K are generated from the original data M and assigned to n storage nodes in the network. The original data M can be reconstructed when accessing and decoding any K out of N symbols (N≥K) [3].…”

Secured routing in wireless sensor networks using fault‐free and trusted nodes

“…The multipath data transfer technique prevents the direct access of event information by a compromised en-route node. Maximum-distance separable codes are used to protect stored data in sensor nodes in the proposal [23]. Initial data is encoded in (n, k) maximum-distance separable code and spread from a single data source to a set of storage nodes for higher survivability.…”