[发明专利]一种副本文件的云安全存储方法、介质及设备

权利要求书

1.一种副本文件的云安全存储方法，其特征在于，所述一种副本文件的云安全存储方法包括：

第一步，用户使用不可压缩编码技术生成文件的多个副本并生成其相应的完整性审计标签；

第二步，服务器采用概率性审计方案生成所述副本存储的证据；

第三步，使用快速二叉搜索与指数测试实现所述副本存储的高效验证；

第四步，通过解码所述副本恢复所述文件。

2.根据权利要求1所述的方法，其特征在于，所述用户使用不可压缩编码技术生成文件的多个副本并生成其相应的完整性审计标签还包括：用户通过使用不可压缩编码技术生成文件的个文件副本，用户执行下面的操作：

令为三个不同的乘法循环群，群的阶为，为的生成元且是一个双线性映射；是一个安全的哈希函数，是一个安全的哈希函数； 表示一个安全的签名方案，是RSA陷门置换函数，其域是，是所述RSA陷门置换函数的逆运算，是签名算法的安全参数且是所述RSA陷门置换的安全参数；是可逆转的随机预言机，其域是；如果用户想要生成所述文件的个文件副本，是所述文件F的长度，用户首先输入安全参数并随机选择密钥对作为签名算法的公钥和私钥，输入安全参数，生成所述RSA陷门置换函数的公钥和私钥；随机选择并计算；同时随机选择，系统的隐私参数与私钥为和，公开参数与公钥为和；

用户均匀的从中选择随机串并且计算，其中是一个可逆转的随机预言机且，可以采用8轮的Feistel network进行实例化；

将均匀的分割成个数据块且每个数据块的大小为，其中是所述RSA陷门置换的域；

迭代和陷门置换共计次，对于轮数到和块，用户计算和，用户得到所述副本。

3.根据权利要求2所述的方法，其特征在于，所述用户使用不可压缩编码技术生成文件的多个副本并生成其相应的完整性审计标签还包括：用户再生成用于完整性审计的验证标签；

对于每一个副本块生成验证标签，其中且是用户随机且均匀选择的并作为所述文件副本的标识，是认证标签的集合；

生成文件标签，其中是所述文件副本的签名，在生成个所述文件副本与其相应的验证标签与签名之后，用户将个所述文件副本，认证标签集合与分别发送给个云服务提供商，每个所述云服务提供商存储一个所述文件副本与相应的和。

4.根据权利要求3所述的方法，其特征在于，所述服务器采用概率性审计方案生成所述副本存储的证据还包括：

第三方审计者从所述云服务提供商上检索标签；所述第三方审计者通过验证每一个文件标签从到，对于所有验证通过的标签，所述第三方审计者从随机生成一个包含个元素的子集合；对于每一个元素，第三方审计者随机选择，表示挑战块的位置，所述第三方审计者发送给相应的所述云服务提供商；

接收到挑战信息后，第个所述云服务提供商计算，生成随机验证块的线性组合，其中；

所述云服务提供商生成聚合签名，并发送给所述第三方审计者。

5.根据权利要求4所述的方法，其特征在于，所述使用快速二叉搜索与指数测试实现所述副本存储的高效验证还包括：

从个所述云服务提供商接收到证明之后，所述第三方审计者设置表示目前已经验证过得副本数量，设置个数字表示个所述副本的验证结果；

所述第三方审计者计算且，其中表示比特取反；当结果为真，所述第三方审计者不再使用二叉查询并对剩余的副本进行单独验证；当结果为假，计算从到，计算，当，令，否则计算；在计算完成后，如果，说明所有的所述副本均正确的被存储在所述云服务提供商上，所述第三方审计者令从到，并完成所有所述副本的验证，当检测是否存在使得，其中；当存在，所述第三方审计者设置为1，并且验证完成，其中第个所述副本就是错误的，当不存在，所述第三方审计者将个所述副本存储的证明平均的划分成和。