Authenticated Data Structures for Dynamic Workloads

Ziheng Shangguan, Aviv Yaish, Dahlia Malkhi

We introduce the Huffman-Merkle Tree (HMT), an authenticated data structure (ADS) for dynamic workloads where items may differ in access frequencies, and access frequencies can cha…