Document Type

Article

Language

eng

Publication Date

11-17-2020

Publisher

Institute of Electrical and Electronics Engineers

Source Publication

2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)

Source ISSN

9781728192390

Abstract

Merkle grids are a new data organization that replicates the functionality of Merkle trees while reducing their transmission and storage costs by up to 50 percent. All Merkle grids organize the objects whose conformity they monitor in a square array. They add row and column hashes to it such that (a) all row hashes contain the hash of the concatenation of the hashes of all the objects in their respective row and (b) all column hashes contain the hash of the concatenation of the hashes of all the objects in their respective column. In addition, a single signed master hash contains the hash of the concatenation of all row and column hashes. Extended Merkle grids add two auxiliary Merkle trees to speed up searches among both row hashes and column hashes. While both basic and extended Merkle grids perform authentication of all blocks better than Merkle trees, only extended Merkle grids can locate individual non-conforming objects or authenticate a single non-conforming object as fast as Merkle trees.

Comments

Accepted version. Published as part of the proceedings of the conference, 2020 28th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), November 17-19, 2020. DOI. © Institute of Electrical and Electronics Engineers. Used with permission.

Download
schwarz_14780acc.docx (470 kB)
ADA Accessible Version

Share

COinS