[发明专利]有序可推演大数据文件的存储方法、恢复方法和操作方法

权利要求书

1.一种有序可推演大数据文件的存储方法，其特征在于，包括：

将待存储文件分割为文件块；

采用物理标识对每个文件块进行标记；

采用二叉树结构按序存储每个文件块的物理标识以获得重构信息二叉树，并将所述重构信息二叉树保存为重构信息文件；

对所述重构信息文件进行加密以获得重构信息密文，并将所述重构信息密文上传至云服务器进行存储；

以乱序方式将所有文件块上传至云服务器进行存储；

所述对所述重构信息文件进行加密以获得重构信息密文包括：

根据生成可代理加密密钥，其中，tpk为所述可代理加密密钥，p为系统参数中的大素数，g为大素数p的本元根，kF为所述重构信息文件的加密密钥，mod为求余运算符；

将所述重构信息文件的数据部分分割为数据块；

根据CTRF＝(f1·tpk)||…||(fi·tpk)||…(fS·tpk)获得所述重构信息密文，其中，CTRF为所述重构信息密文，||为串接运算符，fi为第i个数据块，1≤i≤S，S为数据块的总数量；

方法还包括：在待存储文件在云服务器中的存储路径变更时，对所述重构信息文件进行代理重加密以获得重加密密文；所述对所述重构信息文件进行代理重加密以获得重加密密文包括：

根据k'F＝H(kmaster||path'||kmaster)获得存储路径变更时所述重构信息文件的加密密钥，其中，k'F为存储路径变更时所述重构信息文件的加密密钥，H为将任意字符串映射到剩余类集的哈希函数，kmaster为用户主密钥，path'为变更后的存储路径；

根据pk'F＝k'F-kF(mod p)生成代理重加密密钥，其中，pk'F为所述代理重加密密钥；

将所述代理重加密密钥上传至云服务器以请求云服务器完成代理重加密；

云服务器将所述重构信息密文恢复为S个密文块；

根据获得所述重加密密文，其中，CTR'F为所述重加密密文，fi·tpk为第i个密文块。

2.根据权利要求1所述的有序可推演大数据文件的存储方法，其特征在于，在所述重构信息二叉树中，每个叶子节点的数据域用于存储一个文件块的物理标识，待存储文件的分割顺序为先序遍历所述重构信息二叉树获得的叶子节点顺序。

3.根据权利要求1所述的有序可推演大数据文件的存储方法，其特征在于，还包括：

将云服务器中的用户文件目录作为单独的文件以密文形式存储。

4.根据权利要求3所述的有序可推演大数据文件的存储方法，其特征在于，以用户名和用户口令串接后的哈希值命名所述用户文件目录对应的密文。