[发明专利]基于散列表方法的多公共云上的文件存储及其检索方法

权利要求书

1.一种基于散列表方法的多公共云上的文件存储方法，其特征在于，包括步骤：

S1：数据所有者将需要共享的文件加密后，上传至客户端；

S2：客户端对所有文件生成文件号，并提取关键词，得到包含关键词和文件号关系的“关键词/文件号”表；

S3：将关键词字符串转换为整数，并把该整数转化后对应到一个有限域的一个区间内；

S4：对于第i个关键词，在有限域的某一个区间内随机取得第i个关键词存储在第一个服务器端和第二个云服务器端的份额，通过关键密钥计算第i个关键词对应的密钥，定义一个二元哈希函数该函数有两个输入：{0,1}^*为01形式的密钥串，即关键词对应的密钥，为整数，即关键字的值，映射到的有限域中；随机取一个数s^*，计算HF₂(第i个密钥对应的密钥,第i个关键词的值)，得到s^*对应的关键词的份额，以(第一个服务器号，第i个关键词在存储在第一个服务器的份额)、(第二个服务器号，第i个关键词在存储在第一个服务器的份额)和(s^*，s^*对应的关键词的份额)三个坐标点，通过拉格朗日插值构建二阶多项式，通过所述二阶多项式，计算第i个关键词存储在其它云服务器端的份额，并将第i个关键词存储在每个云服务器端的份额上传至对应的云服务器，将s^*存储在本地客户端；

S5：将对应的区间替换为整个有限域区间，将关键词替换为文件号，重复步骤S4，把每个文件号存储在在每个云服务器端的份额上传至对应的云服务器；

S6：将文件加密并分割，上传到对应的云服务器，同时生成文件号/服务器表，并将文件号/服务器表存储在本地。

2.如权利要求1所述的基于散列表方法的多公共云上的文件存储方法，其特征在于，步骤S1中需要共享的文件用AES进行加密。

3.如权利要求1所述的基于散列表方法的多公共云上的文件存储方法，其特征在于，步骤S3中关键词字符串转换为整数包括步骤：

S311：随机取L比特的素数p；

S312：通过ASCII对应表，将第i个关键词字符串的各个字母转换成二进制数据，并前后对应拼接在一起组合成关键词字符串二进制数据；

S313：如所述关键词字符串二进制数据长度不是L的倍数，则在所述关键词字符串二进制数据前补1直至其长度恰好为L的倍数，并称该数为关键词二进制数据；

S314：将所述关键词二进制数据的每L比特转换为十进制数；

S315：将得到的所有十进制数相乘，得到转换后的关键词整形数据；

S316：将所述关键词整形数据mod p，即得到关键词转换的整数。

4.如权利要求3所述的基于散列表方法的多公共云上的文件存储方法，其特征在于，步骤S3中把所述整数转化后对应到一个有限域的一个区间内包括步骤：

S321：取与所述步骤S311相同的素数p；

S322：随机取得素数mpm·p，作为有限域，其中m为关键词个数；

S323：将DOM_|mp|＝[0,mp-1]分割为m个相等的连续分区，包括

S324：定义一个函数HF₁，使得将第i个关键词的值对应到区间范围内。

5.一种基于散列表方法的多公共云上的文件查询方法，其特征在于，包括步骤：

S1：用户提交查询第i个关键词，并从数据所有者处获取所述第i个关键词对应的密钥；

S2：代理服务器将关键词转换为数值，翻译成查询请求，查找对应区间内的上界和下界之中是否有该数值，并将所述查询请求发送至服务器1和服务器2；

S3：服务器1和服务器2返回存储在服务器1和服务器2的关键词份额和文件号份额；

S4：通过(第一个服务器号，第i个关键词在存储在第一个服务器的份额)、(第二个服务器号，第i个关键词在存储在第一个服务器的份额)和(s^*，s^*对应的关键词的份额)三个坐标点，重构二阶多项式，计算出第i个关键词存储在其它云服务器端的份额，对应的云服务器端返回对应的文件号存储在该云服务器端的份额；

S5：由第i个关键词在所有云服务器短的份额，计算第i个关键词对应的文件号；

S6：由“文件号/服务器”表，从相应的云服务器取回分割的文件数据，整合并解密；

S7：代理服务器将处理好的文件返回给用户。