HMT: A Hardware-Centric Hybrid Bonsai Merkle Tree Algorithm for High-Performance Authentication. (arXiv:2204.08976v1 [cs.CR])

Bonsai Merkle tree (BMT) is a widely used data structure for authenticating
data/metadata in a secure computing system. However, the predominantly
recursive andsequential nature of traditional BMT algorithms make them
challenging to implement with Field-Programmable Gate Array (FPGA) in modern
heterogeneous computing platforms. In this work, we introduce HMT, a
hardware-friendly implementation methodology for BMT that enables the
verification and update processes to function independently, as well as saves
additional write-backs by making the update conditions more flexible compared
to …

authentication hardware merkle performance