Acta Metallurgica Sinica(English letters) ›› 2015, Vol. 22 ›› Issue (4): 17-25.doi: 10.1016/S1005-8885(15)60663-X

• Security • Previous Articles     Next Articles

Proof of retrievability based on LDPC codes

Bian Jianchao, Liu Huixia, Luo Shoushan, Zha Yaxing, Li Wei   

  1. 1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China 3. Henan Police College, Zhengzhou 450046, China
  • Received:2014-09-18 Revised:2015-01-23 Online:2015-08-28 Published:2015-08-28
  • Contact: Jian-chao BIAN E-mail:bianjianchao@bupt.edu.cn
  • Supported by:
    he National Natural Science Foundation of China (61121061).

Abstract: In order to reduce the computational overhead of proof of retrievability (POR) scheme, a new POR scheme based on low-density parity-check (LDPC) codes is proposed, noted as LDPC-POR. In the model of PORs scheme, the client preprocesses the data and sends it to an untrusted server for storage, only keeping some metadata. Then, the client sends a challenge to the server to prove that the data stored at the server has neither been tampered nor deleted. In the setup phase of this scheme, the client uses LDPC code to encode the data, and blinds data with permutation and pseudo-random stream. In the challenge phase, the server generates the proof completely based on exclusive OR (XOR), after that the client makes use of the LDPC code to prove the validity of proof. The theoretical analysis shows that this scheme not only reduces the computational overhead, but also saves storage space compared with the classical scheme. In the meantime security proof is also provided in this paper showing that this scheme is feasible.

Key words: POR, LDPC, PDP, cloud storage