Title :
A General Coding Method for Lightweight Data Integrity Check in Distributed Storage Systems
Author :
Zhao, Junge ; Ren, Wei ; Wang, Zhifeng
Author_Institution :
Dept. of Inf. Security, Naval Univ. of Eng., Wuhan, China
Abstract :
It is desired to check the data integrity in a lightweight manner in terms of low communication and storage overhead in distributed data storage systems. Naive cryptographic hash function can check the data integrity but it has to involve source data that may induce a large volume of communication overhead. Coding method that generates transformed data information has been found a promising techniques to balance between efficiency and integrity assurance. To cope with this problem, we present a general coding method consisting of Intra-codes and Inter-codes. Inter-codes are distributively stored and Intra-codes are generated on demand for checking. A simple checking scheme for distributed data storage is presented for illustrating the application of such coding method. The lightweight of this method is justified via extensive analysis.
Keywords :
cryptography; data integrity; data structures; distributed databases; linear codes; Inter-codes; Intra-codes; communication volume; cryptographic hash function; distributed data storage systems; general coding method; lightweight data integrity check; low communication; simple checking scheme; storage overhead; transformed data information; Computer science; Cryptography; Data engineering; Data storage systems; Geology; Information science; Information security; Linear code; Memory; Secure storage;
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
DOI :
10.1109/ICISE.2009.40
