关键词: 完整性审计, 动态操作, 云存储, 版本标识, 认证数据结构

Abstract: There are some?imperfections in the authenticated data structure used for cloud data integrity audit schemes. This paper thus presents a data structure named Binary Ordered Merkle Hash Tree （BO-MHT）. In order to improve the utilization efficiency, each node stores the information of data blocks. The paper uses the local authority root node to shorten the length of authentication path. A version identifier is added to maintain the freshness of information at each node. With the provable data possession model, a new integrity auditing scheme is implemented via the BO-MHT structure. Theoretical analysis and experimental results show that the proposed scheme has realized the integrity auditing function which can effectively reduce the computational and communication costs, and has a high audit efficiency.

Key words: integrity audit, dynamic operation, cloud storage, version identifier, data structure authenticated