The State Machine has simple interfaces to run requests and receive updates to the state of the State Machine's changes.

For persistent storage, the State Machine holds a key-value database and provides for the integrity of the database through fault tolerance and consensus mechanisms. Conceptually, a Replica Network stores the State Machine.

VMware Blockchain has an important property for an authenticated key-value blockchain State Machine. The State Machine maintains a private key, and the State Machine is authenticated and signed using this private key. Instead of signing each update, VMware Blockchain uses an authenticated data structure based on Merkle trees.

A Merkle Tree is a tree data structure that holds the hashes of the data stored in the key-value database store. Each Replica node creates and maintains its Merkle Tree. The Merkle Tree infrastructure provides the creation of a source of truth proof.