格上基于同态加密的数据完整性验证方案

Data Integrity Verification Scheme Based on Homomorphic Encryption on Lattices

为使用户存储在半可信云服务器上的数据不被篡改或丢失,提出一种基于格密码算法的数据完整性验证方案。方案安全性基于LWE困难问题,用户运用同态加密算法对数据块进行加密,并将加密密文和原始数据上传至服务器中。分析结果表明,该方案可以实现数据持有者对数据的完整性验证,且支持数据的动态更新。

In order to ensure that the data stored on the semi trusted cloud server is not tampered or lost,a data integrity verification scheme based on lattices cipher algorithm is proposed. The security of the scheme is based on the LWE difficult problem. The user encrypts the data block by using the homomorphic encryption algorithm and uploads the encrypted ciphertext and the original data to the server. Analysis results show that the scheme can achieve data integrity verification by data holders and support dynamic updating of data.