[发明专利]一种基于布隆过滤器的云存储数据管理方法及装置

摘要

本发明公开了一种基于布隆过滤器的云存储数据管理方法及装置，其中，该方法包括：接收客户端发送的文件上传请求；判断本地是否已经存储有与文件上传请求对应的上传文件，如果是，则基于上传文件对应的布隆过滤器对客户端进行上传文件的所有权验证，如果客户端通过所有权验证，则针对该上传文件对客户端授权；其中，布隆过滤器为存储上传文件对应的数据时建立的。由此，当客户端需要上传上传文件且该文件已经存储于云服务器中时，基于布隆过滤器对客户端进行上传文件的所有权验证，确定其具有上传文件时，才针对上传对该客户端授权。由此，避免了非法用户利用上传文件的相关信息获取对应授权的情况发生，大大增加了数据安全性。

主权项

1.一种基于布隆过滤器的云存储数据管理方法，其特征在于，包括：接收客户端发送的文件上传请求；判断本地是否已经存储有与所述文件上传请求对应的上传文件，如果是，则基于所述上传文件对应的布隆过滤器对所述客户端进行所述上传文件的所有权验证，如果所述客户端通过所述所有权验证，则针对该上传文件对所述客户端授权；其中，所述布隆过滤器为存储所述上传文件对应的数据时建立的；所述方法还包括：如果本地未存储有与所述上传请求对应的上传文件，则指示所述客户端对所述上传文件按照预设规则进行分块以得到多个上传数据块；接收所述客户端发送的数据块上传请求，判断本地是否存储有由所述客户端上传的与所述数据块上传请求对应的上传数据块；基于判断得到的结果指示所述客户端将本地未存储的上传数据块上传到本地，并建立与所述上传文件对应的布隆过滤器；建立与所述上传文件对应的布隆过滤器，包括：初始化n位的布隆过滤器，n为正整数；确定每个所述上传数据块在所述上传文件包含的多个上传数据块中的位置序号，并利用第三哈希算法对每个所述上传数据块进行计算得到对应的数据块标识；基于所述数据块标识及所述位置序号进行计算，得到与每个所述上传数据块对应的哈希值，将该哈希值映射为0～n‑1的特定哈希值，并将所述布隆过滤器中所述特定哈希值对应位置的比特位置为指定值1；其中，得到所述特定哈希值的过程包括：将每个所述上传数据块的数据块标识及位置序号作为HMAC_SHA1算法的输入，将HMAC_SHA1算法输出的数作为第四哈希算法的输入，得到所述第四哈希算法输出的大小为0～n‑1的特定哈希值。