摘要
本发明公开了一种基于SM3的云数据去重方法及系统。本方法为:数据上传者对待上传文件进行分块,对每个数据块执行SM3杂凑计算,并结合扰动盐值生成短杂凑值;以所有数据块的短杂凑值构建Merkel树,生成文件级短杂凑值Hf;上传者将文件、Hf及上传者身份发送至云服务提供商,云端通过可扩展动态布隆过滤器对Hf进行判重查询;若命中,则记录上传者访问权限并避免重复存储;若未命中,则存储文件、记录Hf及上传者信息,并更新布隆过滤器。所述系统支持动态位图扩容,结合扰动机制提升短杂凑抗碰撞能力,显著降低存储与查询开销,提高数据去重效率与准确性。
技术关键词
云服务提供商
数据去重方法
动态布隆过滤器
杂凑函数
数据去重系统
节点
SM3算法
基础
元素
种子
分块
云端
符号
身份
机制
定义