面向安全云磁盘的可扩展完整性检查
密码学与安全
2025-01-30 v3
摘要
Merkle 哈希树是保护存储数据完整性和时效性的标准方法。然而，哈希树会在 I/O 关键路径上引入额外的计算和 I/O 开销，此前的努力尚未充分 characterize 这些开销。本文量化了在真实场景下存储级哈希树的性能开销。随后，我们设计一种基于开销根源分析的优化树结构，称为动态 Merkle 树（DMT）。DMT 利用工作负载中的模式，相较于现有技术可实现吞吐量和延迟最高提升2.2倍。我们新方法为在存储高效且大规模情况下实现完整性保证提供了新的可行方向。
引用
@article{arxiv.2405.03830,
title = {On Scalable Integrity Checking for Secure Cloud Disks},
author = {Quinn Burke and Ryan Sheatsley and Rachel King and Owen Hines and Michael Swift and Patrick McDaniel},
journal= {arXiv preprint arXiv:2405.03830},
year = {2025}
}
备注
Published in the 23rd USENIX Conference on File and Storage Technologies (FAST '25)