一种基于ElGamal加密的动态多副本数据持有性验证方法

摘要

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