Incremental Multiset Hash Functions and their Application to Memory Integrity Checking

We introduce a new cryptographic tool: multiset hash functions. Unlike standard hash functions which take strings as input, multiset hash functions operate on multisets (or sets). They map multisets of arbitrary finite size to strings (hashes) of fixed length. They are incremental in that, when new...

Full description

Bibliographic Details
Main Authors: Clarke, Dwaine, Devadas, Srinivas, van Dijk, Marten, Gassend, Blaise, Suh, G. Edward
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149987