[发明专利]一种基于ElGamal加密的动态多副本数据持有性验证方法

说明书

本发明公开了一种基于ElGamal加密的动态多副本数据持有性验证方法，包括以下步骤：1)数据所有者生成公钥p_k、私钥s_k、数据标签密钥、数据密钥、用于验证的PRF密钥Key_PRF、用于ElGamal加密的PRF密钥Key_rand及标签PRF密钥Key_tag；2)生成多个数据副本文件F_i，由m个数据块组成；3)生成标签集φ，再将标签集φ发送至云端；4)数据所有者向云端发送挑战向量，云服务提供商根据步骤2)生成的数据副本F_i、步骤3)生成的标签集φ及挑战向量生成证据P，然后将证据P发送至数据所有者；5)数据所有者根据公钥p_k及证据P完成基于ElGamal加密的动态多副本数据持有性验证，该方法实现对动态多副本数据的持有性进行验证，并且计算开销较小、安全性较高。

技术领域

本发明涉及一种动态多副本数据持有性验证方法，具体涉及一种基于ElGamal加密的动态多副本数据持有性验证方法。

背景技术

当用户将数据存储在云端时，尤其关心的是数据的安全问题，以及云保持数据完整性和在数据被丢失或系统发生故障的情况下恢复数据的能力。云服务提供商(CSP)为了节省存储空间，扩大存储效益，可能会恶意删除、篡改一些使用频度低的数据或资料的副本。因此，数据所有者(DO)需要定期验证不可信云是否按照服务等级协议(SLA)的要求真实存储着数据的多个副本。

依据对数据文件采用容错预处理方法，一般而言，数据完整性验证可为数据持有性验证(PDP)和数据可恢复验证(POR)(谭霜,贾焰,韩伟红. 云存储中的数据完整性证明研究及进展[J].计算机学报,2015, 38(1):164-177.TAN Shuang,JIA Yan,HAN Wei-Hong.Research and Development of Provable Data Integrity in Cloud Storage[J].ournal of Computers,2015,38(1):164–177.)及(刘田甜,李超,胡庆成,等.云环境下多副本管理综述[J].计算机研究与发展,2011,48(z2):254–260 Liu T T,Li C,Hu Q C,etal.Multiple-replicas management in the cloud environment[J].Journal ofComputer Research and Development,2011, 48(z2):254–260.)。