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

fYear

2009

fDate

26-28 Dec. 2009

Firstpage

1523

Lastpage

1526

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Science and Engineering (ICISE), 2009 1st International Conference on

Conference_Location

Nanjing

Print_ISBN

978-1-4244-4909-5

Type

conf

DOI

10.1109/ICISE.2009.40

Filename

5455685