arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2204.08976cs.CRcs.AR
收藏

HMT:一种用于高性能认证的以硬件为中心的混合Bonsai Merkle树算法

HMT: A Hardware-Centric Hybrid Bonsai Merkle Tree Algorithm for High-Performance Authentication

Rakin Muhammad Shadab, Yu Zou, Sanjay Gandham, Amro Awad, Mingjie Lin

AI总结:

提出硬件友好的混合Bonsai Merkle树算法HMT,通过算法与硬件创新实现验证与更新独立及并发宽松认证,在FPGA安全内存系统中显著提升带宽与延迟。

摘要:

Merkle树是一种在安全计算系统中广泛用于数据/元数据认证的树结构。最近最先进的安全系统使用较小尺寸的MT,即Bonsai Merkle Tree(BMT)来保护诸如加密计数器之类的元数据。常见的BMT算法是为传统的冯·诺依曼架构设计的,以软件为中心的实现为出发点,因此它们使用了大量递归,并且通常本质上是顺序执行的。然而,采用现场可编程门阵列(FPGA)设备的现代异构计算平台需要以并发为重点的算法,以充分利用此类系统的多功能性和并行特性。我们这项工作的目标是引入HMT,这是一种硬件友好的BMT算法,它使验证和更新过程能够独立运行,并在更新复杂度方面与急切更新相当的同时,提供宽松更新的优势。HMT的方法论为BMT的实现贡献了新颖的算法修订和创新的硬件技术。我们引入了一种混合BMT算法,该算法以硬件为目标、并行,并根据BMT缓存命中情况放宽更新,但与惰性更新相比,使更新条件更加灵活,从而节省额外的写回操作。部署这一新算法后,我们设计了一种具有数据流架构、推测缓冲区和并行写回引擎的新型BMT控制器,允许进行多个并发的宽松认证。我们的实证性能测量表明,在子系统级别的测试中,与基线相比,HMT在带宽上可实现高达7倍的提升,在延迟上可降低4.5倍。在Xilinx U200加速器FPGA上的真实安全内存系统中,与FPGA上最先进的BMT解决方案相比,HMT在标准基准测试中的执行速度最高可提升14%。

英文摘要:

Merkle tree is a widely used tree structure for authentication of data/metadata in a secure computing system. Recent state-of-the art secure systems use a smaller-sized MT, namely Bonsai Merkle Tree (BMT) to protect the metadata such as encryption counters. Common BMT algorithms were designed for traditional Von Neumann architectures with a software-centric implementation in mind, hence they use a lot of recursions and are often sequential in nature. However, the modern heterogeneous computing platforms employing Field-Programmable Gate Array (FPGA) devices require concurrency-focused algorithms to fully utilize the versatility and parallel nature of such systems. Our goal for this work is to introduce HMT, a hardware-friendly BMT algorithm that enables the verification and update processes to function independently and provides the benefits of relaxed update while being comparable to eager update in terms of update complexity. The methodology of HMT contributes both novel algorithm revisions and innovative hardware techniques to implementing BMT. We introduce a hybrid BMT algorithm that is hardware-targeted, parallel and relaxes the update depending on BMT cache hit but makes the update conditions more flexible compared to lazy update to save additional write-backs. Deploying this new algorithm, we have designed a new BMT controller with a dataflow architecture, speculative buffers and parallel write-back engines that allows for multiple concurrent relaxed authentication. Our empirical performance measurements have demonstrated that HMT can achieve up to 7x improvement in bandwidth and 4.5x reduction in latency over baseline in subsystem level tests. In a real secure-memory system on a Xilinx U200 accelerator FPGA, HMT exhibits up to 14\% faster execution in standard benchmarks compared to state-of-the art BMT solution on FPGA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑