| Notation | Meaning |
| , | private key for signing, public key for verification |
| , , | Hash operation, RSA Sign, and Verify |
| , , , | root hash, hash node, witness(authentication path) information, and root signature in MHT |
| | original content |
| , , | size of content, size of hash, and size of segment |
| | the number of segments in |
| | the number of hash values which can be stored in a segment of |
| , | original data segment, -th data segment in original content where |
| | Data part |
| , | content name field and hash value of segment in Data part |
| | -th segment in Data part , | where |
| | hash value of -th segment in Data part , | where |
| | Meta part |
| | , the number of Meta part segments (Assume is multiple of ) |
| , | content name field and hash value of segment in Meta part |
| | -th segment of Meta part, | where = and |
| | where |
| | signed Meta part |
| | -th segment in signed Meta part , | | where is the authentication path(sibling path) |
| | Encoded content = (signed Meta part Data part) = () |
|
|