布隆过滤器优化的去重云存储安全方案:高效与安全

1 下载量 34 浏览量 更新于2024-08-27 收藏 953KB PDF 举报
本文探讨的是"基于布隆过滤器所有权证明的高效安全可去重云存储方案",该研究论文由刘竹松教授和杨张杰硕士研究生共同撰写,发表于2017年。他们针对可去重云存储系统中普遍存在的一个问题——所有权证明(PoW)过程中的时间开销过大,这会直接影响系统的整体性能,提出了创新的解决方案。 传统的可去重云存储系统通常利用收敛加密算法,通过对数据进行哈希运算生成密钥,确保重复数据被加密后生成相同的密文,从而实现数据去重。然而,验证用户数据真实性的PoW过程耗时,成为系统的瓶颈。为了提高效率并保障数据安全,作者引入了布隆过滤器(Bloom Filter,BF)这一数据结构。 布隆过滤器是一种空间效率极高的概率型数据结构,用于快速判断一个元素是否在一个集合中。在该方案中,作者设计了一种机制,允许用户快速验证计算出的哈希值与预设的初始化值是否匹配,从而减少了所有权证明的时间消耗。这种方法尤其适用于大规模数据处理,因为它能够在一定程度上减少不必要的计算和验证。 为了进一步优化性能,作者还提出了一种细粒度的BF方案,当数据文件级别存在重复时才执行所有权证明,而在文件块级别则进行重复检测,降低了整体的复杂性和资源消耗。这种区分对待的方式有助于提高存储系统的响应速度和整体效率。 通过仿真对比实验,结果显示,所提出的BF方案在空间开销上显著优于经典的Baseline方案,同时在时间开销方面也表现出优势,特别是在处理大型数据文件时,性能提升更为明显。因此,该研究对于提升云存储系统的去重能力和安全性具有实际应用价值,并可能为后续的云计算存储优化提供新的思考角度。 该论文的研究成果不仅关注技术层面的改进,还涉及到了云计算、大数据存储以及安全等多个领域的交叉,充分体现了跨学科合作在解决实际问题中的重要性。同时,它还展示了如何将理论研究应用于实际场景,以解决实际工作中面临的挑战。