1.一种有序可推演大数据文件的存储方法,其特征在于,包括:将待存储文件分割为文件块;
采用物理标识对每个文件块进行标记;
采用二叉树结构按序存储每个文件块的物理标识以获得重构信息二叉树,并将所述重构信息二叉树保存为重构信息文件;
对所述重构信息文件进行加密以获得重构信息密文,并将所述重构信息密文上传至云服务器进行存储;
以乱序方式将所有文件块上传至云服务器进行存储。
2.根据权利要求1所述的有序可推演大数据文件的存储方法,其特征在于,在所述重构信息二叉树中,每个叶子节点的数据域用于存储一个文件块的物理标识,待存储文件的分割顺序为先序遍历所述重构信息二叉树获得的叶子节点顺序。
3.根据权利要求1所述的有序可推演大数据文件的存储方法,其特征在于,所述对所述重构信息文件进行加密以获得重构信息密文包括:根据 生成可代理加密密钥,其中,tpk为所述可代理加密密钥,p为系统参数中的大素数,g为大素数p的本元根,kF为所述重构信息文件的加密密钥,mod为求余运算符;
将所述重构信息文件的数据部分分割为数据块;
根据CTRF=(f1·tpk)||…||(fi·tpk)||…(fS·tpk)获得所述重构信息密文,其中,CTRF为所述重构信息密文,||为串接运算符,fi为第i个数据块,1≤i≤S,S为数据块的总数量。
4.根据权利要求3所述的有序可推演大数据文件的存储方法,其特征在于,还包括:在待存储文件在云服务器中的存储路径变更时,对所述重构信息文件进行代理重加密以获得重加密密文;所述对所述重构信息文件进行代理重加密以获得重加密密文包括:根据k'F=H(kmaster||path'||kmaster)获得存储路径变更时所述重构信息文件的加密密钥,其中,k'F为存储路径变更时所述重构信息文件的加密密钥,H为将任意字符串映射到剩余类集的哈希函数,kmaster为用户主密钥,path'为变更后的存储路径;
根据pk'F=k'F-kF(modp)生成代理重加密密钥,其中,pk'F为所述代理重加密密钥;
将所述代理重加密密钥上传至云服务器以请求云服务器完成代理重加密;
云服务器将所述重构信息密文恢复为S个密文块;
根据 获得所述
重加密密文,其中,CTR'F为所述重加密密文,fi·tpk为第i个密文块。
5.根据权利要求1所述的有序可推演大数据文件的存储方法,其特征在于,还包括:将云服务器中的用户文件目录作为单独的文件以密文形式存储。
6.根据权利要求5所述的有序可推演大数据文件的存储方法,其特征在于,以用户名和用户口令串接后的哈希值命名所述用户文件目录对应的密文。
7.一种有序可推演大数据文件的恢复方法,所述有序可推演大数据文件以权利要求1至6任一项所述的存储方法存储于云服务器中,其特征在于,包括:下载待恢复文件对应的重构信息密文并进行解密以获得待恢复文件对应的重构信息二叉树;
基于待恢复文件对应的重构信息二叉树获得要读取的文件块的物理标识;
从云服务器中下载以所述要读取的文件块的物理标识命名的文件块;
根据待恢复文件对应的重构信息二叉树拼装下载的文件块。
8.一种有序可推演大数据文件的操作方法,所述有序可推演大数据文件以权利要求1至6任一项所述的存储方法存储于云服务器中,其特征在于,所述操作方法包括文件块插入操作、文件块更新操作以及文件块删除操作中的至少一种操作;
所述文件块插入操作包括:
下载操作文件对应的重构信息密文并进行解密以获得操作文件对应的重构信息二叉树;
将待插入文件分割为待插入文件块;
采用物理标识对每个待插入文件块进行标记;
采用二叉树结构按序存储每个待插入文件块的物理标识以获得数据插入二叉树;
根据数据插入二叉树更新操作文件对应的重构信息二叉树,并将更新后的重构信息二叉树保存为更新后的重构信息文件;
对更新后的重构信息文件进行加密以获得更新后的重构信息密文,并将更新后的重构信息密文上传至云服务器进行存储;
以乱序方式将所有待插入文件块上传至云服务器进行存储;
所述文件块更新操作包括:
对新文件块进行标记以获得新文件块的物理标识,并将新文件块上传至云服务器进行存储;
下载操作文件对应的重构信息密文并进行解密以获得操作文件对应的重构信息二叉树;
基于操作文件对应的重构信息二叉树获得原文件块的物理标识,并删除以所述原文件块的物理标识命名的文件块;
根据新文件块的物理标识更新操作文件对应的重构信息二叉树,并将更新后的重构信息二叉树保存为更新后的重构信息文件;
对更新后的重构信息文件进行加密以获得更新后的重构信息密文,并将更新后的重构信息密文上传至云服务器进行存储;
所述文件块删除操作包括:
下载操作文件对应的重构信息密文并进行解密以获得操作文件对应的重构信息二叉树;
基于操作文件对应的重构信息二叉树获得待删除的文件块的物理标识;
删除以所述待删除的文件块的物理标识命名的文件块;
根据待删除的文件块的物理标识更新操作文件对应的重构信息二叉树,并将更新后的重构信息二叉树保存为更新后的重构信息文件;
对更新后的重构信息文件进行加密以获得更新后的重构信息密文,并将更新后的重构信息密文上传至云服务器进行存储。
9.根据权利要求8所述的有序可推演大数据文件的操作方法,其特征在于,所述根据数据插入二叉树更新操作文件对应的重构信息二叉树包括:基于操作文件对应的重构信息二叉树获得插入位置的叶子节点;
构建连接节点,所述连接节点的左孩子指针指向所述插入位置的叶子节点,所述连接节点的右孩子指针指向所述插入二叉树的根节点;
使操作文件对应的重构信息二叉树中指向所述插入位置的叶子节点的指针指向所述连接节点。
10.根据权利要求8所述的有序可推演大数据文件的操作方法,其特征在于,所述根据数据插入二叉树更新操作文件对应的重构信息二叉树包括:基于操作文件对应的重构信息二叉树获得插入位置的叶子节点;
构建连接节点,所述连接节点的右孩子指针指向所述插入位置的叶子节点,所述连接节点的左孩子指针指向所述插入二叉树的根节点;
使操作文件对应的重构信息二叉树中指向所述插入位置的叶子节点的指针指向所述连接节点。
11.根据权利要求8所述的有序可推演大数据文件的操作方法,其特征在于,所述根据新文件块的物理标识更新操作文件对应的重构信息二叉树包括:构建更新节点,所述更新节点的数据域用于存储新文件块的物理标识;
使操作文件对应的重构信息二叉树中指向所述原文件块对应的叶子节点的指针指向所述更新节点;
删除所述原文件块对应的叶子节点。
12.根据权利要求8所述的有序可推演大数据文件的操作方法,其特征在于,所述根据待删除的文件块的物理标识更新操作文件对应的重构信息二叉树包括:使操作文件对应的重构信息二叉树中指向所述待删除的文件块对应的叶子节点的父节点的指针指向所述待删除的文件块对应的叶子节点的兄弟节点;
删除所述待删除的文件块对应的叶子节点及其父节点。