Dylan Liu / 基于动态哈希表(DHT)的安全云存储公共审计

Created Sat, 21 Jun 2025 15:05:00 +0800 Modified Sun, 22 Jun 2025 11:29:26 +0000
633 Words 1 min Single page views:  

基于动态哈希表(DHT)的安全云存储公共审计

一、拟解决的问题

  1. 隐私保护:阻止数据在验证过程中泄漏:独立于数据加密的隐私保护机制
  2. 批量审计:提高规模灵活性,同时快速经济处理多个用户
  3. 动态审计:支持数据动态化

二、主要使用的解决方案

  1. 核心:动态哈希表(DHT)
    • 其实与IHT最大的不同就是将顺序存储结构改为了常见链表那样的离散存储结构
  2. 优势
    • 出色的方案:支持动态数据审计、隐私保护、批量审计
    • 动态哈希表(DHT):优势是支持快速审计和高效数据更新
    • 可证明的安全性和性能优势:实验证明该方案安全性和性能等多指标胜过当前的最新解决方案
  3. 需要实现的功能:
    • 公共审计:任何人都可以发起校验
    • 存储正确性验证:针对CSP
    • 支持无块验证来提高速度,无块验证是指验证过程中不需要检索块
    • 动态数据审计:支持高效的动态数据操作
    • 信息保护:处理的数据中的信息内容对TPA是透明的
    • 批量审计:支持多任务
    • 轻量级:通信和计算开销最小化

    • 前三点都是依赖HVA。
    • 整体系统的安全性依赖计算的迪夫-哈夫曼问题在传统计算上的困难性,以及在有限时间内无法被解决这一性质,通常有限时间是一个天文数字,但如果是量子计算,这一问题可能不存在。
    • 第4-6点依赖DHT协议。
    • 效率的提升还依赖一项机制:采样验证,可以根据阈值来调整采样的分片数。
    • 批量审计依赖BLS签名的合并验证。
  4. 缺陷
    • 对于最新更新的数据,CSP无法伪造证明来欺骗TPA,但对于长期未更新的归档数据,CSP可以通过保存过去的签名数据来生成虚假的证明欺骗TPA,文中声明将在以后提出新的办法解决此问题