关键词: 数据完整性, 数据持有性, 编码Hash, 同态性, 标签, 量子攻击

Abstract: In order to verify the integrity of the data that users have stored in the storage server, based on analysis of existing Provable Data Possession（PDP） scheme and a homomorphic encoding hash function, this scheme puts forward a PDP solution. By pseudo-random number with the data block “bundling” as a tag to fix the position of the block, while the introduction of Hash function based on an encoding, this scheme also uses the homomorphic to complete data possession verification. The security of this scheme is dependent on NP-complete decoding against quantum attacks. It is more difficult to be broken than the traditional homomorphic hashing based PDP method. In theory, the algorithm scheme is more faster and effective.

Key words: data integrity, data possession, encoding Hash, the homomorphism, tag, quantum attack