DIVRS: Data integrity verification based on ring signature in cloud storage

Abstract

Nowadays, cloud service is becoming an indispensable part of people’s lives and a growing number of users store data on servers. Although this way can reduce storage and maintenance costs, data owners lose the control and possession of the data, which will result in some additional security issues, such as data corruption. It means that cloud server providers may delete or tamper with the infrequently used data to economize on storage space. Therefore, it is essential to provide an audit service to verify integrity of data stored on the cloud. Most of the existing audit schemes are based on the difficult problems of large integer decomposition and discrete logarithms. With the development of quantum computers, these schemes will face the security threat, because quantum computers can easily solve these difficult problems. In short, it is essential to design a data audit scheme that is resistant to quantum attacks. Therefore, we design a novel data audit scheme to achieve post-quantum security, in which the ring signature based on the problem of learning with errors is employed. In addition, two data possession games are designed to prove the security of the DIVRS. Experiment results show that the communication and computing costs are acceptable, and the time spent in each phase of the DIVRS is shorter than that of the comparison schemes.