摘要：在云存储服务中,为了让用户可以验证存储服务提供者正确地持有（保存）用户的数据,该文提出一种基于同态hash（homomorphic hashing）的数据持有性证明方法。因为同态hash算法的同态性,两数据块之和的hash值与它们hash值的乘积相等,初始化时存放所有数据块及其hash值,验证时存储服务器返回若干数据块的和及其hash值的乘积,用户计算这些数据块之和的hash值,然后验证是否与其hash值的乘积相等,从而达到持有性证明的目的。在数据生存周期内,用户可以无限次地验证数据是否被正确持有。该方法在提供数据持有性证明的同时,还可以对数据进行完整性保护。用户只需要保存密钥K,约520 byte,验证过程中需要传递的信息少,约18 bit,并且持有性验证时只需要进行一次同态hash运算。文中提供该方法的安全性分析,性能测试表明该方法是可行的。

关键词：云存储 数据持有性证明 同态hash 存储安全 数据完整性 

单位：福建师范大学数学与计算机科学学院 福州350108 福建师范大学网络安全与密码技术重点实验室 福州350108