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

摘要

本发明公开了一种有序可推演大数据文件的存储方法、恢复方法和操作方法，所述有序可推演大数据文件的存储方法包括：将待存储文件分割为文件块；采用物理标识对每个文件块进行标记；采用二叉树结构按序存储每个文件块的物理标识以获得重构信息二叉树，并将所述重构信息二叉树保存为重构信息文件；对所述重构信息文件进行加密以获得重构信息密文，并将所述重构信息密文上传至云服务器进行存储；以乱序方式将所有文件块上传至云服务器进行存储。本发明保证了隐藏在有序可推演大数据文件中的隐私信息不被泄露，又不用对有序可推演大数据文件中的所有数据进行加密。

主权项

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个密文块。