[发明专利]动态群用户失效文件快速定位和恢复的存储证明方法

权利要求书

1.一种动态群用户失效文件快速定位和恢复的存储证明方法，其特征在于，所述动态群用户失效文件快速定位和恢复的存储证明方法的系统模型由五个实体组成：群用户、群管理员、云、私钥生成器PKG和可信第三方审计器TPA；具体包括以下步骤：

步骤一，根据密钥生成协议生成相应的签名密钥；

步骤二，对文件进行RS编码，为编码后的数据生成验证标签；

步骤三，实施数据的完整性审计；

步骤四，完整性审计失败后进行无效文件的定位和恢复。

2.如权利要求1所述的动态群用户失效文件快速定位和恢复的存储证明方法，其特征在于，步骤一中，所述根据密钥生成协议生成相应的签名密钥，包括：

利用Schnorr签名来计算身份密钥和部分密钥，PKG生成身份密钥，群管理员生成部分密钥，群用户基于身份密钥IDK_ID＝(R_ID，σ_ID)和部分密钥TK_ID，RN＝(R_RN，σ_RN)，RN＝0计算私钥；群用户计算σ＝(σ_ID+σ_RN)modq，得到私钥SK_ID，RN是(R_ID，R_RN，σ)。

3.如权利要求1所述的动态群用户失效文件快速定位和恢复的存储证明方法，其特征在于，步骤二中，所述对文件进行RS编码，为编码后的数据生成验证标签，包括：

由群用户运行，将F作为输入，F是块{m_i}的有序集合，输出编码的数据；用户将数据F进行RS编码，并将编码后的数据E＝ω₁，ω₂，…，ω_n，上传到云服务器；然后为编码数据生成标签，以认证私钥σ和文件E，即块{m_j}的有序集合为输入，输出数据块验证标签集合其中N表示审核用户的数量。

4.如权利要求1所述的动态群用户失效文件快速定位和恢复的存储证明方法，其特征在于，步骤三中，所述实施数据的完整性审计，包括发起挑战、生成证明和验证三个步骤；TPA为云服务器生成审计质询chal＝{C₁，C₂，…，C_N}，云服务器生成相应的证明P＝(T，μ)，来证明它拥有完整的云数据，TPA根据云服务器返回的证明验证数据完整性；TPA通过检查以下等式是否成立来验证证明P的正确性：

其中如果这个等式成立，表示所有文件都完好无损，返回1；否则，表示至少存在一个无效文件，并返回0，调用查找函数查找无效文件；

当TPA未能进行数据完整性审核时，TPA根据ETM和RDI快速定位无效文件位置，并将搜索到的无效文件位置返回给群用户。